×

Computational experience with conjugate gradient algorithms. (English) Zbl 0447.65035


MSC:

65K05 Numerical mathematical programming methods
90C52 Methods of reduced gradient type
90C30 Nonlinear programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] J. Stoer,On the relation between quadratic termination and convergence properties of minimization algorithms, Report STANCS (1975), 75–546.
[2] M. J. D. Powell,Some convergence properties of the conjugate gradient method, Report CSS23 (1975), Harwell. · Zbl 0321.90045
[3] H. P. Crowder, P. Wolfe,Linear convergence of the conjugate gradient method, IBM J. Res. Develop.16 (1972), 431–433. · Zbl 0263.65068 · doi:10.1147/rd.164.0431
[4] R. Fletcher, C. M. Reeves,Function minimization by conjugate gradients, Comput. J.7 (1964), 149–154. · Zbl 0132.11701 · doi:10.1093/comjnl/7.2.149
[5] E. Polak, G. Ribiere,Note sur la convergence de méthodes a directions conjugées, Rev. Française Automat. Informat. Recherche Opérationelle16 (1969), 200–215.
[6] H. W. Sorenson,Comparison of some conjugate direction procedures, J. Franklin Inst.288 (1969), 144–171. · Zbl 0228.90040 · doi:10.1016/0016-0032(69)90253-1
[7] J. S. Kowalik, W. R. Boland, E. Kamgmia,A conjugate gradient optimization method invariant to nonlinear scaling, working-paper (1977), Computer Science Dep., University of Washington, Pullman.
[8] M. J. D. Powell,Restart procedures for the conjugate gradient method, Report, CSS24 (1975), Harwell. · Zbl 0396.90072
[9] H. Y. Huang, J. P. Chambliss,Quadratically convergent algorithms and one dimensional search schemes, Report AA-87 (1972), Rice University. · Zbl 0279.65048
[10] E. Spedicato,Computational experience with Quasi-Newton algorithms for minimization problems of moderately large size, Report CISE-N-175 (1975), Milano. · Zbl 0397.90088
[11] L. W. Cornwell,An acceleration technique applied to conjugate direction algorithms for nonlinear problems, presented at 45 th ORSA/TIMS meeting (1974), Boston.
[12] D. F. Shanno,Conjugate gradient methods with inexact line searches, Report MIS22 (1977), University of Arizona, Tucson. · Zbl 0399.90077
[13] S. S. Oren–E. Spedicato,Optimal conditioning of self scaling variable metric algorithms, Math. Programming10 (1976), 70–90. · Zbl 0342.90045 · doi:10.1007/BF01580654
[14] E. Spedicato E.,A note on the determination of the nonlinear scaling parameter in a class of Quasi-Newton algorithms, J. Inst. Math. Appl.21, (1978), 285–291. · Zbl 0384.65031 · doi:10.1093/imamat/21.3.285
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.