Resolución numérica de sistemas no lineales mediante curvas de homotopía

• Gatica Pérez, Gabriel N. ^[1] ; Henríquez Godoy, Emiliano ^[1]
  1. [1] Universidad de Concepción

     Universidad de Concepción

     Comuna de Concepción, Chile

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 4, Nº. 9, 1985, págs. 75-131
• Idioma: español
• DOI: 10.22199/S07160917.1985.0009.00005
• Enlaces
  • Texto completo
• Resumen

  • Se describe un método debido a KELLER [6], el que usa curvas de homotopía para hallar una o más raíces de un sistema de ecuaciones no lineales algebraico. Se especifica claramente el algoritmo respectivo y se introducen variantes en algunos de sus pasos. También se presenta una técnica alternativa basada en los fundamentos del método. Finalmente se muestran algunos ensayos numéricos que resaltan el carácter de convergencia global de los algoritmos. Se adjunta un apéndice con el programa computacional FORTRAN.

• Referencias bibliográficas
  • Citas [1] ALLGOWER, E.: "A survey of homotopy methods for smooth mappings". In Numerical solution of nonlinear equations, ed. por...
  • [2] BRANIN, F.: "Widely convergent methods for finding multiple solutions of simultaneous nonlinear equations", I.B.M.J. Research...
  • [3] BROWN, K . : "Computer oriented algorithms for solving systems of simultaneous non linear algebraic equations". In Numerical Solution...
  • [4] COSNARD, M.; MORE, J.: "Numerical Solution of Nonlinear equations". ACM. trans. Mathem. Software., 5, N° 1, (1979) pp 64- 85.
  • [5] HENRIQUEZ, E.: "Resolución Numérica de sistemas no lineales algebraicos. Implementación Computacional". Tesis (Ingeniero Matemático),...
  • [6] KELLER, H.: "Global homotopies and Newton methods", in Symposium: Recent advances in Numerical Analysis, ed. por C. de Boor, 1978,...
  • [7] MILNOR, J.: "Topology from the differentiable viewpoint", University Press of Virginia, Charlotte, VA, 1965.
  • [8] ORTEGA, J.; RHEINBOLDT, W.: "Iterative solution of nonlinear equations in several variables". Acad. Press 1970.
  • [9] PERCELL, P.: "Note on a Global Homotopy". Draft Manuscript, Univ. Houston, Texas, 1978.
  • [10] SMALE, S.: "A convergent process of price adjustment and global Newton methods". J. Math. Econ, 3, 1976, pp 107-120.