How up-to-date are low-rank updates?



Título del documento: How up-to-date are low-rank updates?
Revista: Investigación operacional
Base de datos: PERIÓDICA
Número de sistema: 000379193
ISSN: 0257-4306
Autores: 1
1
Instituciones: 1Technische Universitat Dresden, Institute for Scientific Computing, Dresden, Sajonia. Alemania
Año:
Volumen: 25
Número: 2
Paginación: 137-147
País: Cuba
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Analítico, descriptivo
Resumen en español Los métodos quasi-Newton basados en actualizaciones de la secante de bajo rango han sido ampliamente usados por varias décadas para resolver ecuaciones no lineales y problemas de optimización de pequeña o mediana dimensión. La adaptación de estos métodos a la solución de problemas extensos y estructurados no ha sido siempre exitosa
Resumen en inglés For several decades quasi-Newton methods based on low-rank secant updates have been widely applied to many small to medium sized nonlinear equations and optimization problems. Their adaptation to large and structured problems has not always been successful. Were view some convergence results for secant methods and some examples regarding the cost of derivative matrices, report some recent results from a parallel implementation of Broyden's method, and propose an unsymmetric rank -one Jacobian update based on direct and ad joint derivative in formation. It maybe applied in particu lar to Jacobians in constrained optimization, either with full storage or in a limited memory version. We report some numerical results on a discretized second order ODE and conclude with an outlook on future developments
Disciplinas: Matemáticas
Palabras clave: Matemáticas aplicadas,
Optimización,
Ecuaciones no lineales,
Método de Broyden
Keyword: Mathematics,
Applied mathematics,
Optimization,
Nonlinear equations,
Broyden's method
Texto completo: Texto completo (Ver PDF)