Optimal error correction of the absolute value equation using a genetic algorithm

被引：22

作者：

Ketabchi, Saeed ^{[1
]}

Moosaei, Hossein ^{[1
]}

Fallahi, Saeed ^{[1
]}

机构：

[1] Univ Guilan, Fac Math Sci, Dept Appl Math, Rasht, Iran

来源：

MATHEMATICAL AND COMPUTER MODELLING | 2013年 / 57卷 / 9-10期

关键词：

Absolute value equation; Fractional programming; Genetic algorithm; Optimum correction; LINEAR COMPLEMENTARITY-PROBLEM;

D O I：

10.1016/j.mcm.2011.11.068

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper we have studied the optimum correction of the absolute value equation through making minimal changes in the coefficient matrix and the right-hand side using the l(2) norm. Solving this problem is equal to solving a nonconvex and fractional quadratic problem. To solve this problem, we use a genetic algorithm. Our computational results show that this method is efficient, with high accuracy. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：2339 / 2342

页数：4

共 12 条

[1]

BAZARAA MS, 1999, NONLINEAR PROGRAMMIN

[2]

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

[3]

Cottle Richard W., 1968, Linear Algebra and its Applications, V1, P103, DOI [DOI 10.1016/0024-3795(68)90052-9, 10.1016/0024-3795(68)90052-9]

[4] Absolute value programming [J].

Mangasarian, O. L. .

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

[5] Absolute value equations [J].

Mangasarian, O. L. ;

Meyer, R. R. .

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

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

Mangasarian, O. L. .

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

[7]

Mitchell M., 1997, Introduction to genetic algorithms

[8]

Pardalos P. M., 2011, OPTIMIZATIO IN PRESS

[9] GLOBAL OPTIMIZATION APPROACH TO THE LINEAR COMPLEMENTARITY-PROBLEM [J].

PARDALOS, PM ;

ROSEN, JB .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (02) :341-353

[10]

Rahmat-Samii Y., 1999, WILEY SERIES MICROWA, V42, P232

← 1 2 →