Advertisement

Foundations of Computational Mathematics

, Volume 3, Issue 1, pp 1–31 | Cite as

Implicit Gamma Theorems (I): Pseudoroots and Pseudospectra

  •  Tisseur
  •  Dedieu
  •  Kim
  •  Shub

Abstract. Let g : EF be an analytic function between two Hilbert spaces E and F. We study the set g(B(x, ε)) ⊂ E, the image under g of the closed ball about x∈E with radius ε . When g(x) expresses the solution of an equation depending on x , then the elements of g(B(x,ε )) are ε -pseudosolutions. Our aim is to investigate the size of the set g(B(x,ε )) . We derive upper and lower bounds of the following form:

g(x) + Dg (x) ( B(0, c 1 ε N))
$$$$
g(B(x,ε ))
$$$$
g(x) +Dg (x) ( B(0, c 2 ε ) ),

where Dg (x) denotes the derivative of g at x . We consider both the case where g is given explicitly and the case where g is given implicitly. We apply our results to the implicit function associated with the evaluation map, namely the solution map, and to the polynomial eigenvalue problem. Our results are stated in terms of an invariant γ which has been extensively used by various authors in the study of Newton's method. The main tool used here is an implicit γ theorem, which estimates the γ of an implicit function in terms of the γ of the function defining it.

AMS Classification. 65F15, 65H10, 65Y20. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Society for the Foundation of Computational Mathematics 2003

Authors and Affiliations

  •  Tisseur
    • 1
  •  Dedieu
    • 2
  •  Kim
    • 3
  •  Shub
    • 4
  1. 1.MIP, Département de Mathématique Université Paul Sabatier 31062 Toulouse Cedex 04, France dedieu@mip.ups-tlse.frFR
  2. 2.Department of Mathematics SUNY at Old Westbury Old Westbury, NY 11568-0210, USA kimm@oldwestbury.eduUS
  3. 3.IBM T. J. Watson Research Center PO Box 218 Yorktown Heights, NY 10532, USA mshub@us.ibm.comUS
  4. 4.Department of Mathematics University of Manchester Manchester M13 9PL, England ftisseur@ma.man.ac.ukUK

Personalised recommendations