• Medientyp: E-Artikel
  • Titel: Low‐complexity minimization algorithms
  • Beteiligte: Di Fiore, Carmine; Fanelli, Stefano; Zellini, Paolo
  • Erschienen: Wiley, 2005
  • Erschienen in: Numerical Linear Algebra with Applications, 12 (2005) 8, Seite 755-768
  • Sprache: Englisch
  • DOI: 10.1002/nla.449
  • ISSN: 1070-5325; 1099-1506
  • Schlagwörter: Applied Mathematics ; Algebra and Number Theory
  • Entstehung:
  • Anmerkungen:
  • Beschreibung: AbstractStructured matrix algebras ℒ︁ and a generalized BFGS‐type iterative scheme have been recently investigated to introduce low‐complexity quasi‐Newton methods, named ℒ︁QN, for solving general (non‐structured) minimization problems. In this paper we introduce the ℒ︁kQN methods, which exploit ad hoc algebras at each step. Since the structure of the updated matrices can be modified at each iteration, the new methods can better fit the Hessian matrix, thereby improving the rate of convergence of the algorithm. Copyright © 2005 John Wiley & Sons, Ltd.