相关论文

A Limited Memory Algorithm for Bound Constrained Optimization

Abstract:An algorithm for solving large nonlinear optimization problems with simple bounds is described. It is based on the gradient projection method and uses a limited memory BFGS matrix to approximate the Hessian of the objective function. It is shown how to take advantage of the form of the limited memory approximation to implement the algorithm efficiently. The results of numerical tests on a set of large problems are reported.

参考文献

[1]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[2]  D. Bertsekas Projected Newton methods for optimization problems with simple constraints , 1981, CDC 1981.

[3]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

[4]  Nicholas I. M. Gould,et al.  Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A) , 1992 .

[5]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

[6]  J. J. Moré,et al.  Algorithms for bound constrained quadratic programming problems , 1989 .

[7]  B. M. Averick,et al.  User guide for the MINIPACK-2 test problem collection , 1991 .

[8]  P. Toint,et al.  Testing a class of methods for solving minimization problems with simple bounds on the variables , 1988 .

[9]  Nicholas I. M. Gould,et al.  CUTE: constrained and unconstrained testing environment , 1995, TOMS.

[10]  E. Polak,et al.  Constrained Minimization Problems in Finite-Dimensional Spaces , 1966 .

[11]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[12]  Jorge Nocedal,et al.  Representations of quasi-Newton matrices and their use in limited memory methods , 1994, Math. Program..

[13]  Guoliang Xue,et al.  The MINPACK-2 test problem collection , 1992 .

[14]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[15]  J. Nocedal Updating Quasi-Newton Matrices With Limited Storage , 1980 .

[16]  A. Goldstein Convex programming in Hilbert space , 1964 .

[17]  Claude Lemaréchal,et al.  Some numerical experiments with variable-storage quasi-Newton algorithms , 1989, Math. Program..

[18]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[19]  Philip E. Gill,et al.  Practical optimization , 1981 .

[20]  P. Toint,et al.  Global convergence of a class of trust region algorithms for optimization with simple bounds , 1988 .

[21]  Alfred V. Aho,et al.  The design and analysis of algorithms , 1974 .

[22]  Paul H. Calamai,et al.  Projected gradient methods for linearly constrained problems , 1987, Math. Program..

引用
Comparative analysis of optimization methods for electrical energy losses interval evaluation problem
2013
Geometry Optimization in Three-Dimensional Unsteady Flow Problems using the Discrete Adjoint
2013
PlantMirnaT: miRNA and mRNA integrated analysis fully utilizing characteristics of plant sequencing data.
Methods
2015
Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition, 2nd Edition
Prentice Hall series in artificial intelligence
2000
Phylogenetic eigenvector maps: a framework to model and predict species traits
2013
Correction: Synchrony of Dengue Incidence in Ho Chi Minh City and Bangkok
PLoS neglected tropical diseases
2017
Theoretical analysis and numerical experiments of variational adjoint approach for refractivity estimation
2011
Global-local optimization for parameter structure identification in three-dimensional groundwater modeling
2003
A Comparison Study of Data Assimilation Algorithms for Ozone Forecasts
2008
One-dimensional variational retrieval of aerosol extinction coefficient from synthetic LIDAR and radiometric measurements
2007
Managing hydroclimatological risk to water supply with option contracts and reservoir index insurance
2007
Investigating storage‐discharge relations in a lowland catchment using hydrograph fitting, recession analysis, and soil moisture data
2013
A 3-D variational assimilation scheme in coupled transport-biogeochemical models: Forecast of Mediterranean biogeochemical properties
Journal of geophysical research. Oceans
2014
Learning to Rank Algorithms and Their Application in Machine Translation
2015
Unsupervised Feature Selection via Local Total-Order Preservation
ICANN
2019
Bayesian optimization of variable-size design space problems
Optimization and Engineering
2020
A Vertical Federated Learning Method for Interpretable Scorecard and Its Application in Credit Scoring
ArXiv
2020
Information Extraction from Research Papers based on Conditional Random Field Model
2013
Quantum computer-aided design: digital quantum simulation of quantum processors
2006.03070
2020
Distributed optimization with arbitrary local solvers
Optim. Methods Softw.
2015