Ansari, Qamrul Hasan; Uddin, Moin; Yao, Jen-Chih Convergence of the Gauss-Newton method for convex composite optimization problems under majorant condition on Riemannian manifolds. (English) Zbl 07799845 J. Complexity 80, Article ID 101788, 24 p. (2024). MSC: 49M15 90C53 65K05 65H05 PDFBibTeX XMLCite \textit{Q. H. Ansari} et al., J. Complexity 80, Article ID 101788, 24 p. (2024; Zbl 07799845) Full Text: DOI
Malajovich, Gregorio On the expected number of real roots of polynomials and exponential sums. (English) Zbl 07667576 J. Complexity 76, Article ID 101720, 11 p. (2023). MSC: 65H10 12Y05 15B52 26C10 PDFBibTeX XMLCite \textit{G. Malajovich}, J. Complexity 76, Article ID 101720, 11 p. (2023; Zbl 07667576) Full Text: DOI arXiv
Armentano, Diego; Azaïs, Jean-Marc; Dalmao, Federico; León, José R. Central limit theorem for the volume of the zero set of Kostlan-Shub-Smale random polynomial systems. (English) Zbl 1492.60049 J. Complexity 72, Article ID 101668, 22 p. (2022). Reviewer: Fraser Daly (Edinburgh) MSC: 60F05 30C15 60G60 65H10 PDFBibTeX XMLCite \textit{D. Armentano} et al., J. Complexity 72, Article ID 101668, 22 p. (2022; Zbl 1492.60049) Full Text: DOI arXiv
Neiger, Vincent; Pernet, Clément Deterministic computation of the characteristic polynomial in the time of matrix multiplication. (English) Zbl 1482.65072 J. Complexity 67, Article ID 101572, 35 p. (2021). MSC: 65F60 65F40 65F15 PDFBibTeX XMLCite \textit{V. Neiger} and \textit{C. Pernet}, J. Complexity 67, Article ID 101572, 35 p. (2021; Zbl 1482.65072) Full Text: DOI arXiv
Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan Homotopy techniques for solving sparse column support determinantal polynomial systems. (English) Zbl 1495.13040 J. Complexity 66, Article ID 101557, 20 p. (2021). Reviewer: Gema Maria Diaz Toca (Murcia) MSC: 13P15 68W30 12D10 65F40 PDFBibTeX XMLCite \textit{G. Labahn} et al., J. Complexity 66, Article ID 101557, 20 p. (2021; Zbl 1495.13040) Full Text: DOI arXiv
Neiger, Vincent; Schost, Éric Computing syzygies in finite dimension using fast linear algebra. (English) Zbl 1467.13051 J. Complexity 60, Article ID 101502, 29 p. (2020). MSC: 13P10 13D02 65F99 68Q25 68W30 PDFBibTeX XMLCite \textit{V. Neiger} and \textit{É. Schost}, J. Complexity 60, Article ID 101502, 29 p. (2020; Zbl 1467.13051) Full Text: DOI arXiv
van der Hoeven, Joris; Lecerf, Grégoire Directed evaluation. (English) Zbl 1475.65013 J. Complexity 60, Article ID 101498, 45 p. (2020). MSC: 65D99 11Y16 12-08 68W30 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 60, Article ID 101498, 45 p. (2020; Zbl 1475.65013) Full Text: DOI HAL
Cucker, Felipe; Krick, Teresa On local analysis. (English) Zbl 07176769 J. Complexity 57, Article ID 101442, 18 p. (2020). MSC: 65D15 65F35 60G15 15B52 15A12 PDFBibTeX XMLCite \textit{F. Cucker} and \textit{T. Krick}, J. Complexity 57, Article ID 101442, 18 p. (2020; Zbl 07176769) Full Text: DOI arXiv Link
van der Hoeven, Joris; Lecerf, Grégoire Fast multivariate multi-point evaluation revisited. (English) Zbl 1469.68169 J. Complexity 56, Article ID 101405, 38 p. (2020). MSC: 68W40 12-08 12E20 65T50 68W30 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 56, Article ID 101405, 38 p. (2020; Zbl 1469.68169) Full Text: DOI HAL
Harvey, David; van der Hoeven, Joris Faster polynomial multiplication over finite fields using cyclotomic coefficient rings. (English) Zbl 1423.12010 J. Complexity 54, Article ID 101404, 18 p. (2019). Reviewer: Mihai Cipu (Bucureşti) MSC: 12Y05 68W30 65Y20 11C08 65T60 11T06 13M10 13F20 68Q17 68W40 PDFBibTeX XMLCite \textit{D. Harvey} and \textit{J. van der Hoeven}, J. Complexity 54, Article ID 101404, 18 p. (2019; Zbl 1423.12010) Full Text: DOI HAL
Giménez, Nardo; Matera, Guillermo On the bit complexity of polynomial system solving. (English) Zbl 1432.13020 J. Complexity 51, 20-67 (2019). Reviewer: Amir Hashemi (Isfahan) MSC: 13P15 65Y20 65H10 PDFBibTeX XMLCite \textit{N. Giménez} and \textit{G. Matera}, J. Complexity 51, 20--67 (2019; Zbl 1432.13020) Full Text: DOI arXiv
Heinrich, Stefan On the complexity of computing the \(L_q\) norm. (English) Zbl 1415.65033 J. Complexity 49, 1-26 (2018). MSC: 65D15 65Y20 68W20 PDFBibTeX XMLCite \textit{S. Heinrich}, J. Complexity 49, 1--26 (2018; Zbl 1415.65033) Full Text: DOI
Passenbrunner, Markus Orthogonal projectors onto spaces of periodic splines. (English) Zbl 1371.41014 J. Complexity 42, 85-93 (2017). MSC: 41A15 65D07 PDFBibTeX XMLCite \textit{M. Passenbrunner}, J. Complexity 42, 85--93 (2017; Zbl 1371.41014) Full Text: DOI arXiv
Bürgisser, Peter; Cucker, Felipe; Rocha Cardozo, Elisa On the condition of the zeros of characteristic polynomials. (English) Zbl 1372.65103 J. Complexity 42, 72-84 (2017). MSC: 65F15 65F35 15B52 PDFBibTeX XMLCite \textit{P. Bürgisser} et al., J. Complexity 42, 72--84 (2017; Zbl 1372.65103) Full Text: DOI arXiv
Labahn, George; Neiger, Vincent; Zhou, Wei Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix. (English) Zbl 1372.65134 J. Complexity 42, 44-71 (2017). MSC: 65F40 65F30 15A21 15A54 PDFBibTeX XMLCite \textit{G. Labahn} et al., J. Complexity 42, 44--71 (2017; Zbl 1372.65134) Full Text: DOI arXiv
Bouzidi, Yacine; Lazard, Sylvain; Moroz, Guillaume; Pouget, Marc; Rouillier, Fabrice; Sagraloff, Michael Solving bivariate systems using rational univariate representations. (English) Zbl 1351.65033 J. Complexity 37, 34-75 (2016). MSC: 65H10 13P15 65H04 65Y20 PDFBibTeX XMLCite \textit{Y. Bouzidi} et al., J. Complexity 37, 34--75 (2016; Zbl 1351.65033) Full Text: DOI
Harvey, David; van der Hoeven, Joris; Lecerf, Grégoire Even faster integer multiplication. (English) Zbl 1350.68145 J. Complexity 36, 1-30 (2016). MSC: 68Q25 11Y16 65T50 68Q05 PDFBibTeX XMLCite \textit{D. Harvey} et al., J. Complexity 36, 1--30 (2016; Zbl 1350.68145) Full Text: DOI arXiv
Proinov, Petko D. General convergence theorems for iterative processes and applications to the Weierstrass root-finding method. (English) Zbl 1333.65057 J. Complexity 33, 118-144 (2016). MSC: 65J15 47J25 65H04 PDFBibTeX XMLCite \textit{P. D. Proinov}, J. Complexity 33, 118--144 (2016; Zbl 1333.65057) Full Text: DOI arXiv
Nagler, J.; Cerejeiras, P.; Forster, B. Lower bounds for the approximation with variation-diminishing splines. (English) Zbl 1329.41011 J. Complexity 32, No. 1, 81-91 (2016). MSC: 41A15 65D07 PDFBibTeX XMLCite \textit{J. Nagler} et al., J. Complexity 32, No. 1, 81--91 (2016; Zbl 1329.41011) Full Text: DOI arXiv
Kawamura, Akitoshi; Müller, Norbert; Rösnick, Carsten; Ziegler, Martin Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey’s hierarchy. (English) Zbl 1336.68133 J. Complexity 31, No. 5, 689-714 (2015). MSC: 68Q25 03D78 65Y20 68Q17 PDFBibTeX XMLCite \textit{A. Kawamura} et al., J. Complexity 31, No. 5, 689--714 (2015; Zbl 1336.68133) Full Text: DOI
Kobel, Alexander; Sagraloff, Michael On the complexity of computing with planar algebraic curves. (English) Zbl 1309.65025 J. Complexity 31, No. 2, 206-236 (2015). MSC: 65D18 65Y20 14H50 PDFBibTeX XMLCite \textit{A. Kobel} and \textit{M. Sagraloff}, J. Complexity 31, No. 2, 206--236 (2015; Zbl 1309.65025) Full Text: DOI arXiv
Clancy, Nicholas; Ding, Yuhan; Hamilton, Caleb; Hickernell, Fred J.; Zhang, Yizhi The cost of deterministic, adaptive, automatic algorithms: cones, not balls. (English) Zbl 1294.65032 J. Complexity 30, No. 1, 21-45 (2014). MSC: 65D32 65Y20 65D07 PDFBibTeX XMLCite \textit{N. Clancy} et al., J. Complexity 30, No. 1, 21--45 (2014; Zbl 1294.65032) Full Text: DOI arXiv
Magreñán Ruiz, Ángel Alberto; Argyros, Ioannis K. Two-step Newton methods. (English) Zbl 1291.65170 J. Complexity 30, No. 4, 533-553 (2014). MSC: 65J15 65H10 PDFBibTeX XMLCite \textit{Á. A. Magreñán Ruiz} and \textit{I. K. Argyros}, J. Complexity 30, No. 4, 533--553 (2014; Zbl 1291.65170) Full Text: DOI
Papageorgiou, Anargyros; Petras, Iasonas Estimating the ground state energy of the Schrödinger equation for convex potentials. (English) Zbl 1293.81007 J. Complexity 30, No. 4, 469-494 (2014). MSC: 81-08 81Q05 81Q10 68Q12 81P68 35Q41 PDFBibTeX XMLCite \textit{A. Papageorgiou} and \textit{I. Petras}, J. Complexity 30, No. 4, 469--494 (2014; Zbl 1293.81007) Full Text: DOI arXiv
Bank, Bernd; Giusti, Marc; Heintz, Joos; Safey El Din, Mohab Intrinsic complexity estimates in polynomial optimization. (English) Zbl 1302.65296 J. Complexity 30, No. 4, 430-443 (2014). MSC: 65Y20 68Q25 68W30 90C60 13P25 14P10 14Q15 PDFBibTeX XMLCite \textit{B. Bank} et al., J. Complexity 30, No. 4, 430--443 (2014; Zbl 1302.65296) Full Text: DOI arXiv
Proinov, Petko D.; Petkova, Milena D. A new semilocal convergence theorem for the Weierstrass method for finding zeros of a polynomial simultaneously. (English) Zbl 1312.65075 J. Complexity 30, No. 3, 366-380 (2014). Reviewer: Anton Iliev (Plovdiv) MSC: 65H04 PDFBibTeX XMLCite \textit{P. D. Proinov} and \textit{M. D. Petkova}, J. Complexity 30, No. 3, 366--380 (2014; Zbl 1312.65075) Full Text: DOI
Kalantari, Bahman Algorithms for quaternion polynomial root-finding. (English) Zbl 1326.65060 J. Complexity 29, No. 3-4, 302-322 (2013). MSC: 65H04 68W30 16Z05 PDFBibTeX XMLCite \textit{B. Kalantari}, J. Complexity 29, No. 3--4, 302--322 (2013; Zbl 1326.65060) Full Text: DOI
Bardet, Magali; Faugère, Jean-Charles; Salvy, Bruno; Spaenlehauer, Pierre-Jean On the complexity of solving quadratic Boolean systems. (English) Zbl 1255.65090 J. Complexity 29, No. 1, 53-75 (2013). MSC: 65H04 65Y20 PDFBibTeX XMLCite \textit{M. Bardet} et al., J. Complexity 29, No. 1, 53--75 (2013; Zbl 1255.65090) Full Text: DOI arXiv
Berthomieu, Jérémy; Pardo, Luis Miguel Spherical Radon transform and the average of the condition number on certain Schubert subvarieties of a Grassmannian. (English) Zbl 1248.65046 J. Complexity 28, No. 3, 388-421 (2012). Reviewer: Alexander N. Tynda (Penza) MSC: 65H04 65R10 44A12 53C65 65Y20 65H10 65E05 30C15 30E10 PDFBibTeX XMLCite \textit{J. Berthomieu} and \textit{L. M. Pardo}, J. Complexity 28, No. 3, 388--421 (2012; Zbl 1248.65046) Full Text: DOI
García Zapata, Juan-Luis; Díaz Martín, Juan Carlos A geometric algorithm for winding number computation with complexity analysis. (English) Zbl 1262.65057 J. Complexity 28, No. 3, 320-345 (2012). Reviewer: Jinrong Jiang (Beijing) MSC: 65H05 65E05 65H04 30C15 PDFBibTeX XMLCite \textit{J.-L. García Zapata} and \textit{J. C. Díaz Martín}, J. Complexity 28, No. 3, 320--345 (2012; Zbl 1262.65057) Full Text: DOI
Dahan, Xavier; Kadri, Abdulilah; Schost, Éric Bit-size estimates for triangular sets in positive dimension. (English) Zbl 1246.13039 J. Complexity 28, No. 1, 109-135 (2012). Reviewer: Vasilis Dimitriou (Chania) MSC: 13P10 65H10 PDFBibTeX XMLCite \textit{X. Dahan} et al., J. Complexity 28, No. 1, 109--135 (2012; Zbl 1246.13039) Full Text: DOI arXiv
Dũng, Dinh B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness. (English) Zbl 1230.65017 J. Complexity 27, No. 6, 541-567 (2011). Reviewer: Martin D. Buhmann (Gießen) MSC: 65D05 65D07 PDFBibTeX XMLCite \textit{D. Dũng}, J. Complexity 27, No. 6, 541--567 (2011; Zbl 1230.65017) Full Text: DOI arXiv
Jiang, Ying; Xu, Yuesheng B-spline quasi-interpolation on sparse grids. (English) Zbl 1221.65034 J. Complexity 27, No. 5, 466-488 (2011). Reviewer: Martin D. Buhmann (Gießen) MSC: 65D05 65D07 65D10 PDFBibTeX XMLCite \textit{Y. Jiang} and \textit{Y. Xu}, J. Complexity 27, No. 5, 466--488 (2011; Zbl 1221.65034) Full Text: DOI
Chèze, Guillaume Computation of Darboux polynomials and rational first integrals with bounded degree in polynomial time. (English) Zbl 1215.65040 J. Complexity 27, No. 2, 246-262 (2011). Reviewer: Rémi Vaillancourt (Ottawa) MSC: 65D20 33E20 33F05 PDFBibTeX XMLCite \textit{G. Chèze}, J. Complexity 27, No. 2, 246--262 (2011; Zbl 1215.65040) Full Text: DOI arXiv
Honorato, Gerardo; Plaza, Sergio; Romero, Natalia Dynamics of a higher-order family of iterative methods. (English) Zbl 1215.65094 J. Complexity 27, No. 2, 221-229 (2011). Reviewer: Costică Moroşanu (Iaşi) MSC: 65H05 65E05 PDFBibTeX XMLCite \textit{G. Honorato} et al., J. Complexity 27, No. 2, 221--229 (2011; Zbl 1215.65094) Full Text: DOI
Chèze, Guillaume Nearly optimal algorithms for the decomposition of multivariate rational functions and the extended Lüroth theorem. (English) Zbl 1216.65054 J. Complexity 26, No. 4, 344-363 (2010). Reviewer: Przemyslaw Stpiczynski (Lublin) MSC: 65H04 68W30 13P05 65Y20 PDFBibTeX XMLCite \textit{G. Chèze}, J. Complexity 26, No. 4, 344--363 (2010; Zbl 1216.65054) Full Text: DOI
Li, Chong; Hu, Nuchun; Wang, Jinhua Convergence behavior of Gauss-Newton’s method and extensions of the Smale point estimate theory. (English) Zbl 1192.65057 J. Complexity 26, No. 3, 268-295 (2010). MSC: 65H10 PDFBibTeX XMLCite \textit{C. Li} et al., J. Complexity 26, No. 3, 268--295 (2010; Zbl 1192.65057) Full Text: DOI
Cucker, Felipe; Hauser, Raphael; Lotz, Martin Adversarial smoothed analysis. (English) Zbl 1232.65071 J. Complexity 26, No. 3, 255-262 (2010). MSC: 65F35 PDFBibTeX XMLCite \textit{F. Cucker} et al., J. Complexity 26, No. 3, 255--262 (2010; Zbl 1232.65071) Full Text: DOI arXiv Link
Proinov, Petko D. New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems. (English) Zbl 1185.65095 J. Complexity 26, No. 1, 3-42 (2010). Reviewer: Iulian Coroian (Baia Mare) MSC: 65J15 47J05 47H10 47J25 65H05 65E05 30C15 PDFBibTeX XMLCite \textit{P. D. Proinov}, J. Complexity 26, No. 1, 3--42 (2010; Zbl 1185.65095) Full Text: DOI
Bach, Eric Iterative root approximation in \(p\)-adic numerical analysis. (English) Zbl 1184.65051 J. Complexity 25, No. 6, 511-529 (2009). Reviewer: Rémi Vaillancourt (Ottawa) MSC: 65H04 26C10 11D88 12D10 12Y05 PDFBibTeX XMLCite \textit{E. Bach}, J. Complexity 25, No. 6, 511--529 (2009; Zbl 1184.65051) Full Text: DOI
Papageorgiou, Anargyros; Petras, Iasonas On the tractability of linear tensor product problems in the worst case. (English) Zbl 1177.65064 J. Complexity 25, No. 5, 415-419 (2009). Reviewer: Jaromir Antoch (Praha) MSC: 65F30 65Y20 65F15 15A69 PDFBibTeX XMLCite \textit{A. Papageorgiou} and \textit{I. Petras}, J. Complexity 25, No. 5, 415--419 (2009; Zbl 1177.65064) Full Text: DOI
Armentano, Diego; Dedieu, Jean-Pierre A note about the average number of real roots of a Bernstein polynomial system. (English) Zbl 1207.60039 J. Complexity 25, No. 4, 339-342 (2009). MSC: 60G99 33C52 41A10 65H04 PDFBibTeX XMLCite \textit{D. Armentano} and \textit{J.-P. Dedieu}, J. Complexity 25, No. 4, 339--342 (2009; Zbl 1207.60039) Full Text: DOI
Micchelli, Charles A.; Xu, Yuesheng; Zhang, Haizhang Optimal learning of bandlimited functions from localized sampling. (English) Zbl 1180.65182 J. Complexity 25, No. 2, 85-114 (2009). Reviewer: Willy Govaerts (Gent) MSC: 94A20 41A80 65T40 42B10 65D20 PDFBibTeX XMLCite \textit{C. A. Micchelli} et al., J. Complexity 25, No. 2, 85--114 (2009; Zbl 1180.65182) Full Text: DOI
Proinov, Petko D. General local convergence theory for a class of iterative processes and its applications to Newton’s method. (English) Zbl 1158.65040 J. Complexity 25, No. 1, 38-62 (2009). Reviewer: Erwin Schechter (Moers) MSC: 65J15 47J25 65H05 65E05 30C15 PDFBibTeX XMLCite \textit{P. D. Proinov}, J. Complexity 25, No. 1, 38--62 (2009; Zbl 1158.65040) Full Text: DOI
Mathé, Peter; Pereverzev, Sergei V. The use of higher order finite difference schemes is not dangerous. (English) Zbl 1159.65028 J. Complexity 25, No. 1, 3-10 (2009). Reviewer: Francisco Pérez Acosta (La Laguna) MSC: 65D25 65D07 PDFBibTeX XMLCite \textit{P. Mathé} and \textit{S. V. Pereverzev}, J. Complexity 25, No. 1, 3--10 (2009; Zbl 1159.65028) Full Text: DOI
Cucker, Felipe; Krick, Teresa; Malajovich, Gregorio; Wschebor, Mario A numerical algorithm for zero counting. I: Complexity and accuracy. (English) Zbl 1166.65021 J. Complexity 24, No. 5-6, 582-605 (2008). Reviewer: Sonia Pérez Díaz (Madrid) MSC: 65H10 12Y05 26C10 65Y20 PDFBibTeX XMLCite \textit{F. Cucker} et al., J. Complexity 24, No. 5--6, 582--605 (2008; Zbl 1166.65021) Full Text: DOI arXiv
Borges, Cruz E.; Pardo, Luis M. On the probability distribution of data at points in real complete intersection varieties. (English) Zbl 1152.65056 J. Complexity 24, No. 4, 492-523 (2008). Reviewer: Jaromir Antoch (Praha) MSC: 65H05 PDFBibTeX XMLCite \textit{C. E. Borges} and \textit{L. M. Pardo}, J. Complexity 24, No. 4, 492--523 (2008; Zbl 1152.65056) Full Text: DOI
Dedieu, Jean-Pierre; Malajovich, Gregorio On the number of minima of a random polynomial. (English) Zbl 1143.65039 J. Complexity 24, No. 2, 89-108 (2008). Reviewer: Jiří Vaníček (Praha) MSC: 65H05 60F10 60H25 15B52 60H35 PDFBibTeX XMLCite \textit{J.-P. Dedieu} and \textit{G. Malajovich}, J. Complexity 24, No. 2, 89--108 (2008; Zbl 1143.65039) Full Text: DOI arXiv
Charbit, Pierre; Jeandel, Emmanuel; Koiran, Pascal; Perifel, Sylvain; Thomassé, Stéphan Finding a vector orthogonal to roughly half a collection of vectors. (English) Zbl 1140.65033 J. Complexity 24, No. 1, 39-53 (2008). Reviewer: Răzvan Răducanu (Iaşi) MSC: 65F30 65Y05 65F25 65Y20 PDFBibTeX XMLCite \textit{P. Charbit} et al., J. Complexity 24, No. 1, 39--53 (2008; Zbl 1140.65033) Full Text: DOI Link
Boonyasiriwat, Ch.; Sikorski, K.; Xiong, Ch. A note on two fixed point problems. (English) Zbl 1131.65040 J. Complexity 23, No. 4-6, 952-961 (2007). Reviewer: Iulian Coroian (Baia Mare) MSC: 65H10 65Y20 PDFBibTeX XMLCite \textit{Ch. Boonyasiriwat} et al., J. Complexity 23, No. 4--6, 952--961 (2007; Zbl 1131.65040) Full Text: DOI
Dryja, Maksymilian; Galvis, Juan; Sarkis, Marcus BDDC methods for discontinuous Galerkin discretization of elliptic problems. (English) Zbl 1133.65097 J. Complexity 23, No. 4-6, 715-739 (2007). Reviewer: Constantin Popa (Constanţa) MSC: 65N30 35J25 35R05 65N55 65F10 65F35 PDFBibTeX XMLCite \textit{M. Dryja} et al., J. Complexity 23, No. 4--6, 715--739 (2007; Zbl 1133.65097) Full Text: DOI
Lazarov, R. D.; Margenov, S. D. CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems. (English) Zbl 1145.65098 J. Complexity 23, No. 4-6, 498-515 (2007). Reviewer: Murli Gupta (Washington, D. C.) MSC: 65N30 35J25 65F10 65F35 65N55 65Y20 PDFBibTeX XMLCite \textit{R. D. Lazarov} and \textit{S. D. Margenov}, J. Complexity 23, No. 4--6, 498--515 (2007; Zbl 1145.65098) Full Text: DOI
Gnewuch, Michael; Woźniakowski, Henryk Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information. (English) Zbl 1118.65001 J. Complexity 23, No. 2, 262-295 (2007). Reviewer: Vassil Grozdanov (Blagoevgrad) MSC: 65C05 65F15 68Q30 PDFBibTeX XMLCite \textit{M. Gnewuch} and \textit{H. Woźniakowski}, J. Complexity 23, No. 2, 262--295 (2007; Zbl 1118.65001) Full Text: DOI
Ko, Ker-I; Yu, Fuxiang On the complexity of computing the logarithm and square root functions on a complex domain. (English) Zbl 1157.65332 J. Complexity 23, No. 1, 2-24 (2007). MSC: 65D20 65Y20 65E05 33B30 26A09 PDFBibTeX XMLCite \textit{K.-I Ko} and \textit{F. Yu}, J. Complexity 23, No. 1, 2--24 (2007; Zbl 1157.65332) Full Text: DOI
Kacewicz, Bolesław Almost optimal solution of initial-value problems by randomized and quantum algorithms. (English) Zbl 1111.65063 J. Complexity 22, No. 5, 676-690 (2006). MSC: 65L05 81S25 34A34 81P68 65Y20 PDFBibTeX XMLCite \textit{B. Kacewicz}, J. Complexity 22, No. 5, 676--690 (2006; Zbl 1111.65063) Full Text: DOI arXiv
Bessen, Arvid J. A lower bound for the Sturm-Liouville eigenvalue problem on a quantum computer. (English) Zbl 1142.34392 J. Complexity 22, No. 5, 660-675 (2006). MSC: 34L15 65L15 68Q05 81P68 PDFBibTeX XMLCite \textit{A. J. Bessen}, J. Complexity 22, No. 5, 660--675 (2006; Zbl 1142.34392) Full Text: DOI arXiv
Bates, Dan; Peterson, Chris; Sommese, Andrew J. A numerical-symbolic algorithm for computing the multiplicity of a component of an algebraic set. (English) Zbl 1100.65046 J. Complexity 22, No. 4, 475-489 (2006). MSC: 65H10 65H20 68W30 30C15 PDFBibTeX XMLCite \textit{D. Bates} et al., J. Complexity 22, No. 4, 475--489 (2006; Zbl 1100.65046) Full Text: DOI
Kacewicz, Bolesław Improved bounds on the randomized and quantum complexity of initial-value problems. (English) Zbl 1082.65069 J. Complexity 21, No. 5, 740-756 (2005). MSC: 65L05 34A34 81P68 65Y20 68W20 PDFBibTeX XMLCite \textit{B. Kacewicz}, J. Complexity 21, No. 5, 740--756 (2005; Zbl 1082.65069) Full Text: DOI arXiv
Yakoubsohn, J.-C. Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions. (English) Zbl 1084.65055 J. Complexity 21, No. 5, 652-690 (2005). Reviewer: Vasile Berinde (Baia Mare) MSC: 65H05 65E05 30C15 PDFBibTeX XMLCite \textit{J. C. Yakoubsohn}, J. Complexity 21, No. 5, 652--690 (2005; Zbl 1084.65055) Full Text: DOI
Sommese, Andrew J.; Verschelde, Jan; Wampler, Charles W. An intrinsic homotopy for intersecting algebraic varieties. (English) Zbl 1108.13309 J. Complexity 21, No. 4, 593-608 (2005). MSC: 13P05 14Q99 65H10 65H20 68W30 PDFBibTeX XMLCite \textit{A. J. Sommese} et al., J. Complexity 21, No. 4, 593--608 (2005; Zbl 1108.13309) Full Text: DOI arXiv
De Leo, M.; Dratman, E.; Matera, G. Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case study. (English) Zbl 1098.65052 J. Complexity 21, No. 4, 502-531 (2005). Reviewer: Walter Zulehner (Linz) MSC: 65H20 68W30 68Q25 65H10 12Y05 26C10 65Y20 PDFBibTeX XMLCite \textit{M. De Leo} et al., J. Complexity 21, No. 4, 502--531 (2005; Zbl 1098.65052) Full Text: DOI
Cheung, Dennis; Cucker, Felipe A note on level-2 condition numbers. (English) Zbl 1074.15008 J. Complexity 21, No. 3, 314-319 (2005). Reviewer: Václav Burjan (Praha) MSC: 15A12 65F35 65Y99 68Q17 PDFBibTeX XMLCite \textit{D. Cheung} and \textit{F. Cucker}, J. Complexity 21, No. 3, 314--319 (2005; Zbl 1074.15008) Full Text: DOI
Kacewicz, Bolesław Randomized and quantum algorithms yield a speed-up for initial-value problems. (English) Zbl 1073.68097 J. Complexity 20, No. 6, 821-834 (2004). MSC: 68W20 81P68 65Y20 PDFBibTeX XMLCite \textit{B. Kacewicz}, J. Complexity 20, No. 6, 821--834 (2004; Zbl 1073.68097) Full Text: DOI arXiv
Heinrich, Stefan Quantum approximation. II: Sobolev embeddings. (English) Zbl 1082.68030 J. Complexity 20, No. 1, 27-45 (2004). MSC: 68Q05 81P68 41A65 PDFBibTeX XMLCite \textit{S. Heinrich}, J. Complexity 20, No. 1, 27--45 (2004; Zbl 1082.68030) Full Text: DOI arXiv
Shellman, Spencer; Sikorski, K. A recursive algorithm for the infinity-norm fixed point problem. (English) Zbl 1090.65159 J. Complexity 19, No. 6, 799-834 (2003). MSC: 65Y20 65H10 47H10 47J25 PDFBibTeX XMLCite \textit{S. Shellman} and \textit{K. Sikorski}, J. Complexity 19, No. 6, 799--834 (2003; Zbl 1090.65159) Full Text: DOI
Kacewicz, Bolesław How to minimize the cost of iterative methods in the presence of perturbations. (English) Zbl 1022.65058 J. Complexity 19, No. 1, 85-99 (2003); erratum 19, No. 4, 628-629 (2003). Reviewer: Juan Pedro Milaszewicz (Buenos Aires) MSC: 65H10 65L10 34B15 PDFBibTeX XMLCite \textit{B. Kacewicz}, J. Complexity 19, No. 1, 85--99 (2003; Zbl 1022.65058) Full Text: DOI
Castro, D.; Pardo, Luis M.; San Martín, J. Systems of rational polynomial equations have polynomial size approximate zeros on the average. (English) Zbl 1018.14020 J. Complexity 19, No. 2, 161-209 (2003). Reviewer: A.Diaz-Cano (Madrid) MSC: 14P10 12Y05 14Q15 65H10 PDFBibTeX XMLCite \textit{D. Castro} et al., J. Complexity 19, No. 2, 161--209 (2003; Zbl 1018.14020) Full Text: DOI
Shellman, Spencer; Sikorski, K. A two-dimensional bisection envelope algorithm for fixed points. (English) Zbl 1035.65053 J. Complexity 18, No. 2, 641-659 (2002). Reviewer: Boris V. Loginov (Ulyanovsk) MSC: 65H10 PDFBibTeX XMLCite \textit{S. Shellman} and \textit{K. Sikorski}, J. Complexity 18, No. 2, 641--659 (2002; Zbl 1035.65053) Full Text: DOI Link
Mourrain, B.; Vrahatis, M. N.; Yakoubsohn, J. C. On the complexity of isolating real roots and computing with certainty the topological degree. (English) Zbl 1008.65022 J. Complexity 18, No. 2, 612-640 (2002). Reviewer: Matthew He (Ft.Lauderdale) MSC: 65H05 65Y20 55M25 PDFBibTeX XMLCite \textit{B. Mourrain} et al., J. Complexity 18, No. 2, 612--640 (2002; Zbl 1008.65022) Full Text: DOI
Kearfott, R. Baker; Dian, Jianwei Verifying topological indices for higher-order rank deficiencies. (English) Zbl 1005.65049 J. Complexity 18, No. 2, 589-611 (2002). MSC: 65H10 65G30 65G20 PDFBibTeX XMLCite \textit{R. B. Kearfott} and \textit{J. Dian}, J. Complexity 18, No. 2, 589--611 (2002; Zbl 1005.65049) Full Text: DOI Link
Cucker, Felipe Real computations with fake numbers. (English) Zbl 1004.68069 J. Complexity 18, No. 1, 104-134 (2002). MSC: 68Q05 68Q30 68Q25 PDFBibTeX XMLCite \textit{F. Cucker}, J. Complexity 18, No. 1, 104--134 (2002; Zbl 1004.68069) Full Text: DOI
Malajovich, Gregorio; Zubelli, Jorge P. On the geometry of Graeffe iteration. (English) Zbl 0994.65055 J. Complexity 17, No. 3, 541-573 (2001). Reviewer: Vasile Berinde (Baia Mare) MSC: 65H05 12Y05 30C15 65Y20 PDFBibTeX XMLCite \textit{G. Malajovich} and \textit{J. P. Zubelli}, J. Complexity 17, No. 3, 541--573 (2001; Zbl 0994.65055) Full Text: DOI arXiv
Castro, D.; Pardo, Luis M.; Hägele, K.; Morais, J. E. Kronecker’s and Newton’s approaches to solving: a first comparison. (English) Zbl 1013.68296 J. Complexity 17, No. 1, 212-303 (2001). MSC: 68W30 68Q25 68Q17 68W05 65H05 12Y05 PDFBibTeX XMLCite \textit{D. Castro} et al., J. Complexity 17, No. 1, 212--303 (2001; Zbl 1013.68296) Full Text: DOI arXiv
Rouillier, F.; Roy, M.-F.; Safey El Din, M. Finding at least one point in each connected component of a real algebraic set defined by a single equation. (English) Zbl 1009.14010 J. Complexity 16, No. 4, 716-750 (2000). Reviewer: Joos Heintz (Buenos Aires) MSC: 14Q10 65H10 14P05 PDFBibTeX XMLCite \textit{F. Rouillier} et al., J. Complexity 16, No. 4, 716--750 (2000; Zbl 1009.14010) Full Text: DOI Link
Yakoubsohn, Jean-Claude Finding a cluster of zeros of univariate polynomials. (English) Zbl 0974.65045 J. Complexity 16, No. 3, 603-638 (2000). Reviewer: F.Szidarovszky (Tucson) MSC: 65H05 12Y05 26C10 30C15 PDFBibTeX XMLCite \textit{J.-C. Yakoubsohn}, J. Complexity 16, No. 3, 603--638 (2000; Zbl 0974.65045) Full Text: DOI
Sommese, Andrew J.; Verschelde, Jan Numerical homotopies to compute generic points on positive dimensional algebraic sets. (English) Zbl 0982.65070 J. Complexity 16, No. 3, 572-602 (2000). Reviewer: Robert F.Lax (Baton Rouge) MSC: 65H10 14Q99 65H20 12Y05 30C15 PDFBibTeX XMLCite \textit{A. J. Sommese} and \textit{J. Verschelde}, J. Complexity 16, No. 3, 572--602 (2000; Zbl 0982.65070) Full Text: DOI arXiv
Malajovich, Gregorio Condition number bounds for problems with integer coefficients. (English) Zbl 0974.65039 J. Complexity 16, No. 3, 529-551 (2000). Reviewer: F.Szidarovszky (Tucson) MSC: 65F35 65Y20 65F10 65F15 65F20 65H05 65H10 12Y05 26C10 30C15 PDFBibTeX XMLCite \textit{G. Malajovich}, J. Complexity 16, No. 3, 529--551 (2000; Zbl 0974.65039) Full Text: DOI arXiv
Yakoubsohn, Jean-Claude Contraction, robustness, and numerical path-following using secant maps. (English) Zbl 1041.65045 J. Complexity 16, No. 1, 286-310 (2000). MSC: 65H10 65H20 PDFBibTeX XMLCite \textit{J.-C. Yakoubsohn}, J. Complexity 16, No. 1, 286--310 (2000; Zbl 1041.65045) Full Text: DOI
Maignan, Aude On symbolic-numeric solving of sine-polynomial equations. (English) Zbl 1041.65041 J. Complexity 16, No. 1, 274-285 (2000). MSC: 65H05 PDFBibTeX XMLCite \textit{A. Maignan}, J. Complexity 16, No. 1, 274--285 (2000; Zbl 1041.65041) Full Text: DOI
Mourrain, Bernard; Pan, Victor Y. Lifting/descending processes for polynomial zeros. (English) Zbl 1041.65042 J. Complexity 16, No. 1, 265-273 (2000). MSC: 65H05 65Y20 PDFBibTeX XMLCite \textit{B. Mourrain} and \textit{V. Y. Pan}, J. Complexity 16, No. 1, 265--273 (2000; Zbl 1041.65042) Full Text: DOI Link
Pan, Victor Y. Approximating complex polynomial zeros: modified Weyl’s quadtree construction and improved Newton’s iteration. (English) Zbl 1041.65043 J. Complexity 16, No. 1, 213-264 (2000). MSC: 65H05 26C15 30C15 68W40 PDFBibTeX XMLCite \textit{V. Y. Pan}, J. Complexity 16, No. 1, 213--264 (2000; Zbl 1041.65043) Full Text: DOI Link
Kirrinnis, Peter Fast computation of contour integrals of rational functions. (English) Zbl 0948.65020 J. Complexity 16, No. 1, 181-212 (2000). Reviewer: M.Tasche (Rostock) MSC: 65D32 30E20 68Q25 65E05 65Y20 68W30 PDFBibTeX XMLCite \textit{P. Kirrinnis}, J. Complexity 16, No. 1, 181--212 (2000; Zbl 0948.65020) Full Text: DOI Link
Heintz, Joos; Krick, Teresa; Puddu, Susana; Sabia, Juan; Waissbein, Ariel Deformation techniques for efficient polynomial equation solving. (English) Zbl 1041.65044 J. Complexity 16, No. 1, 70-109 (2000). MSC: 65H10 13P99 PDFBibTeX XMLCite \textit{J. Heintz} et al., J. Complexity 16, No. 1, 70--109 (2000; Zbl 1041.65044) Full Text: DOI
Brunie, Cyril; Saux Picart, Philippe A fast version of the Schur-Cohn algorithm. (English) Zbl 1042.65034 J. Complexity 16, No. 1, 54-69 (2000). MSC: 65H05 12D10 68Q25 68W40 PDFBibTeX XMLCite \textit{C. Brunie} and \textit{P. Saux Picart}, J. Complexity 16, No. 1, 54--69 (2000; Zbl 1042.65034) Full Text: DOI
Bungartz, Hans-Joachim; Griebel, Michael A note on the complexity of solving Poisson’s equation for spaces of bounded mixed derivatives. (English) Zbl 0954.65078 J. Complexity 15, No. 2, 167-199 (1999). Reviewer: Gisbert Stoyan (Budapest) MSC: 65N30 65F10 65F35 65N15 65N55 35J05 PDFBibTeX XMLCite \textit{H.-J. Bungartz} and \textit{M. Griebel}, J. Complexity 15, No. 2, 167--199 (1999; Zbl 0954.65078) Full Text: DOI Link
Huang, Z.; Khachiyan, L.; Sikorski, K. Approximating fixed points of weakly contracting mappings. (English) Zbl 0948.65055 J. Complexity 15, No. 2, 200-213 (1999). Reviewer: Boris V.Loginov (Ul’yanovsk) MSC: 65H10 65Y20 PDFBibTeX XMLCite \textit{Z. Huang} et al., J. Complexity 15, No. 2, 200--213 (1999; Zbl 0948.65055) Full Text: DOI
Cucker, Felipe Approximate zeros and condition numbers. (English) Zbl 0967.65063 J. Complexity 15, No. 2, 214-226 (1999). Reviewer: Aurel Galántai (Miskolc-Egyetemvaros) MSC: 65H10 30C15 65Y20 12Y05 26C10 PDFBibTeX XMLCite \textit{F. Cucker}, J. Complexity 15, No. 2, 214--226 (1999; Zbl 0967.65063) Full Text: DOI
Dedieu, Jean-Pierre; Smale, Steve Some lower bounds for the complexity of continuation methods. (English) Zbl 0918.65038 J. Complexity 14, No. 4, 454-465 (1998). Reviewer: J.Guddat (Berlin) MSC: 65H10 65Y20 65H20 PDFBibTeX XMLCite \textit{J.-P. Dedieu} and \textit{S. Smale}, J. Complexity 14, No. 4, 454--465 (1998; Zbl 0918.65038) Full Text: DOI Link
Kirrinnis, Peter Partial fraction decomposition in \(\mathbb{C}(z)\) and simultaneous Newton iteration for factorization in \(\mathbb{C}^{[z]}\). (English) Zbl 0934.12005 J. Complexity 14, No. 3, 378-444 (1998). Reviewer: J.L.Fernández Muñiz (Puebla) MSC: 12Y05 65H05 68W30 PDFBibTeX XMLCite \textit{P. Kirrinnis}, J. Complexity 14, No. 3, 378--444 (1998; Zbl 0934.12005) Full Text: DOI
Petras, Knut On the complexity of self-validating numerical integration and approximation of functions with singularities. (English) Zbl 0924.65016 J. Complexity 14, No. 3, 302-318 (1998). Reviewer: J.B.Butler jun.(Portland) MSC: 65D32 65G30 68W30 68Q25 65Y20 PDFBibTeX XMLCite \textit{K. Petras}, J. Complexity 14, No. 3, 302--318 (1998; Zbl 0924.65016) Full Text: DOI Link
Huang, Xiaohan; Pan, Victor Y. Fast rectangular matrix multiplication and applications. (English) Zbl 0919.65030 J. Complexity 14, No. 2, 257-299 (1998). Reviewer: Adrian Swift (Auckland) MSC: 65F30 12Y05 65Y20 90C05 65H05 65K05 65Y05 PDFBibTeX XMLCite \textit{X. Huang} and \textit{V. Y. Pan}, J. Complexity 14, No. 2, 257--299 (1998; Zbl 0919.65030) Full Text: DOI Link
Del Corso, Gianna M.; Manzini, Giovanni On the randomized error of polynomial methods for eigenvector and eigenvalue estimates. (English) Zbl 0894.65014 J. Complexity 13, No. 4, 419-456 (1997). MSC: 65F15 65F50 PDFBibTeX XMLCite \textit{G. M. Del Corso} and \textit{G. Manzini}, J. Complexity 13, No. 4, 419--456 (1997; Zbl 0894.65014) Full Text: DOI Link
Leoncini, Mauro On speed versus accuracy: Some case studies. (English) Zbl 0870.65147 J. Complexity 12, No. 3, 239-253 (1996). Reviewer: A.Martínez Finkelshtein (Almeria) MSC: 65Y20 68Q25 65D20 65F05 65F40 PDFBibTeX XMLCite \textit{M. Leoncini}, J. Complexity 12, No. 3, 239--253 (1996; Zbl 0870.65147) Full Text: DOI
Novak, Erich On the power of adaption. (English) Zbl 0870.65042 J. Complexity 12, No. 3, 199-237 (1996). Reviewer: A.Galántai (Miskolc-Egyetemvaros) MSC: 65J05 65D32 65R20 65H05 PDFBibTeX XMLCite \textit{E. Novak}, J. Complexity 12, No. 3, 199--237 (1996; Zbl 0870.65042) Full Text: DOI
Khachiyan, Leonid On the complexity of approximating extremal determinants in matrices. (English) Zbl 0819.65085 J. Complexity 11, No. 1, 138-153 (1995). Reviewer: P.Narain (Bombay) MSC: 65F40 65Y20 PDFBibTeX XMLCite \textit{L. Khachiyan}, J. Complexity 11, No. 1, 138--153 (1995; Zbl 0819.65085) Full Text: DOI
Ye, Yinyu Combining binary search and Newton’s method to compute real roots for a class of real functions. (English) Zbl 0844.65045 J. Complexity 10, No. 3, 271-280 (1994). Reviewer: V.Berinde (Baia Mare) MSC: 65H05 65Y20 PDFBibTeX XMLCite \textit{Y. Ye}, J. Complexity 10, No. 3, 271--280 (1994; Zbl 0844.65045) Full Text: DOI
Potra, Florian A. Efficient hybrid algorithms for finding zeros of convex functions. (English) Zbl 0807.65051 J. Complexity 10, No. 2, 199-215 (1994). Reviewer: F.Zhang (Canberra) MSC: 65H05 PDFBibTeX XMLCite \textit{F. A. Potra}, J. Complexity 10, No. 2, 199--215 (1994; Zbl 0807.65051) Full Text: DOI
Shonkwiler, R.; Van Vleck, Erik Parallel speed-up of Monte Carlo methods for global optimization. (English) Zbl 0798.90124 J. Complexity 10, No. 1, 64-95 (1994). MSC: 90C30 65Y05 PDFBibTeX XMLCite \textit{R. Shonkwiler} and \textit{E. Van Vleck}, J. Complexity 10, No. 1, 64--95 (1994; Zbl 0798.90124) Full Text: DOI Link
Natarajan, B. K. Condition-sensitive computation of approximate fixed points. (English) Zbl 0790.65044 J. Complexity 9, No. 3, 406-411 (1993). Reviewer: D.Braess (Bochum) MSC: 65H10 65Y20 PDFBibTeX XMLCite \textit{B. K. Natarajan}, J. Complexity 9, No. 3, 406--411 (1993; Zbl 0790.65044) Full Text: DOI
Pan, V.; Demmel, J. A new algorithm for the symmetric tridiagonal eigenvalue problem. (English) Zbl 0794.65036 J. Complexity 9, No. 3, 387-405 (1993). Reviewer: A.L.Andrew (Bundoora) MSC: 65F15 65Y20 PDFBibTeX XMLCite \textit{V. Pan} and \textit{J. Demmel}, J. Complexity 9, No. 3, 387--405 (1993; Zbl 0794.65036) Full Text: DOI