Linear Complementarity Problem and Multiobjective Optimization

Long Quan Yong

doi:10.4028/www.scientific.net/AMM.101-102.236

Paper Titles

Application of Partial Least-Squares Regression in the Prediction of Concrete Strength Taking into Account Interactional Items Among Independent Variables
p.220

The Impact of Helical Gear Parameters Based on Axial Meshing Transmission on Swash Plate Pulse CVT Characteristics
p.224

Prediction of Ultimate Bearing Capacity of Prestressed Pipe Pile Based on BP Neural Network
p.228

Registration of Point Clouds Based on Differential Geometry of Surface’s Feature
p.232

Linear Complementarity Problem and Multiobjective Optimization
p.236

Hot Compression Simulation of Ti₃Al Alloy Based on DEFORM-3D
p.240

Kinematics Simulation on a Kind of Parallel Mechanism
p.245

Dynamic Simulation of Twin Tripod Sliding Universal Joint
p.250

Injection Molding Process Parameter Optimization for Warpage Minimization Based on Moldflow
p.254

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 101-102Linear Complementarity Problem and Multiobjective...

Linear Complementarity Problem and Multiobjective Optimization

Abstract:

A new method is proposed for the linear complementarity problem (LCP). Firstly we formulate the LCP into a multiobjective optimization problem (MOP), and study the relations between the efficient solution of MOP and optimal solution of LCP. Based on the efficient solution of MOP, we define zero-efficient solution. Then we indicate that zero-efficient solution of the MOP is also the solution to the LCP. Finally some standard LCP examples are respectively transformed into MOP and solved by minimax method. Numerical results indicate that the proposed method is effective.

You might also be interested in these eBooks

Advances in Engineering Design and Optimization II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 101-102)

Pages:

236-239

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.101-102.236

Citation:

Cite this paper

Online since:

September 2011

Authors:

Long Quan Yong

Keywords:

Linear Complementarity Problem, Minimax Method, Multiobjective Optimization Problem, Zero-Efficient Solution

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] S.C. Billups and K.G. Murty: Journal of Computational and Applied Mathematics, Vol. 124 (2000), pp.303-318.

Google Scholar

[2] R.W. Cottle, J.S. Pang and R. E. Stone: The Linear Complementarity Problems (Academic Press, USA 1992).

Google Scholar

[3] M. Kojima, S. Mizuno and A. Yoshise: Mathematical Programming, Vol. 44(1989), pp.1-26.

Google Scholar

[4] M. Kojima, N. Megiddo and S. Mizuno: Mathematical Programming, Vol. 61(1993), pp.261-280.

Google Scholar

[5] Y. Zhang: SIMA J. Optim. Vol. 4(1994), pp.208-227.

Google Scholar

[6] S.J. Wright: Mathematical Programming, Vol. 67(1994), pp.29-52.

Google Scholar

[7] M.M. KOSTREVA and M.M. WIECEK: Mathematical Programming, Vol. 60(1993), pp.349-359.

Google Scholar

[8] C. E. LEMKE: Management Science, Vol. 11(1965), pp.681-689.

Google Scholar

[9] C. Altannar and M.P. Panos: Annals of Operations Research, Vol. 154(2007)No. 1, pp.29-50.

Google Scholar

[10] G. Isac, M. M. Kostreva and M. M. Wiecek: Journal of Optimization Theory and Applications. Vol. 86(1995), pp.389-405.

Google Scholar

[11] M.M. Kostreva, X.Q. Yang: European Journal of Operational Research, Vol. 158(2004), pp.409-417.

Google Scholar

[12] X.Q. Yang: Mathematical Programming, Vol. 81(1998), p.327–347.

Google Scholar

[13] X.Q. Yang, V. Jeyakumar: Journal of Optimization Theory and Applications , Vol. 95(1997), p.209–224.

Google Scholar