A feasible directions algorithm for nonlinear complementarity problems and applications in mechanics

Structural and Multidisciplinary Optimization

Volumn 37, Issue 5, 2009, Pages 435-446

  Herskovits, José ^a   Mazorche, Sandro R ^b  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b FEDERAL UNIVERSITY OF JUIZ DE FORA   (Brazil)

Author keywords

Feasible direction algorithm; Interior point algorithm; Nonlinear complementarity problems; Variational formulations in mechanics

Indexed keywords

APPLICATIONS; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; MECHANICS; MODELS;

ASYMPTOTIC CONVERGENCES; COMPLEMENTARITY PROBLEMS; CONTACT PROBLEMS; FEASIBLE DIRECTION ALGORITHM; GLOBAL CONVERGENCES; INEQUALITY CONDITIONS; INTERIOR POINT ALGORITHM; LINE SEARCHES; NONLINEAR COMPLEMENTARITY PROBLEMS; NUMERICAL TESTS; POTENTIAL FUNCTIONS; SOLID MECHANICS; VARIATIONAL FORMULATIONS IN MECHANICS;

MATHEMATICAL MODELS;

EID: 58049169950     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-008-0252-5     Document Type: Article

References (45)

1. Arora JS (2004) Introduction to optimum design, 2nd edn. Academic, London
2. Baiocchi C, Capelo A (1984) Variational and quasivariational inequalities. Applications to free-boundary problems. Wiley, Chichester
3. Bazaraa MS, Shetty CM (1979) Theory and algorithms. Nonlinear programming. Wiley, New York
4. C Chen OL Mangasarian 1996 A class of smoothing functions for nonlinear and mixed complementarity problems Comput Optim Appl 5 97 138
5. X Chen Y Ye 2000 On smoothing methods for the P-0 matrix linear complementarity problem SIAM J Optim 11 341 363
6. PW Christensen A Klarbring JS Pang 1998 Formulation and comparison of algorithms for frictional contact problems Int J Num Meth Eng 42 145 173
7. Crank J (1984) Free and moving boundary problems. Oxford University Press, New York
8. Dennis JE, Schnabel RB (1996) Numerical methods for unconstrained optimization and nonlinear equations. SIAM, Philadelphia
9. Y Fathi 1979 Computational complexity of LCPs associated with positive definite symmetric matrices Math Program 17 335 344
10. Ferris MC, Kanzow C (2002) Complementarity and related problems: a survey. Handbook of applied optimization. Oxford University Press, New York, pp 514-530
11. MC Ferris JS Pang 1997 Engineering and economic applications of complementarity problems SIAM Rev 39 669 713
12. A Fischer 1992 A special newton-type optimization method Optim 24 269 284
13. C Geiger C Kanzow 1996 On the resolution of monotone complementarity problems Comput Optim Appl 5 155 173
14. PT Harker 1998 Accelerating the convergence of the diagonal and projection algorithms for finite-dimensional variational inequalities Math Program 41 29 59
15. Herskovits J (1982) Développement d'une méthode númerique pour l'Optimisation non linéaire. Dr. Ing. Thesis, Paris IX University, INRIA-Rocquencourt (in English)
16. J Herskovits 1986 A two-stage feasible directions algorithm for nonlinear constrained optimization Math Program 36 19 38
17. Herskovits J (1995) A view on nonlinear optimizaton. In: Herskovits J (ed) Advances in structural optimization. Kluwer Academic, Dordrecht, pp 71-117
18. J Herskovits 1998 A feasible directions interior point technique for nonlinear optimization J Optim Theory Appl 99 1 121 146
19. Herskovits J, Santos G (1998) Feasible arc interior point algorithm for nonlinear optimization. In: Fourth world congress on computational mechanics, (in CD-ROM), Buenos Aires, June-July 1998
20. J Herskovits A Leontiev G Dias G Santos 2000 Contact shape optimization: a bilevel programming approach Struct Multidisc Optim 20 214 221
21. J Herskovits P Mappa E Goulart SC Mota 2005 Mathematical programming models and algorithms for engineering design optimization Comput Methods Appl Mech Eng 194 30-33 3244 3268
22. Hock W, Schittkowski K (1981) Test example for nonlinear programming codes. Springer, Berlin Heidelberg New York
23. H Jiang L Qi 1997 A new nonsmooth equations approach to nonlinear complementarity problems SIAM J Control Optim 35 1 178 193
24. C Kanzow 1994 Some equation-based methods for the nonlinear complementarity problem Optim Methods Softw 3 327 340
25. C Kanzow 1996 Nonlinear complementarity as unconstrained optimization J Optim Theory Appl 88 139 155
26. Kinderlehrer D, Stampacchia G (1984) An introduction to variational. Oxford University Press, New York
27. A Leontiev W Huacasi 2001 Mathematical programming approach for unconfined seepage flow problem Eng Anal Bound Elem 25 49 56
28. A Leontiev W Huacasi J Herskovits 2002 An optimization technique for the solution of the signorini problem using the boundary element method Struct Multidisc Optim 24 72 77
29. OL Mangasarian 1973 Equivalence of the complementarity problem to a system of nonlinear equations SIAM J Appl Math 31 89 92
30. OL Mangasarian MV Solodov 1993 Nonlinear complementarity as unconstrainede and constrained minimization Math Program (Serie B) 62 277 297
31. FH Murphy HD Sherali AL Soyster 1982 A mathematical programming approach for determining oligopolistic market equilibrium Math Program 24 92 106
32. Murty KG (1988) Limear complementarity, linear and nonlinear programming. Sigma series in applied mathematics, vol 3. Heldermann, Berlin
33. J Petersson 1995 Behaviourally constrained contact force optimization Struct Multidisc Optim 9 189 193
34. Qi L, Sun D (1998) Nonsmooth equations and smoothing newton methods. Technical Report, School of Mathematics, University of New South Wales, Sydney
35. PK Subramanian 1993 Gauss-Newton methods for the complementarity problem J Optim Theory Appl 77 467 482
36. Tanoh G, Renard Y, Noll D (2004) Computational experience with an interior point algorithm for large scale contact problems. Optimization Online
37. F Tin-Loi 1999a On the numerical solution of a class of unilateral contact structural optimization problems Struct Multidisc Optim 17 155 161
38. F Tin-Loi 1999b A smoothing scheme for a minimum weight problem in structural plasticity Struct Multidisc Optim 17 279 285
39. P Tseng 1997 An infeasible path-following method for mono tone complementarity problems SIAM J Optim 7 386 402
40. Vanderplaats G (1999) Numerical optimization techniques for engineering design, 3rd edn. VR&D, Colorado Springs
41. Wright SJ (1997) Primal-dual interior-point methods. SIAM, Philadelphia
42. N Yamashita M Fukushima 1995 On stationary points of the implicit lagrangian for nonlinear complementarity problems J Optim Theory Appl 84 653 663
43. N Yamashita H Dan M Fukushima 2004 On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithm Math Programming 99 377 397
44. S Xu 2000 The global linear convergence of an infeasible non-interior path-following algorithm for complemenarity problems with uniform P-functions Math Program 87 501 517
45. N Zouain J Herskovits LA Borges RA Feijóo 1993 An iterative algorithm for limit analysis with nonlinear yield functions Int J Solids Struct 30 10 1397 1417