English
Related papers

Related papers: Solution of Linear Systems of Equations Ax=b and A…

200 papers

Lax pairs are a useful tool in finding conserved quantities of some dynamical systems. In this expository article, we give a motivated introduction to the idea of a Lax pair of matrices $(L,A)$, first for mechanical systems such as the…

Exactly Solvable and Integrable Systems · Physics 2020-04-21 Govind S. Krishnaswami , T. R. Vishnu

Discretizations of infinite-dimensional variational inequalities lead to linear and nonlinear complementarity problems with many degrees of freedom. To solve these problems in a parallel computing environment, we propose two active-set…

Optimization and Control · Mathematics 2007-05-23 Steven J. Benson , Todd S. Munson

In this paper, we propose and analyze iterative method based on projection techniques to solve a non-singular linear system Ax = b. In particular, for a given positive integer m, m-dimensional successive projection method (mD-SPM) for…

Numerical Analysis · Mathematics 2020-03-12 Ashif Mustafa , Manideepa Saha

We deal with interval parametric systems of linear equations and the goal is to solve such systems, which basically comes down to finding an enclosure for a parametric solution set. Obviously we want this enclosure to be as tight as…

Numerical Analysis · Mathematics 2025-10-07 Iwona Skalna , Milan Hladík

We present a distributed asynchronous algorithm for approximating a single component of the solution to a system of linear equations $Ax = b$, where $A$ is a positive definite real matrix, and $b \in \mathbb{R}^n$. This is equivalent to…

Data Structures and Algorithms · Computer Science 2019-01-23 Asuman Ozdaglar , Devavrat Shah , Christina Lee Yu

A novel approach is introduced for deriving exact solutions to nonlinear systems of ordinary differential equations. This method consists of four parts. In the initial part, the examined nonlinear differential equation system is transformed…

Exactly Solvable and Integrable Systems · Physics 2025-08-25 Prakash Kumar Das

We derive several explicit formulae for finding infinitely many solutions of the equation $AXA=XAX$, when $A$ is singular. We start by splitting the equation into a couple of linear matrix equations and then show how the projectors…

Numerical Analysis · Mathematics 2021-09-21 Ashim Kumar , João R. Cardoso , Gurjinder Singh

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 propose a protocol for solving systems of linear algebraic equations via quantum mechanical methods using the minimal number of qubits. We show that $(M+1)$-qubit system is enough to solve a system of $M$ equations for one of the…

Quantum Physics · Physics 2020-01-03 S. I. Doronin , E. B. Fel'dman , A. I. Zenchuk

Using geometric methods for linearizing systems of second order cubically semi-linear ordinary differential equations and third order quintically semi-linear ordinary differential equations, we extend to the fourth order by differentiating…

Classical Analysis and ODEs · Mathematics 2007-12-27 F. M. Mahomed , A. Qadir

The construction of the general solution sequence of row-finite linear systems is accomplished by implementing -ad infinitum- the Gauss-Jordan algorithm under a rightmost pivot elimination strategy. The algorithm generates a basis (finite…

Functional Analysis · Mathematics 2014-03-12 Alexandros G. Paraskevopoulos

We numerically examine the exterior solution of spherically symmetric and static configuration in scalar-tensor theories by using the nonminimally coupled scalar field with zero potential as our sample model. Our main purpose in this work…

General Relativity and Quantum Cosmology · Physics 2023-03-20 A. Savaş Arapoğlu , Sermet Çağan , A. Emrah Yükselci

We study linear problems defined on tensor products of Hilbert spaces with an additional (anti-) symmetry property. We construct a linear algorithm that uses finitely many continuous linear functionals and show an explicit formula for its…

Numerical Analysis · Mathematics 2012-08-16 Markus Weimar

In this paper, we propose an incremental abstraction method for dynamically over-approximating nonlinear systems in a bounded domain by solving a sequence of linear programs, resulting in a sequence of affine upper and lower hyperplanes…

Optimization and Control · Mathematics 2020-04-06 Syed M. Hassaan , Mohammad Khajenejad , Spencer Jensen , Qiang Shen , Sze Zheng Yong

We address the problem of prediction for extreme observations by proposing an extremal linear prediction method. We construct an inner product space of nonnegative random variables derived from transformed-linear combinations of independent…

Methodology · Statistics 2026-01-21 Jeongjin Lee , Daniel Cooley

Solving sparse linear systems is a critical challenge in many scientific and engineering fields, particularly when these systems are severely ill-conditioned. This work aims to provide a comprehensive comparison of various solvers designed…

Numerical Analysis · Mathematics 2024-09-24 Marcel Ferrari

We show that if the probabilistic logarithmic-space solver or the deterministic nearly logarithmic-space solver for undirected Laplacian matrices can be extended to solve slightly larger subclasses of linear systems, then they can be use to…

Computational Complexity · Computer Science 2020-03-17 Xuangui Huang

We develop a high accuracy power series method for solving partial differential equations with emphasis on the nonlinear Schr\"odinger equations. The accuracy and computing speed can be systematically and arbitrarily increased to orders of…

Numerical Analysis · Mathematics 2021-08-31 L. Al Sakkaf , U. Al Khawaja

Integral equation methods for the solution of partial differential equations, when coupled with suitable fast algorithms, yield geometrically flexible, asymptotically optimal and well-conditioned schemes in either interior or exterior…

Numerical Analysis · Mathematics 2015-06-05 Andreas Klöckner , Alexander Barnett , Leslie Greengard , Michael O'Neil

The supporting vectors of a matrix A are the solutions of max || x ||_2 =1 {||Ax||_2^2}. The generalized supporting vectors of matrices A_1 , . . . , A_k are the solutions of max || x ||_2 =1 {||A_1x||_2^2 + ||A_2x||_2^2 + ... +…