English
Related papers

Related papers: Convergence results for some piecewise linear solv…

200 papers

Let $A$ be a real $n\times n$ matrix and $z,b\in \mathbb R^n$. The piecewise linear equation system $z-A\vert z\vert = b$ is called an absolute value equation. It is equivalent to the general linear complementarity problem, and thus NP hard…

Numerical Analysis · Mathematics 2021-03-04 Lutz Lehmann , Manuel Radons , Siegfried M. Rump , Christian Strohm

Let $S$ be a real $n\times n$ matrix, $z,\hat c\in \mathbb R^n$, and $| z|$ the componentwise modulus of $z$. Then the piecewise linear equation system $$z-S| z| = \hat c$$ is called an \textit{absolute value equation} (AVE). It has been…

Optimization and Control · Mathematics 2016-11-30 Manuel Radons

We investigate the use of piecewise linear systems, whose coefficient matrix is a piecewise constant function of the solution itself. Such systems arise, for example, from the numerical solution of linear complementarity problems and in the…

Numerical Analysis · Mathematics 2012-06-21 Luigi Brugnano , Alessandra Sestini

This paper is devoted to studying the global and finite convergence of the semi-smooth Newton method for solving a piecewise linear system that arises in cone-constrained quadratic programming problems and absolute value equations. We first…

Optimization and Control · Mathematics 2023-01-24 Nicolas F. Armijo , Yunier Bello-Cruz , Gabriel Haeser

Let $B$ and $C$ be square complex matrices. The differential equation \begin{equation*} x''(t)+Bx'(t)+Cx(t)=f(t) \end{equation*} is considered. A solvent is a matrix solution $X$ of the equation $X^2+BX+C=\mathbf0$. A pair of solvents $X$…

Numerical Analysis · Mathematics 2024-05-14 V. G. Kurbatov , I. V. Kurbatova

Let $A$ be a $n\times n$ real matrix. The piecewise linear equation system $z-A\vert z\vert =b$ is called an absolute value equation (AVE). It is well-known to be equivalent to the linear complementarity problem. Unique solvability of the…

Optimization and Control · Mathematics 2024-02-27 Manuel Radons , Josué Tonelli-Cueto

The solution to systems of moment differential equations of the form $z\partial_my=(zA+B)y$ are provided, for a matrix $B$ with general good spectrum. Existence and convergence of Floquet-type solutions is studied. A generalized definition…

Complex Variables · Mathematics 2025-11-11 Alberto Lastra , Cruz Prisuelos-Arribas , Victor Soto-Larrosa

A system of linear equations is normally understood as a linear mapping between two vector spaces. However, most direct solutions (e.g., QR, LU, ...) rely on the inelegant approach of back-substitution: a significant departure from such a…

Rings and Algebras · Mathematics 2020-10-05 Michael F. Zimmer

In this paper, we consider the system of linear equations $Ax=b$, where $A\in \Bbb{R}^{n \times n}$ is a crisp H-matrix and $b$ is a fuzzy $n$-vector. We then investigate the existence and uniqueness of a fuzzy solution to this system. The…

Numerical Analysis · Mathematics 2015-03-30 Davod Khojasteh Salkuyeh

We develop a numerical method for solving a system of nonlinear integral equations involving two integral terms: at the current time t, one integral is taken from 0 to t, and a different integral is taken from t to infinity. We prove the…

Numerical Analysis · Mathematics 2008-09-15 S. A. Belbas

The solution of the Ornstein-Zernike equation with various closure approximations is studied. This problem is rewritten as an integral equation that can be solved iteratively on a grid. The convergence of the fixed point iterations is…

chem-ph · Physics 2009-10-28 Herbert H. H. Homeier , Sebastian Rast , Hartmut Krienke

Bilinear systems of equations are defined, motivated and analyzed for solvability. Elementary structure is mentioned and it is shown that all solutions may be obtained as rank one completions of a linear matrix polynomial derived from…

Rings and Algebras · Mathematics 2013-03-21 Charles R. Johnson , Helena Šmigoc , Dian Yang

We consider existence and stability of an almost periodic solution of the quasilinear system of differential equations with piecewise constant argument of generalized type. The associated linear homogeneous system satisfies exponential…

Dynamical Systems · Mathematics 2016-09-07 M. U. Akhmet

Several widely-used textbooks lead the reader to believe that solving a linear system of equations Ax = b by multiplying the vector b by a computed inverse inv(A) is inaccurate. Virtually all other textbooks on numerical analysis and…

Numerical Analysis · Computer Science 2012-01-31 Alex Druinsky , Sivan Toledo

We establish a result which states that regularizing an inverse problem with the gauge of a convex set $C$ yields solutions which are linear combinations of a few extreme points or elements of the extreme rays of $C$. These can be…

Optimization and Control · Mathematics 2018-12-12 Claire Boyer , Antonin Chambolle , Yohann de Castro , Vincent Duval , Frédéric de Gournay , Pierre Weiss

In this paper, a linear system of equations with crisp coefficients and fuzzy right-hand sides is investigated. All possible cases pertaining to the number of variables, n, and the number of equations, m, are dealt with. A solution is…

Numerical Analysis · Computer Science 2011-07-12 Nizami Gasilov , Afet Golayoğlu Fatullayev , Şahin Emrah Amrahov

We distinguish two kinds of piecewise linear functions and provide an interesting representation for a piecewise linear function between two normed spaces. Based on such a representation, we study a fully piecewise linear vector…

Optimization and Control · Mathematics 2020-09-23 Xiyin Zheng , Xiaoqi Yang

This paper provides a thorough exploration of the absolute value equations $Ax-|x|=b$, a seemingly straightforward concept that has gained heightened attention in recent years. It is an NP-hard and nondifferentiable problem and equivalent…

Optimization and Control · Mathematics 2024-04-10 Milan Hladík , Hossein Moosaei , Fakhrodin Hashemi , Saeed Ketabchi , Panos M. Pardalos

The Kaczmarz method is a way to iteratively solve a linear system of equations $Ax = b$. One interprets the solution $x$ as the point where hyperplanes intersect and then iteratively projects an approximate solution onto these hyperplanes…

Numerical Analysis · Mathematics 2024-11-12 Stefan Steinerberger

The existence of entire solutions to quasilinear elliptic systems exhibiting both singular and convective reaction terms is discussed. An auxiliary problem, obtained by `freezing' the convection terms and `shifting' the singular ones, is…

Analysis of PDEs · Mathematics 2021-07-14 Umberto Guarnotta
‹ Prev 1 2 3 10 Next ›