Structured matrix algebras L and a generalized BFGS-type iterative scheme have been recently investigated to introduce low-complexity quasi-Newton methods, named LQN, for solving general (non-structured) minimization problems. In this paper we introduce the LkQN 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.

DI FIORE, C., Fanelli, S., Zellini, P. (2005). Low-complexity minimization algorithms. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 12, 755-768 [10.1002/nla.449].

Low-complexity minimization algorithms

DI FIORE, CARMINE;FANELLI, STEFANO;ZELLINI, PAOLO
2005-01-01

Abstract

Structured matrix algebras L and a generalized BFGS-type iterative scheme have been recently investigated to introduce low-complexity quasi-Newton methods, named LQN, for solving general (non-structured) minimization problems. In this paper we introduce the LkQN 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.
2005
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore MAT/08 - ANALISI NUMERICA
English
Con Impact Factor ISI
unconstrained minimization; quasi-Newton methods; matrix algebras
DI FIORE, C., Fanelli, S., Zellini, P. (2005). Low-complexity minimization algorithms. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 12, 755-768 [10.1002/nla.449].
DI FIORE, C; Fanelli, S; Zellini, P
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
numLin.pdf

accesso aperto

Descrizione: Articolo
Dimensione 139.35 kB
Formato Adobe PDF
139.35 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/13874
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 6
social impact