On the complexity of isolating real roots and computing with certainty the topological degree

Journal of Complexity

Volumn 18, Issue 2, 2002, Pages 612-640

  Mourrain, B ^a   Vrahatis, M N ^b   Yakoubsohn, J C ^c  

^a INRIA   (France)

^b UNIVERSITY OF PATRAS   (Greece)

^c UNIVERSITÉ PAUL SABATIER   (France)

Author keywords

B splines; B zier curves; Characteristic bisection; Generalized bisection; Locating and computing roots; Sign determination; Topological degree; Zero isolation

Indexed keywords

EID: 0036289713     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.2001.0636     Document Type: Article

References (70)

1. Computation of topological degree using interval arithmetic, and applications
2. Simplicial and continuation methods for approximating fixed points and solution to systems of equation
3. "Topologie"
4. "Topology"
5. Complexity of computing topological degree of Lipschitz functions in n dimensions
6. An optimal complexity algorithm for computing the topological degree in two dimensions
7. Deflation techniques for the calculation of further solutions of a nonlinear system
8. Real zeros of polynomials
9. "Fixed Points and Topological Degree in Nonlinear Analysis"
10. A method of bisection for solving n nonlinear equations
11. Sur le nombre des racines communes à plusieurs équations
12. "Curves and Surfaces for Computer Aided Geometric Design"
13. The Bernstein algorithm
14. "Sur quelques applications de l'indice de Kronecker"
15. "Global Optimization Using Interval Analysis"
16. Computing zeros of functions using generalized interval arithmetic
17. A two-dimensional analogue to the method of bisection for solving nonlinear equationss
18. On the calculation of the exact number of zeros of a set of equations
19. On the determination of the number and multiplicity of zeros of a function
20. Locating and computing arbitrarily distributed zeros
21. Locating and computing all the simple roots and extrema of a function
22. "Computing the Degree of Waps and a Generalized Method of Bisection"
23. An efficient degree-computation method for a generalized method of bisection
24. Some tests off generalized bisection
25. Interval arithmetic techniques in the computational solution of nonlinear systems of equations: Introduction, examples, and comparisons
26. "Rigorous Global Search: Continuous Problems"
27. Existence verification for singular zeros of complex nonlinear systems
28. INTBIS: A portable interval Newton/ bisection package
29. ZEBEC: A mathematical software package for computing simple zeros of Bessel functions of real order and complex argument
30. Interval slopes for rational functions and associated forms
31. "Werke"
32. The Poincaré-Miranda theorem
33. "Degree Theory"
34. "Contribution à la modélisation géométrique: éQuations algébriques, modeleur, lancer de rayons et parrallélisme"
35. "Mathematical Aspects of Geometric Modeling"
36. The calculation of the topological degree by quadrature
37. "Interval Methods for Systems of Equations"
38. "Iterative Solution of Nonlinear Equations in Several Variables"
39. Sur le nombre des racines communes à plusieurs équations simultanées
40. Locating and computing in parallel all the simple roots of special functions using PVM
41. "Mathématiques pour la CAO"
42. "Efcient Isolation of a Polynomial Real Roots"
43. "Spline Functions"
44. A three-dimensional analogue to the method of bisection for solving non-linear equations
45. Bisection is optimal
46. "Optimal Solution of Nonlinear Equations"
47. Asymptotic near optimality of the bisection method
48. The determination of the location of the global maximum of a function in the presence of several local extrema
49. n
50. "An Algorithm for the Numerical Calculation of the Degree of a Mapping"
51. An algorithm for numerical calculation of topological degree
52. A simplification of Stenger's topological degree formula
53. On the construction of sufficient refinements for computation of topological degree
54. Sur le nombre des racines communes à plusieurs équations
55. "Theory of Equations"
56. n
57. Solving systems of nonlinear equations using the nonzero value of the topological degree
58. CHABIS: A mathematical software package for locating and evaluating roots of systems of nonlinear equations
59. A short proof and a generalization of Miranda's existence theorem
60. An efficient method for locating and computing periodic orbits of non-linear mappings
61. Periodic orbits and invariant surfaces of 4-D nonlinear mappings
62. On the localization and computation of zeros of Bessel functions
63. A rapid generalized method of bisection for solving systems of non-linear equations
64. Structure and breakdown of invariant tori in a 4-D mapping model of accelerator dynamics
65. Application of the characteristic bisection method or locating and computing periodic orbits in molecular systems
66. RFSFNS: A portable package for the numerical determination of the number and the calculation of roots of Bessel functions
67. The topological degree theory for the localization and computation of complex zeros of Bessel functions
68. Locating and computing zeros of airy functions
69. Computing the topological degree with noisy functions