Quiero resolver un problema no lineal con restricciones de igualdad no lineales y estoy usando un lagrangiano aumentado con un término de regularización de penalización que, como bien se sabe, estropea el número de condición de mis sistemas linealizados (quiero decir en cada iteración de Newton) . Cuanto mayor es el plazo de penalización, peor es el número de condición. ¿Alguien conocería una forma eficiente de deshacerse de este mal condicionamiento en ese caso específico?
Para ser más específico, estoy usando el clásico lagrangiano aumentado porque tengo muchas restricciones que generalmente pueden ser redundantes. Por lo tanto, es muy conveniente incorporar ciegamente las restricciones directamente en las variables primarias. Probé otros enfoques más sofisticados basados en eliminaciones variables o preacondicionadores eficientes directamente en el sistema KKT pero, debido a la redundancia de restricciones, tengo algunos problemas.
El problema con respecto a las variables se formula como sigue mi Lagrangiano como la forma
Entonces, generalmente, el objetivo en cada iteración de Newton es resolver un problema de la forma Con (eliminamos el hessian de la restricción) y y la mayúscula está destinada a .
Gracias.