A note on absolute value equations

被引：104

作者：

Hu, Sheng-Long ^{[1
]}

Huang, Zheng-Hai ^{[1
]}

机构：

[1] Tianjin Univ, Sch Sci, Dept Math, Tianjin 300072, Peoples R China

来源：

OPTIMIZATION LETTERS | 2010年 / 4卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Absolute value equations; Linear complementarity problem;

D O I：

10.1007/s11590-009-0169-y

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this note, we reformulate a system of absolute value equations (AVEs) as a standard linear complementarity problem (LCP) without any assumption. Utilizing some known results for the LCP, existence and convexity results for the solution set of the AVE are proposed.

引用

页码：417 / 424

页数：8

共 10 条

[1]

[Anonymous], 2006, Linear Optimization Problems with Inexact Data, DOI DOI 10.1007/0-387-32698-7_2

[2]

Cottle R.W., 1992, The Linear Complementarity Problem

[3] Absolute value programming [J].

Mangasarian, O. L. .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2007, 36 (01) :43-53

[4] Absolute value equations [J].

Mangasarian, O. L. ;

Meyer, R. R. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) :359-367

[5] A generalized Newton method for absolute value equations [J].

Mangasarian, O. L. .

OPTIMIZATION LETTERS, 2009, 3 (01) :101-108

[6]

Murty K.G., 1997, LINEAR COMPLEMENTARI

[7]

Pardalos PM, 1994, Advances in optimization and numerical analysis, P39, DOI [10.1007/978-94-015-8330-5-3, DOI 10.1007/978-94-015-8330-5-3]

[8] On equivalent reformulations for absolute value equations [J].

Prokopyev, Oleg .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2009, 44 (03) :363-372

[9] Checking solvability of systems of interval linear equations and inequalities via mixed integer programming [J].

Prokopyev, Oleg A. ;

Butenko, Sergiy ;

Trapp, Andrew .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (01) :117-121

[10] A theorem of the alternatives for the equation Ax+B|x|=b [J].

Rohn, J .

LINEAR & MULTILINEAR ALGEBRA, 2004, 52 (06) :421-426

← 1 →