Remark on “Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4]”

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Remark on “Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4]”

Full text

Pdf (301 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 6 , Issue 4 (December 1980) table of contents

Pages: 618 - 622

Year of Publication: 1980

ISSN:0098-3500

Authors

D. F. Shanno	Department of Management Information Systems, College of Business and Public Administration, The University of Arizona, Tucson, AZ
K. H. Phua	Department of Computer Science, Nanyang University, Upper Jurong Road, Singapore 22, Republic of Singapore

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 71, Citation Count: 11

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355921.355933 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BRODLIE, K.W. An assessment of two approaches to variable metric methods. Math. Program. 12 (1977), 334-355.
	2	FLETCHER, R., AND POWELL, M.J.D. A rapidly convergent descent method for minimization. Comput. J. 6 (1963), 163-168.
	3	HIMMELBLAU, D.M. Applied Nonhnear Programming. McGraw-Hill, New York, 1972.
	4	MORE, J J., GARBOW, B.S., AND HILLSTROM, K.E. Testing unconstrained m~mmizatlon software TM-324, Appl. Math. Dlv, Argonne National Lab., Argonne, Ill., 1978.
	5	ORES, S.S. Self-scaling variable metric algorithm. Part II. Manage. Sci 20 (1974), 863-874.
	6	POWELL, M.J.D. Some global convergence properties of a variable metric algorithm for minimization without exact line searches, in Nonhnear Programming, R.W. Cottle and C.E. Lemke, Eds., American Mathematical Soc, Providence, R.I., 1976
	7	SHAI~NO, D.F. Conjugate gradient methods with inexact searches. Math. Oper. Res. 3 (1978), 244-256.
	8	SHANNO, D.F. On the convergence of a new conjugate gradient method. SIAM. J Numer Anal 15 (1978), 1247-1257.
	9	SHANNO, D.F. Quadratm termination of coniugate gradient methods. In Extrenal Methods and Systems Analys~s, A.V. Fiacco and K.O. Kortanek, Eds, Sprmger-Verlag, New York, 1980, pp. 4 33-441.
	10	SHANSO, D.F., ASD PHUA, K.H. Matrix conditiomng and nonlinear optimization. Math. Program 14 (1978), 149-160.
	11	D. F. Shanno , K. H. Phua, Algorithm 500: Minimization of Unconstrained Multivariate Functions [E4], ACM Transactions on Mathematical Software (TOMS), v.2 n.1, p.87-94, March 1976 [doi>10.1145/355666.355673]
	12	TOlNT, Pa.L. Some numerical results using a sparse matrix updating formula in unconstrained optimization. Math. Comput. 32 (1978), 839-852.

CITED BY 11

	A. G. Buckley, ALGORITHM 709; testing algorithm implementations, ACM Transactions on Mathematical Software (TOMS), v.18 n.4, p.375-391, Dec. 1992
	I. M. Navon , P. K. H. Phua , M. Ramamurthy, Vectorization of conjugate-gradient methods for large-scale minimization, Proceedings of the 1988 ACM/IEEE conference on Supercomputing, p.410-418, November 12-17, 1988, Orlando, Florida, United States
	David M. Gay, Algorithm 611: Subroutines for Unconstrained Minimization Using a Model/Trust-Region Approach, ACM Transactions on Mathematical Software (TOMS), v.9 n.4, p.503-524, Dec. 1983
	Chaya Gurwitz, A test for cancellation errors in quasi-Newton methods, ACM Transactions on Mathematical Software (TOMS), v.18 n.2, p.134-140, June 1992
	A. Buckley , A. Lenir, ALGORITHM 630: BBVSCG—a variable-storage algorithm for function minimization, ACM Transactions on Mathematical Software (TOMS), v.11 n.2, p.103-119, June 1985
	William C. Davidon , Jorge Nocedal, Evaluation of step directions in optimization algorithms, ACM Transactions on Mathematical Software (TOMS), v.11 n.1, p.12-19, March 1985
	Zhi Wang , K. Droegemeier , L. White, The Adjoint Newton Algorithm for Large-Scale Unconstrained Optimization in Meteorology Applications, Computational Optimization and Applications, v.10 n.3, p.283-320, July 1998
	William W. Hager , Hongchao Zhang, Algorithm 851: CG_DESCENT, a conjugate gradient method with guaranteed descent, ACM Transactions on Mathematical Software (TOMS), v.32 n.1, p.113-137, March 2006
	Rudy Setiono, Feedforward Neural Network Construction Using Cross Validation, Neural Computation, v.13 n.12, p.2865-2877, December 2001
	A. K. Alekseev , I. M. Navon , J. L. Steward, Comparison of advanced large-scale minimization algorithms for the solution of inverse ill-posed problems, Optimization Methods & Software, v.24 n.1, p.63-87, February 2009
	Wah June Leong , Malik Abu Hassan, A restarting approach for the symmetric rank one update for unconstrained optimization, Computational Optimization and Applications, v.42 n.3, p.327-334, April 2009