Algoritmos híbridos tipo Newton sin inversa para resolver ecuaciones no lineales
Autores: Argyros, Ioannis K.; George, Santhosh; Regmi, Samundra; Argyros, Christopher I.
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Algoritmos híbridos tipo Newton sin inversa para resolver ecuaciones no lineales
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Algoritmos
Operadores lineales
Análisis de convergencia
Función mayorante
Principio del mapeo de contracción
Experimentación numérica
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
Los algoritmos iterativos que requieren la costosa inversión computacional de operadores lineales en general son difíciles de implementar. Esta es la razón por la que en este artículo se desarrollan algoritmos híbridos tipo Newton sin inversas para resolver ecuaciones no lineales en espacios de Banach. Las inversas del operador lineal son reemplazadas por una suma finita de operadores lineales fijos. Se presentan dos tipos de análisis de convergencia para estos algoritmos: el semilocal y el local. La derivada de Fréchet del operador en la ecuación está controlada por una función mayorante. El análisis semilocal también se basa en secuencias mayorantes. El principio del mapeo de contracción celebrado se utiliza para estudiar la convergencia del algoritmo tipo Krasnoselskij. La experimentación numérica demuestra que los nuevos algoritmos son esencialmente tan efectivos pero menos costosos de implementar. Aunque el nuevo enfoque se demuestra para algoritmos tipo Newton, puede aplicarse a otros algoritmos de paso único, paso múltiple o multipunto que utilicen inversas de operadores lineales siguiendo las mismas líneas.
Descripción
Los algoritmos iterativos que requieren la costosa inversión computacional de operadores lineales en general son difíciles de implementar. Esta es la razón por la que en este artículo se desarrollan algoritmos híbridos tipo Newton sin inversas para resolver ecuaciones no lineales en espacios de Banach. Las inversas del operador lineal son reemplazadas por una suma finita de operadores lineales fijos. Se presentan dos tipos de análisis de convergencia para estos algoritmos: el semilocal y el local. La derivada de Fréchet del operador en la ecuación está controlada por una función mayorante. El análisis semilocal también se basa en secuencias mayorantes. El principio del mapeo de contracción celebrado se utiliza para estudiar la convergencia del algoritmo tipo Krasnoselskij. La experimentación numérica demuestra que los nuevos algoritmos son esencialmente tan efectivos pero menos costosos de implementar. Aunque el nuevo enfoque se demuestra para algoritmos tipo Newton, puede aplicarse a otros algoritmos de paso único, paso múltiple o multipunto que utilicen inversas de operadores lineales siguiendo las mismas líneas.