A Convergent Algorithm for Generalized Linear Complementarity Problem In Engineering Modeling

被引：0

作者：

Sun, Hongchun ^{[1
]}

机构：

[1] Linyi Univ, Sch Sci, Linyi 276005, Shandong, Peoples R China

来源：

MANUFACTURING SYSTEMS AND INDUSTRY APPLICATIONS | 2011年 / 267卷

关键词：

Generalized Linear complementtarity problem; engineering modeling; error bound; L-M algorithm; quadratical convergence; nondegenerate solution; ERROR-BOUNDS; POLYHEDRAL CONE;

D O I：

10.4028/www.scientific.net/AMR.267.205

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, we establish a error bound for the generalized linear complementtarity problem in engineering modeling(GLCP)which can be viewed as extensions of previously known results, based on which the famous Levenberg-Marquardt (L-M) algorithm is employed for obtaining its solution, and we show that the L-M algorithm is quadratically convergent without nondegenerate solution which is a new result for GLCP.

引用

页码：205 / 210

页数：6

共 22 条

[1] On the resolution of the generalized nonlinear complementarity problem [J].

Andreani, R ;

Friedlander, A ;

Santos, SA .

SIAM JOURNAL ON OPTIMIZATION, 2001, 12 (02) :303-321

[2]

[Anonymous], 2007, Finite-dimensional variational inequalities and complementarity problems

[3]

Engelke S., 2000, IMPROVED SMOOTHING T

[4] Engineering and economic applications of complementarity problems [J].

Ferris, MC ;

Pang, JS .

SIAM REVIEW, 1997, 39 (04) :669-713

[5]

Fischer A., 1992, Optimization, V24, P269, DOI 10.1080/02331939208843795

[6]

Habetler G., 1971, J. Optim. Theory Appl, V7, P223, DOI DOI 10.1007/BF00928705

[7] ON APPROXIMATE SOLUTIONS OF SYSTEMS OF LINEAR INEQUALITIES [J].

HOFFMAN, AJ .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1952, 49 (04) :263-265

[8] Equivalence of the generalized complementarity problem to differentiable unconstrained minimization [J].

Kanzow, C ;

Fukushima, M .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 90 (03) :581-603

[9]

Kanzow C., 2002, LEVENBERG MARQUARDT

[10]

Karamardian S., 1971, J. Optimization Theory Appl, V8, P161

← 1 2 3 →