Název:
Hybrid Methods for Nonlinear Least Squares Problems
Autoři:
Lukšan, Ladislav ; Matonoha, Ctirad ; Vlček, Jan Typ dokumentu: Výzkumné zprávy
Rok:
2019
Jazyk:
eng
Edice: Technical Report, svazek: V-1246
Abstrakt: This contribution contains a description and analysis of effective methods for minimization of the nonlinear least squares function F(x) = (1=2)fT (x)f(x), where x ∈ Rn and f ∈ Rm, together with extensive computational tests and comparisons of the introduced methods. All hybrid methods are described in detail and their global convergence is proved in a unified way. Some proofs concerning trust region methods, which are difficult to find in the literature, are also added. In particular, the report contains an analysis of a new simple hybrid method with Jacobian corrections (Section 8) and an investigation of the simple hybrid method for sparse least squares problems proposed previously in [33] (Section 14).
Klíčová slova:
hybrid methods; nonlinear least squares; numerical experiments; numerical optimization; partially separable problems; sparse problems; trust region methods
Práva: Dílo je chráněno podle autorského zákona č. 121/2000 Sb.