Levenberg-Marquardt method for solving systems of absolute value equations

被引:59
作者
Iqbal, Javed [1 ]
Iqbal, Asif [2 ]
Arif, Muhammad [3 ]
机构
[1] COMSATS Inst Informat Technol, Dept Math, Islamabad, Pakistan
[2] Virtual Univ, Dept Comp Sci, Lahore, Punjab, Pakistan
[3] Abdul Wali Khan Univ Mardan, Dept Math, Kpk, Pakistan
关键词
Absolute value equations; Levenberg-Marquardt method; Goldstein line search;
D O I
10.1016/j.cam.2014.11.062
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we suggest and analyze the Levenberg-Marquardt method for solving system of absolute value equations Ax - vertical bar x vertical bar = b, where A is an element of R-nxn, b is an element of R-n and x is an element of R-n are unknown. We present different line search methods to convey the main idea and the significant modifications. We discuss the convergence of the proposed method. We consider numerical examples to illustrate the implementation and efficiency of the method. Results are very encouraging and may stimulate further research in this direction. (C) 2015 Published by Elsevier B.V.
引用
收藏
页码:134 / 138
页数:5
相关论文
共 50 条
[31]   Shamanskii-Like Levenberg-Marquardt Method with a New Line Search for Systems of Nonlinear Equations [J].
Liang Chen ;
Yanfang Ma .
Journal of Systems Science and Complexity, 2020, 33 :1694-1707
[32]   Levenberg-Marquardt method based on probabilistic Jacobian models for nonlinear equations [J].
Zhao, Ruixue ;
Fan, Jinyan .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 83 (02) :381-401
[33]   Shamanskii-Like Levenberg-Marquardt Method with a New Line Search for Systems of Nonlinear Equations [J].
Chen, Liang ;
Ma, Yanfang .
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2020, 33 (05) :1694-1707
[34]   Global complexity bound of the Levenberg-Marquardt method [J].
Zhao, Ruixue ;
Fan, Jinyan .
OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (04) :805-814
[35]   The Modulus-Based Levenberg-Marquardt Method for Solving Linear Complementarity Problem [J].
Huang, Baohua ;
Ma, Changfeng .
NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2019, 12 (01) :154-168
[36]   An Affine Scaling Interior Backtracking Levenberg-Marquardt Method for Solving the Bound-constrained Nonlinear systems [J].
Sheng, ZiNing .
ICMS2009: PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION, VOL 5, 2009, :230-235
[37]   A smoothing Levenberg-Marquardt type method for LCP [J].
Zhang, JL ;
Chen, J .
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2004, 22 (05) :735-752
[38]   Acceleration and stabilization techniques for the Levenberg-Marquardt method [J].
Sakamoto, H ;
Matsumoto, K ;
Kuwahara, A ;
Hayami, Y .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (07) :1971-1978
[39]   The convergence of a Levenberg-Marquardt method for nonlinear inequalities [J].
Yin, Hongxia ;
Huang, Zheng-Hai ;
Qi, Liqun .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2008, 29 (5-6) :687-716
[40]   Simplified Levenberg-Marquardt Method in Hilbert Spaces [J].
Mahale, Pallavi ;
Shaikh, Farheen M. .
COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2023, 23 (01) :251-276