B. Mourrain, et al.  Home/Search
Context
Related
| inria.fr/INRIA/publicat...RR4300.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: inria.fr/rrrt/rr4300 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this work, the isolation of real rootsbased on Bernstein polynomials, and the computation of the topological degree in two dimensions are considered and their complexity is analyzed. In particular, we apply Stenger's degree computational method by splitting properly the boundary of the given region to obtain a sequence of subintervals along the boundary that forms a su cient re nement. To this end, we properly approximate the function using univariate polynomials. Then we isolate each one of ... (Update)
Similar documents (at the sentence level):
42.7%: On the Complexity of Isolating Real Roots and.. - Mourrain, Vrahatis.. (2002) (Correct)
38.7%: On the Complexity of Isolating Real Roots and Computing with.. - Mourrain, al. (2002) (Correct)
Active bibliography (related documents): More All
1.7: Topological Degree Theory and Local Analysis of.. - Polymilis.. (Correct)
1.0: From Linear to Nonlinear Iterative Methods - Vrahatis, Magoulas, Plagianakos (2003) (Correct)
0.9: Existence Verification For Singular Zeros Of Complex.. - Kearfott, Dian, Neumaier (2000) (Correct)
Similar documents based on text: More All
0.1: Alternative Schemes for Low-Footprint Operating System Building - Rippert, al. (2004) (Correct)
0.1: An NP Decision Procedure for Protocol Insecurity with XOR - Chevalier, Küsters.. (2003) (Correct)
0.1: Choosing Starting Values for Newton-Raphson Computation of.. - Kornerup, Muller (2003) (Correct)
BibTeX entry: (Update)
@misc{ mourrain-isolation,
author = "B. Mourrain and et al.",
title = "Isolation of Real Roots and Computation of the Topological Degree",
url = "citeseer.ist.psu.edu/mourrain01isolation.html" }
Citations (may not include all citations):482 Iterative Solution of Nonlinear Equations in Several Variabl.. (context) - Ortega, Rheinbolt - 1970
474 Curves and Surfaces for Computer Aided Geometric Design (context) - Farin - 1990
262 Global Optimization Using Interval Analysis (context) - Hansen - 1992
207 Interval Methods for systems of equations (context) - Neumaier - 1990
160 Rigorous Global Search: Continuous Problems (context) - Kearfott - 1996
26 Cambridge University Press (context) - Lloyd, Theory - 1978
22 Simplicial and continuation methods for approximating xed p.. (context) - Allgower, Georg - 1980
22 Real zeros of polynomials (context) - Collins, Loos - 1982
21 Spline functions (context) - Schumaker - 1987
15 Interval slopes for rational functions and associated forms (context) - Krawczyk, Neumaier - 1985
15 Interval arithmetic techniques in the computational solution.. (context) - Kearfott - 1990
15 Solving systems of nonlinear equations using the nonzero val.. (context) - Vrahatis - 1988
13 Some tests of generalized bisection (context) - Kearfott - 1987
13 Fixed points and topological degree in nonlinear analysis (context) - Cronin - 1964
11 Optimal Solution of Nonlinear Equations (context) - Sikorski - 2001
11 A short proof and a generalization of Miranda's existence th.. (context) - Vrahatis - 1989
10 Computation of topological degree using interval arithmetic (context) - Aberth - 1994
10 CHABIS : A mathematical software package for locating and ev.. (context) - Vrahatis - 1988
8 A rapid generalized method of bisection for solving systems .. (context) - Vrahatis, Iordanidis - 1986
7 cient Isolation of a Polynomial Real Roots (context) - Rouillier, Zimmermann - 2001
7 Bisection is optimal (context) - Sikorski - 1982
7 Computing the degree of maps and a generalized method of bis.. (context) - Kearfott - 1977
6 Locating and computing in parallel all the simple roots of s.. - Plagianakos, Nousis et al. - 2001
6 An algorithm for the numerical calculation of the degree of .. (context) - Stynes - 1977
6 INTBIS : A portable interval Newton=bisection package (context) - Kearfott - 1990
5 Locating and computing all the simple roots and extrema of a.. (context) - Kavvadias, Vrahatis - 1996
5 Locating and Computing Zeros of Airy Functions (context) - Vrahatis, Ragos et al. - 1996
5 An algorithm for numerical calculation of topological degree (context) - Stynes - 1979
5 Mac Graw Hill (context) - Uspensky, equations - 1948
5 the localization and computation of zeros of Bessel function.. (context) - Vrahatis, Grapsa et al. - 1997
4 An optimal complexity algorithm for computing the topologica.. (context) - Boult, Sikorski - 1989
4 the calculation of the exact number of zeros of a set of equ.. (context) - Hoenders, Slump - 1983
4 the determination of the number and multiplicity of zeros of.. (context) - Hoenders, Slump - 1992
4 Locating and computing arbitrarily distributed zeros (context) - Kavvadias, Makri et al. - 1999
4 Periodic orbits and invariant surfaces of 4D nonlinear mapp.. (context) - Vrahatis, Bountis et al. - 1996
4 Structure and breakdown of invariant tori in a 4D mapping m.. (context) - Vrahatis, Isliker et al. - 1997
4 The topological degree theory for the localization and compu.. (context) - Vrahatis, Ragos et al. - 1997
4 Computing the topological degree of a mapping in R (context) - Stenger - 1975
3 An error estimation for the method of bisection in R (context) - Vrahatis - 1986
3 Computing zeros of functions using generalized interval arit.. (context) - Hansen - 1993
3 A method of bisection for solving n nonlinear equations (context) - Eiger, Sikorski et al. - 1984
3 Sur quelques applications de l'indice de Kronecker (context) - Hadamard - 1910
3 Mathematical Aspects of Geometric Modeling (context) - Miccheli - 1995
3 The determination of the location of the global maximum of a.. (context) - Slump, Hoenders - 1985
3 RFSFNS : A portable package for the numerical determination .. (context) - Vrahatis, Ragos et al. - 1995
3 Complexity of computing topological degree of Lipschitz func.. (context) - Boult, Sikorski - 1986
3 ZEBEC: A mathematical software package for computing simple .. (context) - Kravanja, Ragos et al. - 1998
3 Asymptotic near optimality of the bisection method (context) - Sikorski, Trojan - 1990
3 Application of the characteristic bisection method for locat.. (context) - Vrahatis, Perdiou et al. - 2001
3 The calculation of the topological degree by quadrature (context) - O'Neil, Thomas - 1975
2 Sur le nombre des racines communes plusieurs quations (context) - Davidoglou - 1901
2 New York University (context) - Bers - 1956
2 cient method for locating and computing periodic orbits of n.. (context) - Vrahatis - 1995
2 Mathmatiques pour la CAO (context) - Risler - 1991
2 Sur le nombre des racines communes plusieurs quations (context) - Tzitzica - 1901
2 Trait d'analyse (context) - Picard - 1922
2 Computing the topological degree with noisy functions (context) - Yokoyama
2 Sur le nombre des racines communes plusieurs quations simult.. (context) - Picard
2 Contribution la modlisation gomtrique : quations algbriques (context) - Marchepoil - 1994
2 Interval computations (context) - Garlo, algorithm - 1993
1 cation of Stenger's topological degree formula (context) - Stynes, simpli - 1979
1 nements for computation of topological degree (context) - Stynes, construction et al. - 1981
1 Miranda theorem (context) - Kulpa, Poincar - 1997
1 cation for singular zeros of complex nonlinear systems (context) - Kearfott, Dian et al. - 2000
1 computation method for a generalized method of bisection (context) - Kearfott, cient - 1979
1 ation techniques for the calculation of further solutions of.. (context) - Brown, Gearhart - 1971
1 dimensional analogue to the method of bisection for solving .. (context) - Sikorski, three - 1979
1 dimensional analogue to the method of bisection for solving .. (context) - Harvey, Stenger et al. - 1976
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC