DeepAI
Log In Sign Up

Convergence results for some piecewise linear solvers

12/04/2020
by   Manuel Radons, et al.
0

Let A be a real n× n matrix and z,b∈ℝ^n. The piecewise linear equation system z-A| z| = b is called an absolute value equation. We consider two solvers for this problem, one direct, one semi-iterative, and extend their previously known ranges of convergence.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/17/2019

Generalized Perron Roots and Solvability of the Absolute Value Equation

Let A be a real (n× n)-matrix. The piecewise linear equation system z-A|...
05/21/2021

Convergence of a spatial semi-discretization for a backward semilinear stochastic parabolic equation

This paper studies the convergence of a spatial semi-discretization for ...
09/11/2020

Jet Marching Methods for Solving the Eikonal Equation

We develop a family of compact high-order semi-Lagrangian label-setting ...
11/21/2022

Hierarchical LU preconditioning for the time-harmonic Maxwell equations

The time-harmonic Maxwell equations are used to study the effect of elec...
06/06/2021

Method of Alternating Projection for the Absolute Value Equation

A novel approach for solving the general absolute value equation Ax+B|x|...
02/18/2019

Ordered Line Integral Methods for Solving the Eikonal Equation

We present a family of fast and accurate Dijkstra-like solvers for the e...
09/05/2012

Learning Manifolds with K-Means and K-Flats

We study the problem of estimating a manifold from random samples. In pa...