On the solution of linearly constrained optimization problems by means of barrier algorithms

Top - 2021
Ernesto G. Birgin1, John Lenon Cardoso Gardenghi2, José Mario Martı́nez3, Sandra A. Santos3
1Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, São Paulo, Brazil
2Faculty UnB Gama, University of Brasília, Brasília, Brazil
3Department of Applied Mathematics, Institute of Mathematics, Statistics and Scientific Computing, University of Campinas, Campinas, Brazil#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Andreani R, Birgin EG, Martínez JM, Schuverdt ML (2008) On augmented Lagrangian methods with general lower-level constraints. SIAM J Optim 18(4):1286–1309

Birgin EG, Martínez JM (2014) Practical augmented Lagrangian methods for constrained optimization. Society for Industrial and Applied Mathematics, Philadelphia

Chen L, Goldfarb D (2006) Interior-point $$\ell _2$$-penalty methods for nonlinear programming with strong global convergence properties. Math Progr 108(1):1–36

Dolan ED, Moré JJ (2002) Benchmarking optimization software with performance profiles. Math Progr 91(2):201–213

Fiacco AV, McCormick GP (1968) Nonlinear programming: sequential unconstrained minimization techniques. Wiley, New York (1968, Reprinted by SIAM Publications, 1990)

Frisch KR (1955) The logarithmic potential method of convex programming. Tech. rep., University Institute of Economics, Oslo, Norway

Gill PE, Murray W, Saunders MA, Tomlin JA, Wright MH (1986) On projected Newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method. Math Progr 36(2):183–209

Gould NIM, Orban D, Toint PL (2015) CUTEst: a constrained and unconstrained testing environment with safe threads for mathematical optimization. Comput Optim Appl 60(3):545–557

Karmarkar N (1984) A new polynomial-time algorithm for linear programming. In: Proceedings of the Sixteenth Annual ACM Symposium on theory of computing, STOC ’84, pp. 302–311. ACM, New York, NY, USA

Nocedal J, Wright SJ (2006) Numerical optimization, 2nd edn. Springer, New York

Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Progr 106(1):25–57