Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



The numerical inversion of functions from the plane to the plane

Authors: Iaci Malta, Nicolau C. Saldanha and Carlos Tomei
Journal: Math. Comp. 65 (1996), 1531-1552
MSC (1991): Primary 57R45, 65H10; Secondary 57R42, 65H20
MathSciNet review: 1361809
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: This paper contains a description of a program designed to find all the solutions of systems of two real equations in two real unknowns which uses detailed information about the critical set of the associated function from the plane to the plane. It turns out that the critical set and its image are highly structured, and this is employed in their numerical computation. The conceptual background and details of implementation are presented. The most important features of the program are the ability to provide global information about the function and the robustness derived from such topological information.

References [Enhancements On Off] (What's this?)

  • [1] E. L. Allgower and K. Georg, Numerical continuation methods: an introduction, Springer-Verlag, New York, 1990. MR 94f:58003
  • [2] R. Fletcher, Practical methods of optimization, John Wiley and Sons, New York, 1980. MR 83i:65055a
  • [3] G. K. Francis and S. F. Troyer, Excellent maps with given folds and cusps, Houston Jr. of Math. 3 (1977), 165--192. MR 58:24328
  • [4] P. E. Gill, W. Murray and M. H. Wright, Practical optimization, Academic Press, New York, 1981. MR 83d:65195
  • [5] H. B. Keller, Global homotopies and Newton methods, Recent advances in numerical analysis (C. de Boor and G. H. Golub, eds.), Academic Press, New York, 1979, pp. 73--94. MR 80f:65059
  • [6] M. Kubí\v{c}ek and I. Marek, Computational methods in bifurcation theory and dissipative structures, Springer-Verlag, New York, 1983. MR 85j:58117
  • [7] I. Malta, N. C. Saldanha and C. Tomei, Critical sets of proper Whitney functions in the plane (to appear)
  • [8] I. Malta and C. Tomei, Singularities of vector fields arising from one dimensional Riemann problems, J. Diff. Eq. 94 (1991), 165--190. MR 93b:35003
  • [9] J. W. Milnor, Topology from the differentiable viewpoint, University Press of Virginia, 1969. MR 37:2239
  • [10] A. P. Morgan, Solving polynomial systems using continuation for engineering and scientific problems, Prentice-Hall, Englewood Cliffs, New Jersey, 1987. MR 91c:00014
  • [11] V. Poénaru, Extending immersions of the circle (d'après Samuel Blank), Exposé 342, Séminaire Bourbaki 1967--68, Benjamin, NY, 1969.
  • [12] J. R. Quine, A global theorem for singularities of maps between oriented 2-manifolds, Trans. Amer. Math. Soc. 236 (1978), 307--314. MR 57:14020
  • [13] S. F. Troyer, Extending a boundary immersion to the disk with $n$ holes, PhD Dissertation, Northeastern Univ., Boston, Mass., 1973
  • [14] H. Whitney, On singularities of mappings of Euclidean spaces, I: mappings of the plane into the plane, Ann. of Math. 62 (1955), 374--410. MR 17:518d

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 57R45, 65H10, 57R42, 65H20

Retrieve articles in all journals with MSC (1991): 57R45, 65H10, 57R42, 65H20

Additional Information

Iaci Malta
Affiliation: Departamento de Matemática, PUC-Rio, Rua Marquês de São Vicente 225, Rio de Janeiro 22453-900, Brasil

Nicolau C. Saldanha
Affiliation: IMPA, Estr. Dona Castorina 110, Rio de Janeiro 22460-320, Brasil

Carlos Tomei
Affiliation: Departamento de Matemática, PUC-Rio, Rua Marquês de São Vicente 225, Rio de Janeiro 22453-900, Brasil

Received by editor(s): May 31, 1994
Received by editor(s) in revised form: July 10, 1995
Additional Notes: The authors received support from MCT and CNPq, Brazil.
Article copyright: © Copyright 1996 American Mathematical Society

American Mathematical Society