logo móvil
Contáctanos

Un algoritmo de Newton de dos pasos para el problema de complementariedad ponderada con convergencia biquadrática local

Autores: Liu, Xiangjing; Liu, Yihan; Zhang, Jianke

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Un algoritmo de Newton de dos pasos para el problema de complementariedad ponderada con convergencia biquadrática local


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Problema de complementariedad
Problemas de equilibrio
Algoritmos de Newton
Propiedades de convergencia
Secuencia iterativa
Resultados numéricos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 27

Citaciones: Sin citaciones


Descripción
Discutimos el problema de complementariedad ponderado, extendiendo el problema de complementariedad no lineal en. A diferencia del NCP, muchos problemas de equilibrio en ciencia, ingeniería y economía se pueden transformar en WCPs para métodos más eficientes. Los algoritmos de Newton suavizantes, conocidos por sus propiedades de convergencia al menos localmente superlineal, se han aplicado ampliamente para resolver WCPs. Sugerimos un enfoque de Newton de dos pasos con una tasa de convergencia local biquadrática para resolver el WCP. El nuevo método necesita calcular dos ecuaciones de Newton en cada iteración. También insertamos un nuevo término, que es de crucial importancia para las propiedades de convergencia local biquadrática al resolver la ecuación de Newton. Demostramos que la solución al WCP es el punto de acumulación de la secuencia iterativa producida por el enfoque. Además, demostramos que el algoritmo posee propiedades de convergencia local biquadrática. Los resultados numéricos indican que el método es práctico y eficiente.

Otros recursos que podrían interesarte

Temas Virtualpro