|
The numerical inversion of functions from the plane to the plane
Author(s):
Iaci
Malta;
Nicolau
C.
Saldanha;
Carlos
Tomei.
Journal:
Math. Comp.
65
(1996),
1531-1552.
MSC (1991):
Primary 57R45, 65H10;
Secondary 57R42, 65H20
MathSciNet review:
1361809
Retrieve article in:
PDF
This article is available free of charge
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:
- [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
 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
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
Email:
malta@mat.puc-rio.br
Nicolau
C.
Saldanha
Affiliation:
IMPA, Estr. Dona Castorina 110, Rio de Janeiro 22460-320, Brasil
Email:
nicolau@impa.br
Carlos
Tomei
Affiliation:
Departamento de Matemática, PUC-Rio, Rua Marquês de São Vicente 225, Rio de Janeiro 22453-900, Brasil
Email:
tomei@mat.puc-rio.br
DOI:
10.1090/S0025-5718-96-00770-3
PII:
S 0025-5718(96)00770-3
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.
Copyright of article:
Copyright
1996,
American Mathematical Society
|
