|
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 (
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
, 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
|