On Generalized Traub's Method for Absolute Value Equations

被引：41

作者：

Haghani, Farhad Khaksar ^{[1
]}

机构：

[1] Islamic Azad Univ, Shahrekord Branch, Fac Basic Sci, Dept Math, Shahrekord, Iran

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2015年 / 166卷 / 02期

关键词：

Absolute value equations; Generalized Newton's method; Generalized Traub's method; NEWTON METHOD;

D O I：

10.1007/s10957-015-0712-1

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we introduce an extension of the well-known two-step Traub's method for solving absolute value equations. It is proved that the obtained sequence of vector iterations is well defined with linear convergence. Numerical examples are given to re-verify the effectiveness of the proposed method.

引用

页码：619 / 625

页数：7

共 14 条

[1] An improved Schulz-type iterative method for matrix inversion with application [J].

Haghani, F. Khaksar ;

Soleymani, F. .

TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2014, 36 (08) :983-991

[2] A generalized Newton method for absolute value equations associated with second order cones [J].

Hu, Sheng-Long ;

Huang, Zheng-Hai ;

Zhang, Qiong .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (05) :1490-1501

[3]

Iliev A., 2010, Nontrivial Methods in Numerical Analysis: Selected Topics in Numerical Analysis

[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] Residual Iterative Method for Solving Absolute Value Equations [J].

Noor, Muhammad Aslam ;

Iqbal, Javed ;

Al-Said, Eisa .

ABSTRACT AND APPLIED ANALYSIS, 2012,

[7]

Ortega J, 1970, Iterative solution of nonlinear equations in several variables

[8]

Polyak B. T., 1987, Introduction to optimization: optimization software

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

Rohn, J .

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

[10]

Soleymani F., 2014, ABSTR APPL ANAL, V2014, P7

← 1 2 →