A globally and quadratically convergent method for absolute value equations

QR Code

A globally and quadratically convergent method for absolute value equations

We investigate the NP-hard absolute value equation (AVE) Ax−|x|=b, where A is an arbitrary n×n real matrix. In this paper, we propose a smoothing Newton method for the AVE. When the singular values of A exceed 1, we show that this proposed method is globally convergent and the convergence rate is qu...

Full description

Bibliographic Details
Main Authors:	Caccetta, Louis, Qu, B., Zhou, Guanglu
Format:	Journal Article
Published:	Springer, Van Godewijckstraat 2011
Online Access:	http://hdl.handle.net/20.500.11937/30213

Similar Items

Convergence of an algorithm for the largest singular value of a nonnegative rectangular tensor
by: Zhou, Guanglu, et al.
Published: (2013)

A quadratically convergent method for minimizing a sum of euclidean norms with linear constraints
by: Zhou, Guanglu
Published: (2007)

A Globally and Quadratically Convergent Algorithm for Solving Multilinear Systems with M-tensors
by: He, H., et al.
Published: (2018)

Convergence analysis of a block improvement method for polynomial optimization over unit spheres
by: Wang, Y., et al.
Published: (2015)

A Superlinearly Convergent Method for a Class of Complementarity Problems with Non-Lipschitzian Functions
by: Zhou, Guanglu, et al.
Published: (2010)

Feasible semismooth Newton method for a class of stochastic linear complementarity problems
by: Zhou, Guanglu, et al.
Published: (2008)

The SC1 property of an expected residual function arising from stochastic complementarity problems
by: Zhou, Guanglu, et al.
Published: (2008)

Absolute continuity in partial differential equations
by: Farjudian, Amin, et al.
Published: (2015)

Uniform stability of stochastic impulsive systems: A new comparison method
by: Xu, Honglei, et al.
Published: (2015)

DAMPENING BULLWHIP EFFECT OF ORDER-UP-TO INVENTORY STRATEGIES VIA AN OPTIMAL CONTROL METHOD
by: Xu, Honglei, et al.
Published: (2013)

Dampening bullwhip effect of order-up-to inventory strategies via an optimal control method
by: Xu, Honglei, et al.
Published: (2013)

Global well-posedness and blow-up for the hartree equation
by: YANG, L., et al.
Published: (2017)

Absolute derivative of set-valued maps
by: Muslikh, Mohamad, et al.
Published: (2022)

Nonsingular H-tensor and its criteria
by: Wang, Y., et al.
Published: (2016)

Minimum Time Synchronization of Chaotic Systems via Numerical Optimal Control Techniques
by: Xu, Honglei, et al.
Published: (2014)

Global well-posedness of the non-isentropic full compressible magnetohydrodynamic equations
by: Xu, F., et al.
Published: (2016)

Fixed point methods for computing a Z-eigenpair of general square tensors
by: Liu, L., et al.
Published: (2016)

An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
by: Liu, Y., et al.
Published: (2010)

On quadratic stochastic processes and related differential equations
by: Mukhamedov, Farrukh, et al.
Published: (2013)

Stability of a 3-variable quadratic functional equation
by: K. Ravi,, et al.
Published: (2008)

Properties of expected residual functions arising from stochastic complementarity problems
by: Ling, C., et al.
Published: (2011)

Approximation algorithms for nonnegative polynomial optimization problems over unit spheres
by: Zhang, X., et al.
Published: (2017)

Nonnegative polynomial optimization over unit spheres and convex programming relaxations
by: Zhou, Guanglu, et al.
Published: (2012)

Absolute deviance method for symmetrical uniform designs
by: Lau, Grace Chui Ting
Published: (2015)

A Method of Analytic Centers for Quadratically Constrained Convex Quadratic Programs
by: Mehrotra, S., et al.
Published: (1991)

The convergence consensus of multi-agent systems controlled via doubly stochastic quadratic operators
by: Abdulghafor, Rawad, et al.
Published: (2016)

Third order convergence iterative method for multiple roots of nonlinear equation
by: Jamaludin, Nur Alif Akid, et al.
Published: (2019)

An Alternative Lagrange-Dual based Algorithm for Sparse Signal Reconstruction
by: Wang, Y., et al.
Published: (2011)

Parameter selection for nonnegative l1 matrix/tensor sparse decomposition
by: Wang, Y., et al.
Published: (2015)

Global and local convergence of a filter line search method for nonlinear programming.
by: Chin, Choong Ming, et al.
Published: (2007)

Nonlinear convergence algorithm: structural properties with doubly stochastic quadratic operators for multi-agent systems
by: Abdulghafor, Rawad Abdulkhaleq Abdulmolla, et al.
Published: (2018)

A multi-point iterative method for solving nonlinear equations with optimal order of convergence
by: Nik Long, Nik Mohd Asri, et al.
Published: (2018)

Convergence of symmetric rank-one method based on modified Quasi-Newton equation
by: Khiyabani, Farzin Modarres, et al.
Published: (2010)

Note on the convergence analysis of homotopy perturbation method for fractional partial differential equations
by: Elbeleze, Asma Ali, et al.
Published: (2014)

Global convergence analysis for the NIC flow
by: Liu, Wanquan, et al.
Published: (2001)

A modified alternating direction method for convex quadratically constrained quadratic semidefinite programs
by: Sun, Jie, et al.
Published: (2010)

Protocol for the development and validation of risk prediction equations to estimate absolute and conditional survival in patients with cancer
by: Hippisley-Cox, Julia, et al.
Published: (2016)

Practical exponential set stabilization for switched nonlinear systems with multiple subsystem equilibria
by: Xu, Honglei, et al.
Published: (2016)

The Non-convex Sparse Problem with Nonnegative Constraint for Signal Reconstruction
by: Wang, Y., et al.
Published: (2016)

Convergence and error analysis of a bi-quadratic triangular galerkin finite element model for heat conduction simulation
by: Sulaeman, Erwin, et al.
Published: (2019)