A feasible directions algorithm for nonlinear complementarity problems and applications in mechanics
 José Herskovits,
 Sandro R. Mazorche
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
Complementarity problems are involved in mathematical models of several applications in engineering, economy and different branches of physics. We mention contact problems and dynamics of multiple bodies systems in solid mechanics. In this paper we present a new feasible direction algorithm for nonlinear complementarity problems. This one begins at an interior point, strictly satisfying the inequality conditions, and generates a sequence of interior points that converges to a solution of the problem. At each iteration, a feasible direction is obtained and a line search performed, looking for a new interior point with a lower value of an appropriate potential function. We prove global convergence of the present algorithm and present a theoretical study about the asymptotic convergence. Results obtained with several numerical test problems, and also application in mechanics, are described and compared with other well known techniques. All the examples were solved very efficiently with the present algorithm, employing always the same set of parameters.
 Arora, JS (2004) Introduction to optimum design. Academic, London
 Baiocchi, C, Capelo, A (1984) Variational and quasivariational inequalities. Applications to freeboundary problems. Wiley, Chichester
 Bazaraa, MS, Shetty, CM (1979) Theory and algorithms. Nonlinear programming. Wiley, New York
 Chen, C, Mangasarian, OL (1996) A class of smoothing functions for nonlinear and mixed complementarity problems. Comput Optim Appl 5: pp. 97138 CrossRef
 Chen, X, Ye, Y (2000) On smoothing methods for the P_0 matrix linear complementarity problem. SIAM J Optim 11: pp. 341363 CrossRef
 Christensen, PW, Klarbring, A, Pang, JS (1998) Formulation and comparison of algorithms for frictional contact problems. Int J Num Meth Eng 42: pp. 145173 CrossRef
 Crank, J (1984) Free and moving boundary problems. Oxford University Press, New York
 Dennis, JE, Schnabel, RB (1996) Numerical methods for unconstrained optimization and nonlinear equations. SIAM, Philadelphia
 Fathi, Y (1979) Computational complexity of LCPs associated with positive definite symmetric matrices. Math Program 17: pp. 335344 CrossRef
 Ferris, MC, Kanzow, C (2002) Complementarity and related problems: a survey. Handbook of applied optimization. Oxford University Press, New York
 Ferris, MC, Pang, JS (1997) Engineering and economic applications of complementarity problems. SIAM Rev 39: pp. 669713 CrossRef
 Fischer, A (1992) A special newtontype optimization method. Optim 24: pp. 269284 CrossRef
 Geiger, C, Kanzow, C (1996) On the resolution of monotone complementarity problems. Comput Optim Appl 5: pp. 155173 CrossRef
 Harker, PT (1998) Accelerating the convergence of the diagonal and projection algorithms for finitedimensional variational inequalities. Math Program 41: pp. 2959 CrossRef
 Herskovits J (1982) Développement d’une méthode númerique pour l’Optimisation non linéaire. Dr. Ing. Thesis, Paris IX University, INRIARocquencourt (in English)
 Herskovits, J (1986) A twostage feasible directions algorithm for nonlinear constrained optimization. Math Program 36: pp. 1938 CrossRef
 Herskovits, J A view on nonlinear optimizaton. In: Herskovits, J eds. (1995) Advances in structural optimization. Kluwer Academic, Dordrecht, pp. 71117
 Herskovits, J (1998) A feasible directions interior point technique for nonlinear optimization. J Optim Theory Appl 99: pp. 121146 CrossRef
 Herskovits J, Santos G (1998) Feasible arc interior point algorithm for nonlinear optimization. In: Fourth world congress on computational mechanics, (in CDROM), Buenos Aires, June–July 1998
 Herskovits, J, Leontiev, A, Dias, G, Santos, G (2000) Contact shape optimization: a bilevel programming approach. Struct Multidisc Optim 20: pp. 214221 CrossRef
 Herskovits, J, Mappa, P, Goulart, E, Mota, SC (2005) Mathematical programming models and algorithms for engineering design optimization. Comput Methods Appl Mech Eng 194: pp. 32443268 CrossRef
 Hock, W, Schittkowski, K (1981) Test example for nonlinear programming codes. Springer, Berlin Heidelberg New York
 Jiang, H, Qi, L (1997) A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J Control Optim 35: pp. 178193 CrossRef
 Kanzow, C (1994) Some equationbased methods for the nonlinear complementarity problem. Optim Methods Softw 3: pp. 327340 CrossRef
 Kanzow, C (1996) Nonlinear complementarity as unconstrained optimization. J Optim Theory Appl 88: pp. 139155 CrossRef
 Kinderlehrer, D, Stampacchia, G (1984) An introduction to variational. Oxford University Press, New York
 Leontiev, A, Huacasi, W (2001) Mathematical programming approach for unconfined seepage flow problem. Eng Anal Bound Elem 25: pp. 4956 CrossRef
 Leontiev, A, Huacasi, W, Herskovits, J (2002) An optimization technique for the solution of the signorini problem using the boundary element method. Struct Multidisc Optim 24: pp. 7277 CrossRef
 Mangasarian, OL (1973) Equivalence of the complementarity problem to a system of nonlinear equations. SIAM J Appl Math 31: pp. 8992 CrossRef
 Mangasarian, OL, Solodov, MV (1993) Nonlinear complementarity as unconstrainede and constrained minimization. Math Program (Serie B) 62: pp. 277297 CrossRef
 Murphy, FH, Sherali, HD, Soyster, AL (1982) A mathematical programming approach for determining oligopolistic market equilibrium. Math Program 24: pp. 92106 CrossRef
 Murty, KG (1988) Limear complementarity, linear and nonlinear programming. Sigma series in applied mathematics, vol 3. Heldermann, Berlin
 Petersson, J (1995) Behaviourally constrained contact force optimization. Struct Multidisc Optim 9: pp. 189193
 Qi L, Sun D (1998) Nonsmooth equations and smoothing newton methods. Technical Report, School of Mathematics, University of New South Wales, Sydney
 Subramanian, PK (1993) GaussNewton methods for the complementarity problem. J Optim Theory Appl 77: pp. 467482 CrossRef
 Tanoh G, Renard Y, Noll D (2004) Computational experience with an interior point algorithm for large scale contact problems. Optimization Online
 TinLoi, F (1999a) On the numerical solution of a class of unilateral contact structural optimization problems. Struct Multidisc Optim 17: pp. 155161
 TinLoi, F (1999b) A smoothing scheme for a minimum weight problem in structural plasticity. Struct Multidisc Optim 17: pp. 279285
 Tseng, P (1997) An infeasible pathfollowing method for mono tone complementarity problems. SIAM J Optim 7: pp. 386402 CrossRef
 Vanderplaats, G (1999) Numerical optimization techniques for engineering design. VR&D, Colorado
 Wright, SJ (1997) Primaldual interiorpoint methods. SIAM, Philadelphia
 Yamashita, N, Fukushima, M (1995) On stationary points of the implicit lagrangian for nonlinear complementarity problems. J Optim Theory Appl 84: pp. 653663 CrossRef
 Yamashita, N, Dan, H, Fukushima, M (2004) On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithm. Math Programming 99: pp. 377397 CrossRef
 Xu, S (2000) The global linear convergence of an infeasible noninterior pathfollowing algorithm for complemenarity problems with uniform Pfunctions. Math Program 87: pp. 501517 CrossRef
 Zouain, N, Herskovits, J, Borges, LA, Feijóo, RA (1993) An iterative algorithm for limit analysis with nonlinear yield functions. Int J Solids Struct 30: pp. 13971417 CrossRef
 Title
 A feasible directions algorithm for nonlinear complementarity problems and applications in mechanics
 Journal

Structural and Multidisciplinary Optimization
Volume 37, Issue 5 , pp 435446
 Cover Date
 20090201
 DOI
 10.1007/s0015800802525
 Print ISSN
 1615147X
 Online ISSN
 16151488
 Publisher
 SpringerVerlag
 Additional Links
 Topics
 Keywords

 Feasible direction algorithm
 Interior point algorithm
 Nonlinear complementarity problems
 Variational formulations in mechanics
 Industry Sectors
 Authors

 José Herskovits ^{(1)}
 Sandro R. Mazorche ^{(2)}
 Author Affiliations

 1. COPPE, Mechanical Eng. Prog., Federal University of Rio de Janeiro, Caixa Postal 68503, 21945 970, Rio de Janeiro, Brazil
 2. Department of Mathematics, UFJF, ICE Campus Universitário, Federal University of Juiz de Fora, CEP 36036330, Juiz de ForaMG, Brazil