Efficient Tridiagonal Preconditioner for the Matrix-Free Truncated Newton Method

Autoři: prof. Ing. Ladislav Lukšan, Dr.Sc.
Jan Vlček
Rok vydání: 2014
Typ publikace: Článek v odborném periodiku
Periodikum: Applied Mathematics and Computation
Projekty: Iterační metody ve výpočetní matematice: Analýza, předpodmínění a aplikace
Bibliografická citace: LUKŠAN, Ladislav, VLČEK, Jan. Efficient Tridiagonal Preconditioner for the Matrix-Free Truncated Newton Method. Applied Mathematics and Computation. 2014, 235(25 May), 394-407. ISSN 0096-3003. E-ISSN 1873-5649
Dostupné z: doi:10.1016/j.amc.2014.03.006
DOI: 10.1016/j.amc.2014.03.006
ID: 427366

Abstrakt

In this paper, we study an efficient tridiagonal preconditioner, based on the directional differentiation, applied to the matrix-free truncated Newton method for unconstrained optimization. It is proved that this preconditioner is positive definite for many practical problems. The efficiency of the resulting matrix-free truncated Newton method is demonstrated by results of extensive numerical experiments.