Summary
Generalized conjugate gradient algorithms which are invariant to a nonlinear scaling of a strictly convex quadratic function are described. The algorithms when applied to scaled quadratic functionsf∶R n →R 1 of the formf(x)=h(F(x)) withF(x) strictly convex quadratic andh∈C 1(R 1) an arbitrary strictly monotone functionh generate the same direction vectors as for the functionF without perfect steps.
Similar content being viewed by others
References
Babtist, P., Stoer, J.: On the relation between quadratic termination and convergence properties of minimization algorithms. Part 2. Numer. Math.28, 367–391 (1977)
Biggs, M.C.: Minimization algorithms making use of non-quadratic properties of the objective functions. J. Inst. Math. Appl.8, 315–327 (1971)
Boland, W.R., Kamgnia, E.R., Kowalik, J.S.: A conjugate gradient optimization method invariant to nonlinear scaling. JOTA27, 221–230 (1979)
Boland, W.R., Kowalik, J.S.: Extended conjugate gradient methods with restarts. JOTA28, 1–9 (1979)
Hestenes, M., Stiefel, E.: The method of conjugate gradients for solving linear systems. J. Res. Nat. Bur. Standards Sect. B49, 409–436 (1952)
Hottenbalken, B.: A finite algorithm to maximize certain pseudoconcave functions on polytopes. Math. Programming8, 189–206 (1975)
Jacobson, D.H., Oksmann, W.: An algorithm that minimizes homogeneous functions ofN variables inN+2 iterations and rapidly minimizes general functions. J. Math. Anal. Appl.38, 535–545 (1972)
Kowalik, J.S., Ramakrishnan, K.C.: A numerically stable optimization method based on a homogeneous function. Math. Programming11, 50–66 (1976)
Kowalik, J.S., Kamgnia, E.R.: An exponential function as a model for a conjugate gradient optimization method. J. Math. Anal. Appl.67, 476–482 (1979)
Shirey, J.E.: Minimization of extended quadratic functions. Numer. Math.39, 157–161 (1982)
Sloboda, F.: A generalized conjugate gradient algorithm for minimization. Numer. Math.35, 223–230 (1980)
Sloboda, F.: An imperfect conjugate gradient algorithm. Aplikace matematiky27, 426–434 (1982)
Spedicato, E.: A variable-metric method for function minimization derived from invariancy to nonlinear scaling. JOTA20, 315–329 (1976)
Spedicato, E.: A note on the determination of the scaling parameters in a class of Quasi-Newton methods for unconstrained optimization. J. Inst. Math. Appl.21, 285–291 (1978)
Stoer, J.: On the relation between quadratic termination and convergence properties of minimization algorithms. Part 1. Theory. Numer. Math.28, 343–366 (1977)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Abaffy, J., Sloboda, F. Imperfect conjugate gradient algorithms for extended quadratic functions. Numer. Math. 42, 97–105 (1983). https://doi.org/10.1007/BF01400920
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01400920