English
Related papers

Related papers: Convergence results for some piecewise linear solv…

200 papers

The goal of this paper is to further develop an approach to inverse problems with imperfect forward operators that is based on partially ordered spaces. Studying the dual problem yields useful insights into the convergence of the…

Numerical Analysis · Mathematics 2019-01-30 Martin Burger , Yury Korolev , Julian Rasch

In this paper, we prove optimal convergence rates results for regularisation methods for solving linear ill-posed operator equations in Hilbert spaces. The result generalises existing convergence rates results on optimality to general…

Functional Analysis · Mathematics 2015-11-11 Vinicius Albani , Peter Elbau , Maarten V. de Hoop , Otmar Scherzer

This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…

Numerical Analysis · Mathematics 2024-04-24 Fatemeh P. A. Beik , Michele Benzi , Mehdi Najafi-Kalyani

Tensors are multidimensional analogs of matrices. In this paper, based on degree-theoretic ideas, we study homogeneous nonlinear complementarity problems induced by tensors. By specializing this to $Z$-tensors (which are tensors with…

Optimization and Control · Mathematics 2017-01-02 M. Seetharama Gowda , Ziyan Luo , Liqun Qi , Naihua Xiu

We combine two iterative algorithms for solving large-scale systems of linear inequalities, the relaxation method of Agmon, Motzkin et al. and the randomized Kaczmarz method. In doing so, we obtain a family of algorithms that generalize and…

Optimization and Control · Mathematics 2019-06-05 Jesus De Loera , Jamie Haddock , Deanna Needell

A rational homogeneous (of degree one) positive real matrix-valued function is presented as the Schur complement of a block of the linear pencil with positive semidefinite matrix coefficients. The partial derivative numerators of a rational…

Complex Variables · Mathematics 2021-03-04 M. F. Bessmertnyi

This paper proposes a new gradient method to solve the large-scale problems. Theoretical analysis shows that the new method has finite termination property for two dimensions and converges R-linearly for any dimensions. Experimental results…

Numerical Analysis · Mathematics 2019-07-12 Qinmeng Zou , Frederic Magoules

A central problem of linear algebra is solving linear systems. Regarding linear systems as equations over general semirings (V,otimes,oplus,0,1) instead of rings or fields makes traditional approaches impossible. Earlier work shows that the…

Rings and Algebras · Mathematics 2018-12-17 Hayden Jananthan , Suna Kim , Jeremy Kepner

For a sequence of identically distributed negatively associated random variables $\{X_n; n\geq 1\}$ with partial sums $S_n=\sum_{i=1}^nX_i, n\geq 1$, refinements are presented of the classical Baum-Katz and Lai complete convergence…

Probability · Mathematics 2008-02-20 Han-Ying Liang , Deli Li , Andrew Rosalsky

We obtain rapidly convergent series expansions of resolvents of operators taking the form ${\bf A}=\Gamma_1{\bf B}\Gamma_1$ where $\Gamma_1({\bf k})$ is a projection that acts locally in Fourier space and ${\bf B}({\bf x})$ is an operator…

Mathematical Physics · Physics 2020-06-23 Graeme W. Milton

Complex valued systems with an indefinite matrix term arise in important applications such as for certain time-harmonic partial differential equations such as the Maxwell's equation and for the Helmholtz equation. Complex systems with…

Numerical Analysis · Mathematics 2021-10-04 Owe Axelsson , Maeddeh Pourbagher , Davod Khojasteh Salkuyeh

Let $a,b$ be elements in a unital C$^*$-algebra with $0\leq a,b\leq 1$. The element $a$ is absolutely compatible with $b$ if $$\vert a - b \vert + \vert 1 - a - b \vert = 1.$$ In this note we find some technical characterizations of…

Operator Algebras · Mathematics 2018-10-26 Nabin K. Jana , Anil K. Karn , Antonio M. Peralta

In this paper the local order of convergence used in iterative methods to solve nonlinear systems of equations is revisited, where shorter alternative analytic proofs of the order based on developments of multilineal functions are shown.…

Numerical Analysis · Mathematics 2011-06-07 Miquel Grau-Sánchez , Ángela Grau , Jose Luis Diaz-Barrero

We describe solutions of the matrix equation $\exp(z(A-I_n))=A$, where $z \in {\mathbb C}$. Applications in quantum computing are given. Both normal and nonnormal matrices are studied. For normal matrices, the Lambert W-function plays a…

Mathematical Physics · Physics 2015-01-22 Willi-Hans Steeb , Yorick Hardy

A new one-parameter family of iterative method for solving nonlinear equations is constructed and studied. Two variants, both with cubic convergence, are developed, one for finding simple zeros and other for multiple zeros of known…

Numerical Analysis · Mathematics 2017-06-02 L. D. Petković , M. S. Petković

We are concerned with the tensor equations whose coefficient tensor is an M-tensor. We first propose a Newton method for solving the equation with a positive constant term and establish its global and quadratic convergence. Then we extend…

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

In order to solve an initial value problem by the variational iteration method, a sequence of functions is produced which converges to the solution under some suitable conditions. In the nonlinear case, after a few iterations the terms of…

Numerical Analysis · Mathematics 2016-06-23 Davod Khojasteh Salkuyeh , Ali Tavakoli

The aim of this paper is to find the exact solutions of the Schrodinger equation. As is known, the Schrodinger equation can be reduced to the continuum equation. In this paper, using the non-linear Legendre transform the equation of…

Quantum Physics · Physics 2018-10-17 E. E. Perepelkin , B. I. Sadovnikov , N. G. Inozemtseva , A. A. Tarelkin

We study a class of linearly coupled system of quasilinear equations. Under some assumptions on the nonlinear terms, we establish some results about the existence and regularity of vector solutions for the p-Laplacian systems by using…

Analysis of PDEs · Mathematics 2018-01-22 Yong Ao , Jiaqi Wang , Wenming Zou

Given a full column rank matrix $A \in \mathbb{R}^{m\times n}$ ($m\geq n$), we consider a special class of linear systems of the form $A^\top Ax=A^\top b+c$ with $x, c \in \mathbb{R}^{n}$ and $b \in \mathbb{R}^{m}$. The occurrence of $c$ in…

Numerical Analysis · Mathematics 2019-11-04 Henri Calandra , Serge Gratton , Elisa Riccietti , Xavier Vasseur