Abstract
Inexact Restoration methods have been introduced for solving nonlinear programming problems. Each iteration is composed of two phases. The first one reduces a measure of infeasibility, while in the second one the objective function value is reduced in a tangential approximation of the feasible set. The point obtained from the second phase is compared with the current point either by means of a merit function or by using a filter criterion. A comparative numerical study about these criteria by using a family of Hard-Spheres Problems is presented.
Similar content being viewed by others
References
Abadie, J., Carpentier, J.: Generalization of the Wolfe reduced-gradient method to the case of nonlinear constraints. In: Fletcher, R. (ed.) Optimization, pp. 37–47. Academic Press, New York (1968)
Byrd, R.H.: Robust Trust Region Methods for Constrained Optimization, Third SIAM Conference on Optimization, Houston, TX, 1987
Celis, M.R., Dennis, J.E., Tapia, R.A.: A trust region strategy for nonlinear equality constrained optimization. In: Boggs, P.T., Byrd, R.H. (eds.) Numerical Optimization 1984, pp. 71–82. SIAM, Philadelphia (1985)
Chin, C.M.: A new trust region based SLP-filter algorithm which uses EQP active set strategy. Ph.D. thesis, Department of Mathematics, University of Dundee, Scotland (2001)
Conn, A.R., Gould, N.I.M., Toint, P.L.: Global convergence of a class of trust region algorithms for optimization with simple bounds. SIAM J. Numer. Anal. 25, 433–460 (1988). See also SIAM J. Numer. Anal. 26, 764–767 (1989)
Conn, A.R., Gould, N.I.M., Toint, P.L.: LANCELOT: a Fortran Package for Large Scale Nonlinear Optimization (Release A). Springer Series in Computational Mathematics, vol. 17, Springer, New York (1992)
Conway, J.H., Sloane, N.J.C.: Sphere Packings, Lattices and Groups. Springer, New York (1988)
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)
Fletcher, R., Gould, N., Leyffer, S., Toint, P., Wächter, A.: Global convergence of trust-region and SQP-filter algorithms for general nonlinear programming. SIAM J. Optim. 13(3), 635–659 (2002)
Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Math. Program. Ser. A 91(2), 239–269 (2002)
Gomes, F.A.M., Maciel, M.C., Martínez, J.M.: Nonlinear programming algorithms using trust regions and augmented Lagrangians with nonmonotone penalty parameters. Math. Program. 84(1), 161–200 (1999)
Gonzaga, C.C., Karas, E.W., Vanti, M.: A globally convergent filter method for nonlinear programming. SIAM J. Optim. 14(3), 646–669 (2003)
Karas, E.W., Oening, A.P., Ribeiro, A.A.: Global convergence of slanting filter methods for nonlinear programming. Appl. Math. Comput. (2008). doi:10.1016/j.amc.2007.11.043
Krejić, N., Martínez, J.M., Mello, M., Pilotta, E.A.: Validation of an augmented Lagrangian algorithm with a Gauss-Newton Hessian approximation using a set of hard-spheres problems. Comput. Optim. Appl. 16, 247–263 (2000)
Martínez, J.M.: Inexact-Restoration method with Lagrangian tangent decrease and a new merit function for nonlinear programming. J. Optim. Theory Appl. 111, 39–58 (2001)
Martínez, J.M., Pilotta, E.A.: Inexact Restoration algorithm for constrained optimization. J. Optim. Theory Appl. 104, 135–163 (2000)
Martínez, J.M., Pilotta, E.A.: Inexact Restoration methods for nonlinear programming: Advances and perspectives. In: Qi, Teo, Yang (eds.) Optimization and Control with Applications, pp. 271–292. Springer, Berlin (2005)
Murtagh, R.B., Saunders, M.A.: Minos 5.4 user’s guide. Technical report SOL-83-20, Stanford University (1995)
Musin, O.R.: The kissing number in four dimensions. Technical report, Institute for Mathematical Study of Complex Systems, Moscow State University, Russia (April 2005)
Omojokun, E.: Trust region algorithms for optimization with nonlinear equality and inequality constraints. Ph.D. thesis, Dept. of Computer Science, University of Colorado (1991)
Rosen, J.B.: The gradient projection method for nonlinear programming, part 1: linear constraints. SIAM J. Appl. Math. 8, 181–217 (1960)
Saaf, E.B., Kuijlaars, A.B.: Distributing many points on a sphere. Math. Intel. 19, 5 (1997)
Author information
Authors and Affiliations
Corresponding author
Electronic Supplementary Material
Rights and permissions
About this article
Cite this article
Karas, E.W., Pilotta, E.A. & Ribeiro, A.A. Numerical comparison of merit function with filter criterion in inexact restoration algorithms using hard-spheres problems. Comput Optim Appl 44, 427–441 (2009). https://doi.org/10.1007/s10589-007-9162-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-007-9162-5