English
Related papers

Related papers: Comments on finite termination of the generalized …

200 papers

Motivated by the framework constructed by Brugnano and Casulli $[$SIAM J. Sci. Comput. 30: 463--472, 2008$]$, we analyze the finite termination property of the generalized Netwon method (GNM) for solving the absolute value equation (AVE).…

Optimization and Control · Mathematics 2023-05-25 Jia Tang , Wenli Zheng , Cairong Chen , Dongmei Yu , Deren Han

A generalization of the Newton-based matrix splitting iteration method (GNMS) for solving the generalized absolute value equations (GAVEs) is proposed. Under mild conditions, the GNMS method converges to the unique solution of the GAVEs.…

Numerical Analysis · Mathematics 2024-12-17 Xuehua Li , Cairong Chen

In this paper, we investigate global convergence properties of the inexact nonsmooth Newton method for solving the system of absolute value equations (AVE). Global $Q$-linear convergence is established under suitable assumptions. Moreover,…

Optimization and Control · Mathematics 2015-11-13 J. Y. Bello Cruz , O. P. Ferreira , L. F. Prudente

In this paper, some useful necessary and sufficient conditions for the unique solution of the generalized absolute value equation (GAVE) $Ax-B|x|=b$ with $A, B\in \mathbb{R}^{n\times n}$ from the optimization field are first presented,…

Numerical Analysis · Mathematics 2020-05-08 Shi-Liang Wu , Shu-Qian Shen

This paper investigates the conditions that guarantee unique solvability and unsolvability for the generalized absolute value equations (GAVE) given by $Ax - B \vert x \vert = b$. Further, these conditions are also valid to determine the…

Optimization and Control · Mathematics 2023-08-22 Shubham Kumar , Deepmala

The absolute value equations (AVE) problem is an algebraic problem of solving Ax+|x|=b. So far, most of the research focused on methods for solving AVEs, but we address the problem itself by analysing properties of AVE and the corresponding…

Numerical Analysis · Mathematics 2025-10-07 Milan Hladík

This paper presents a regularized Newton method (RNM) with generalized regularization terms for unconstrained convex optimization problems. The generalized regularization includes quadratic, cubic, and elastic net regularizations as special…

Optimization and Control · Mathematics 2024-07-11 Yuya Yamakawa , Nobuo Yamashita

In the paper, a Newton-type method for the solution of generalized equations (GEs) is derived, where the linearization concerns both the single-valued and the multi-valued part of the considered GE. The method is based on the new notion of…

Optimization and Control · Mathematics 2019-04-22 H. Gfrerer , J. V. Outrata

An underdetermined generalized absolute value equation (GAVE) may have no solution, one solution, finitely many or infinitely many solutions. This paper is concerned with sufficient conditions that guarantee the existence of solutions to an…

Numerical Analysis · Mathematics 2025-02-18 Cairong Chen , Xuehua Li , Ren-Cang Li

In this paper, we consider the {\it tensor absolute value equations} (TAVEs), which is a newly introduced problem in the context of multilinear systems. Although the system of TAVEs is an interesting generalization of matrix {\it absolute…

Optimization and Control · Mathematics 2018-10-16 Chen Ling , Weijie Yan , Hongjin He , Liqun Qi

In this paper, by using $|x|=2\max\{0,x\}-x$, a class of maximum-based iteration methods is established to solve the generalized absolute value equation $Ax-B|x|=b$. Some convergence conditions of the proposed method are presented. By some…

Numerical Analysis · Mathematics 2024-04-19 Shiliang Wu , Deren Han , Cuixia Li

A shift splitting modified Newton-type (SSMN) iteration method is introduced for solving large sparse generalized absolute value equations (GAVEs). The SSMN method is established by replacing the regularized splitting of the coefficient…

Numerical Analysis · Mathematics 2021-05-11 Xu Li , Xiao-Xia Yin

The system of generalized absolute value equations (GAVE) has attracted more and more attention in the optimization community. In this paper, by introducing a smoothing function, we develop a smoothing Newton algorithm with non-monotone…

Optimization and Control · Mathematics 2024-12-17 Cairong Chen , Dongmei Yu , Deren Han , Changfeng Ma

Convergence of the classical Newton's method and its DSM version for solving operator equations $F(u)=h$ is proved without any smoothness assumptions on $F'(u)$. It is proved that every solvable equation $F(u)=f$ can be solved by Newton's…

Functional Analysis · Mathematics 2009-11-04 A. G. Ramm

An inverse-free dynamical system is proposed to solve the generalized absolute value equation (GAVE) with a fixed time convergence, where the time of convergence is finite and is uniformly bounded for all initial points. Moreover, an…

Numerical Analysis · Mathematics 2025-11-20 Xuehua Li , Linjie Chen , Dongmei Yu , Cairong Chen , Deren Han

In this paper, an inexact Newton method for solving real-valued nonlinear eigenvalue problems with eigenvector dependency (NEPv) is introduced that is able to solve the problem on a matrix level. Our main contribution is to derive a variant…

Numerical Analysis · Mathematics 2024-09-04 Tom Werner

In this paper, we discussed the unique solvability of the two absolute value matrix equations. The unique solvability condition $\rho (\vert A^{-1} B \vert)<1$ is provided for the generalized absolute value matrix equation (GAVME) $AX + B…

Classical Analysis and ODEs · Mathematics 2023-05-09 Shubham Kumar , Deepmala

Newton's method for polynomial root finding is one of mathematics' most well-known algorithms. The method also has its shortcomings: it is undefined at critical points, it could exhibit chaotic behavior and is only guaranteed to converge…

Numerical Analysis · Mathematics 2020-03-03 Bahman Kalantari

We first investigate properties of M-tensor equations. In particular, we show that if the constant term of the equation is nonnegative, then finding a nonnegative solution of the equation can be done by finding a positive solution of a…

Optimization and Control · Mathematics 2020-07-28 Dong-Hui Li , Hong-Bo Guan , Jie-Feng Xu

By incorporating a new matrix splitting and the momentum acceleration into the relaxed-based matrix splitting (RMS) method \cite{soso2023}, a generalization of the RMS (GRMS) iterative method for solving the generalized absolute value…

Numerical Analysis · Mathematics 2025-03-04 Xuehua Li , Cairong Chen , Deren Han
‹ Prev 1 2 3 10 Next ›