David M. Gay
Supplemental Material
Available for Download
gz
SMSNO, SUMSL, and HUMSL (611.gz) (97.1 KB)
model/trust-region approach: general unconstrained minimization problems Gams: G1b1b,G1b1c
- 1 BELSLEY, D.A. On the efficient computation of the nonlinear full-information maximum-likelihood estimator. J. Econometrics 14 (1980), 203-225.Google Scholar
- 2 DENNIS, J.E., GAY, D.M., AND WELSCH, R.E. An adaptive nonlinear least-squares algorithm. ACM Trans. Math. Softw. 7, 3 (Sept. 1981), 348-368. Google Scholar
- 3 DSNNIS, J.E., AND MEI, H.H.W. Two new unconstrained optimization algorithms which use function and gradient values. J. Optim. Theory Appl. 28 (1979), 453-482.Google Scholar
- 4 DENNIS, J.E., AND MOR~, J.J. A characterization of superlinear convergence and its application to quasi-Newton methods. Math. Comput. 28 (1974), 549-560.Google Scholar
- 5 DENNIS, J.E., AND MOR~, J.J. Quasi-Newton methods, motivation and theory. SIAM Rev. 19 (1977), 46-89.Google Scholar
- 6 GAY, D.M. Some tips for writing portable software. Tech. Rep. TR-14, Center for Computer Research in Economics and Management Science, Mass. Inst. Technol., Cambridge, 1980.Google Scholar
- 7 GAY, D.M. Computing optimal locally constrained steps. SIAM J. Sci. Statist. Comput. 2 (1981), 186-197.Google Scholar
- 8 GAY, D.M. On convergence testing in model/trust-region algorithms for unconstrained optimization. Computing Science Tech. Rep. 104, Bell Laboratories, Murray Hill, N.J., 1982.Google Scholar
- 9 GILL, P.E., MURRAY, W., PICKEN, S.M., AND WRIGHT, M.H. The design and structure of a Fortran program library for optimization. ACM Trans. Math. Softw. 5, 3 (Sept. 1979), 259-283. Google Scholar
- 10 GOLDFARB, D. Factorized variable metric methods for unconstrained optimization. Math. Cornput. 30 (1976), 796-811.Google Scholar
- 11 GOLUB, G.H., AND PEREYRA, V. The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate. SIAM J. Numer. Anal. 10 (1973), 413-432.Google Scholar
- 12 KROGH, F.T. VODQ/SVDQ/DVDQ--Variable order integrators for the numerical solution of ordinary differential equations. Subroutine Write-Up, Sec. 314, Jet Propulsion Lab., Pasadena, Calif., 1969.Google Scholar
- 13 MoR~, J.J., GARBOW, B.S., AND HILLSTROM, K.E. Testing unconstrained optimization software. ACM Trans. Math. Softw. 7, 1 (March 1981), 17-41. Google Scholar
- 14 MoR~, J.J., AND SORENSEN, D.C. Computing a trust region step. Tech. Rep. ANL-81-83, Applied Mathematics Division, Argonne National Lab, Argonne, Ill., 1981.Google Scholar
- 15 POWELL, M.J.D. A new algorithm for unconstrained optimization. In Nonlinear Programming, J.B. Rosen, O.L. Mangasarian, and K. Ritter (Eds.), Academic Press, New York, 1970.Google Scholar
- 16 POWELL, M.J.D. A FORTRAN subroutine for unconstrained minimization, requiring first derivatives of the objective function. Rep. AERE-R.6469, A.E.R.E. Harwell, Oxon., England, 1970.Google Scholar
- 17 SHANNO, D.F., AND PHUA, K.H. Remark on algorithm 500. Minimization of unconstrained multivariate functions. ACM Trans. Math. Softw. 6, 4 (Dec. 1980), 618-622. Google Scholar
- 18 STEWART, G.W. A modification of Davidon's minimization method to accept difference approximations of derivatives. J. Assoc. Comput. Mach. 14 (1967), 72-83. Google Scholar
Index Terms
Algorithm 611: Subroutines for Unconstrained Minimization Using a Model/Trust-Region Approach
Recommendations
An effective adaptive trust region algorithm for nonsmooth minimization
In this paper, an adaptive trust region algorithm that uses Moreau---Yosida regularization is proposed for solving nonsmooth unconstrained optimization problems. The proposed algorithm combines a modified secant equation with the BFGS update formula and ...
On the global convergence of trust region algorithms for unconstrained minimization
Many trust region algorithms for unconstrained minimization have excellent global convergence properties if their second derivative approximations are not too large [2]. We consider how large these approximations have to be, if they prevent convergence ...
A nonmonotone trust-region method of conic model for unconstrained optimization
In this paper, we present a nonmonotone trust-region method of conic model for unconstrained optimization. The new method combines a new trust-region subproblem of conic model proposed in [Y. Ji, S.J. Qu, Y.J. Wang, H.M. Li, A conic trust-region method ...
Comments