Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

On perturbation of roots of homogeneous algebraic systems

Author(s): S. Tanabé; M. N. Vrahatis.
Journal: Math. Comp. 75 (2006), 1383-1402.
MSC (2000): Primary 12D10, 65H10
Posted: March 31, 2006
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: A problem concerning the perturbation of roots of a system of homogeneous algebraic equations is investigated. The question of conservation and decomposition of a multiple root into simple roots are discussed. The main theorem on the conservation of the number of roots of a deformed (not necessarily homogeneous) algebraic system is proved by making use of a homotopy connecting initial roots of the given system and roots of a perturbed system. Hereby we give an estimate on the size of perturbation that does not affect the number of roots. Further on we state the existence of a slightly deformed system that has the same number of real zeros as the original system in taking the multiplicities into account. We give also a result about the decomposition of multiple real roots into simple real roots.


References:

1.
P. Alexandroff and H. Hopf, Topologie, Springer, Berlin, Heidelberg, New York, 1935; reprinted: Chelsea, New York, 1965. MR 0185557 (32:3023)

2.
V.I. Arnold, S.M. Gusein-Zade and A.N. Varchenko, Singularities of Differentiable Maps, vol. 1, Monographs in Mathematics, vol. 82, Birkhäuser, Basel, 1985. MR 0777682 (86f:58018)

3.
D.J. Kavvadias and M.N. Vrahatis, Locating and computing all the simple roots and extrema of a function, SIAM Journal on Scientific Computing 17 (1996), 1232-1248. MR 1404871 (97g:65112)

4.
R.B. Kearfott, An efficient degree-computation method for a generalized method of bisection, Numerische Mathematik 32 (1979), 109-127. MR 0529902 (80g:65062)

5.
S.V. Kovalevskaya, Zur Theorie der partiellen Differentialgleichungen, Journal für reine und angewandte Mathematik 80 (1875), 1-32.

6.
B. Mourrain, M.N. Vrahatis and J.C. Yakoubsohn, On the complexity of isolating real roots and computing with certainty the topological degree, Journal of Complexity 18 (2002), 612-640. MR 1919452 (2003j:65048)

7.
N.M. Patrikalakis and T. Maekawa, Shape Interrogation for Computer Aided Design and Manufacturing, Springer, Berlin, Heidelberg, New York, 2002. MR 1891533 (2003a:65014)

8.
E. Picard, Sur le nombre des racines communes à plusieurs équations simultanées, Journal de Mathématiques Pures et Applliquées ($ 4^e$ série) 8 (1892), 5-24.

9.
E. Picard, Traité d'analyse, 3rd ed., chap. 4.7, Gauthier-Villars, Paris, 1922.

10.
F. Stenger, Computing the topological degree of a mapping in $ {\mathbb{R}}^n$, Numerische Mathematik 25 (1975), 23-38.MR 0394639 (52:15440)

11.
M. Stynes, A simplification of Stenger's topological degree formula, Numerische Mathematik 33 (1979), 147-156.MR 0549445 (80m:55002)

12.
M. Stynes, On the construction of sufficient refinements for computation of topological degree, Numerische Mathematik 37 (1981), 453-462. MR 0627117 (82i:55001)

13.
M.N. Vrahatis, Solving systems of nonlinear equations using the nonzero value of the topological degree, ACM Transactions on Mathematical Software 14 (1988), 312-329. MR 1062479 (91g:65006)

14.
M.N. Vrahatis, CHABIS: A mathematical software package for locating and evaluating roots of systems of nonlinear equations, ACM Transactions on Mathematical Software 14 (1988), 330-336.MR 1062480 (91g:65007)

15.
M.N. Vrahatis and K.I. Iordanidis, A rapid generalized method of bisection for solving systems of non-linear equations, Numerische Mathematik 49 (1986), 123-138. MR 0848518 (88c:65051)


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 12D10, 65H10

Retrieve articles in all Journals with MSC (2000): 12D10, 65H10


Additional Information:

S. Tanabé
Affiliation: Department of Mathematics, Independent University of Moscow, Bol'shoj Vlasievskij pereulok 11, 121002 Moscow, Russia
Email: tanabe@mccme.ru

M. N. Vrahatis
Affiliation: Computational Intelligence Laboratory (CI Lab), Department of Mathematics, University of Patras Artificial Intelligence Research Center (UPAIRC), University of Patras, GR--26110 Patras, Greece
Email: vrahatis@math.upatras.gr

DOI: 10.1090/S0025-5718-06-01847-3
PII: S 0025-5718(06)01847-3
Keywords: Polynomial systems, location of zeros
Received by editor(s): May 26, 2004
Received by editor(s) in revised form: June 2, 2005
Posted: March 31, 2006
Additional Notes: This work was partially supported by the Greek State Scholarship Foundation (IKY)
Copyright of article: Copyright 2006, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google