Robust Preconditioners for the Matrix Free Truncated Newton Method

Autoři: prof. Ing. Ladislav Lukšan, Dr.Sc.
RNDr. Ctirad Matonoha, Ph.D.
Jan Vlček
Rok vydání: 2010
Typ publikace: Konferenční příspěvek (mezinárodní konf.)
Periodikum: Programs and Algorithms of Numerical Mathematics
Projekty: Vývoj metod pro řešení rozsáhlých úloh nelineárního programování a nehladké optimalizace
Bibliografická citace: LUKŠAN, Ladislav, MATONOHA, Ctirad, VLČEK, Jan. Robust Preconditioners for the Matrix Free Truncated Newton Method. In: VEJCHODSKÝ, T., CHLEBOUN, J., PŘIKRYL, P., SEGETH, K., ŠÍSTEK, J., eds. Programs and Algorithms of Numerical Mathematics. Praha: MÚ AV ČR, v. v. i., 2010, S. 137-151. ISBN 978-80-85823-57-8. Dostupné z: http://www.math.cas.cz/~panm/Panm15/proceedings/PANM15proc.pdf
ID: 358543

Abstrakt

New positive definite preconditioners for the matrix free truncated Newton method are given. Corresponding algorithms are described in detail. Results of numerical experiments that confirm the efficiency and robustness of the preconditioned truncated Newton method are reported.