A Shifted Steihaug-Toint Method for Computing a Trust-Region Step

0042764 - ÚI 2007 RIV IT eng C - Conference Paper (international conference)
Lukšan, Ladislav - Matonoha, Ctirad - Vlček, Jan
A Shifted Steihaug-Toint Method for Computing a Trust-Region Step.
[Posunutá Steihaugova-Tointova metoda pro výpočet lokálně omezeného kroku.]
Numerical Linear Algebra in Signals and Systems. Bari: Instituto Nazionale di Alta Matematica, 2006, s. 37-41.
[Numerical Linear Algebra in Signals and Systems. International Workshop. Bari (IT), 11.09.2006-15.09.2006]
R&D Projects: GA AV ČR IAA1030405; GA ČR GP201/06/P397
Institutional research plan: CEZ:AV0Z10300504
Keywords : optimization * trust region methods * Lagrange multiplier
Subject RIV: BA - General Mathematics

This contribution contains a description of efficient methods for large-scale unconstrained optimization. Many of them have been developed recently by the authors. It concerns limited memory methods for general smooth optimization, variable-metric bundle methods for partially separable nonsmooth optimization, hybrid methods for sparse least squares and methods for solving large-scale trust-region subproblems..

Příspěvek obsahuje popis efektivních metod pro rozsáhlé úlohy nepodmíněné minimalizace. Mnohé z nich byly vyvinuty autory tohoto příspěvku. Týká se to metod s omezenou pamětí pro hladkou optimalizaci, svazkovývh metod s proměnnou metrikou pro částečně separovatelné úlohy nehladké optimalizace, kombinovaných metod pro řídké úlohy na nejmenší čtverce a metod pro výpočet lokálně omezeného kroku.
Permanent Link: http://hdl.handle.net/11104/0135926