×

On optimization of systems governed by implicit complementarity problems. (English) Zbl 0813.73048

Summary: We consider a class of parameter-dependent implicit complementarity problems possessing a unique solution for each value of the parameter (control) from a given set. Then an optimization problem can be formulated in which such an implicit complementarity problem arises as a constraint. We analyse these optimization problems with the tools of nonsmooth analysis and propose an approach to their numerical solution, using a bundle method from nondifferentiable optimization and a nonsmooth variant of the Newton method. As a test example, the so-called packaging problem known from the optimum shape design is taken, in which, however, the standard rigid obstacle is replaced by an elastic one.

MSC:

74P99 Optimization problems in solid mechanics
93C30 Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems)
49J40 Variational inequalities
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Full Text: DOI

References:

[1] Baiocci C., Appplications to free boundary problems (1984)
[2] DOI: 10.1007/BFb0008953 · doi:10.1007/BFb0008953
[3] Clarke F. H., Optimization and nonsmooth analysis (1983) · Zbl 0582.49001
[4] Fučik S., Nonlinear differential equations (1980)
[5] DOI: 10.1007/BF01582255 · Zbl 0734.90098 · doi:10.1007/BF01582255
[6] Haslinger J., Finite element approximation for optimal shape design: theory and applications (1988) · Zbl 0713.73062
[7] Hiriart-Urruty J.-B, Convex analysis and minimization algorithms (1993)
[8] Kinderlehrer D, An introduction to variational inequalities and their applications (1980) · Zbl 0457.35001
[9] Kočvara, M. and Outrata, J. V. A nondifferentiable approach to the solution of optimum design problems with variational inequalities. Proc. of the 15th IFIP Conf on System Modelling and Optimization. Vol. 180, pp.364–373. Berlin: Springer-Verlag. Lecture Notes in Control Inf. Sci. In P. Kall editor · Zbl 0789.49027
[10] DOI: 10.1007/BF01582260 · Zbl 0727.90082 · doi:10.1007/BF01582260
[11] DOI: 10.1007/BF01580894 · Zbl 0762.90075 · doi:10.1007/BF01580894
[12] Mosco, U. 1976. ”Implicit variational problems and quasi-variational inequalities, In Nonlinear Operators and the Calculus of Variations”. Vol. 543, 141–147. Berlin: Springer-Verlag. Lecture Notes in Mathematics
[13] Ortega J. M., Iterative solutions of nonlinear equations in several variables (1970) · Zbl 0241.65046
[14] Outrata J. V., Computational Optimization and Applications · Zbl 0717.90068
[15] Pang J. S., In Proc. Symp. on Nonlinear Programming pp 487– (1981)
[16] DOI: 10.1007/BF00934765 · Zbl 0482.90084 · doi:10.1007/BF00934765
[17] DOI: 10.1287/moor.15.2.311 · Zbl 0716.90090 · doi:10.1287/moor.15.2.311
[18] DOI: 10.1007/BF01580894 · Zbl 0762.90075 · doi:10.1007/BF01580894
[19] DOI: 10.1287/moor.5.1.43 · Zbl 0437.90094 · doi:10.1287/moor.5.1.43
[20] DOI: 10.1287/moor.16.2.292 · Zbl 0746.46039 · doi:10.1287/moor.16.2.292
[21] DOI: 10.1137/0802008 · Zbl 0761.90090 · doi:10.1137/0802008
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.