A globally and quadratically convergent method for absolute value equations
MetadataShow full item record
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 quadratic. Preliminary numerical results show that this method is promising.
Showing items related by title, author, creator and subject.
Chow, Chi Ngok (2010)The largest wool exporter in the world is Australia, where wool being a major export is worth over AUD $2 billion per year and constitutes about 17 per cent of all agricultural exports. Most Australian wool is sold by ...
Evaluation of discretization and integration methods for the analysis of finite hydrodynamic bearings with surface texturingWoloszynski, T.; Podsiadlo, P.; Stachowiak, Gwidon (2015)Efficient numerical methods are essential in the analysis of finite hydrodynamic bearings with surface texturing. This is especially evident in optimization and parametric studies where the discretization and integration ...
Grigoleit, Mark Ted (2008)The Constrained Shortest Path Problem (CSPP) consists of finding the shortest path in a graph or network that satisfies one or more resource constraints. Without these constraints, the shortest path problem can be solved ...