Compact representations of structured BFGS matrices

التفاصيل البيبلوغرافية
العنوان: Compact representations of structured BFGS matrices
المؤلفون: Johannes J. Brust, Zichao, Di, Sven Leyffer, Cosmin G. Petra
المصدر: arXiv.org, Papers.
الوصف: For general large-scale optimization problems compact representations exist in which recursive quasi-Newton update formulas are represented as compact matrix factorizations. For problems in which the objective function contains additional structure, so-called structured quasi-Newton methods exploit available second-derivative information and approximate unavailable second derivatives. This article develops the compact representations of two structured Broyden-Fletcher-Goldfarb-Shanno update formulas. The compact representations enable efficient limited memory and initialization strategies. Two limited memory line search algorithms are described and tested on a collection of problems, including a real world large scale imaging application.
Original Identifier: 2208.00057
نوع الوثيقة: redif-paper
اللغة: English
الإتاحة: https://ideas.repec.org/p/arx/papers/2208.00057.html
رقم الأكسشن: edsrep.p.arx.papers.2208.00057
قاعدة البيانات: RePEc