English
Related papers

Related papers: Recursive Method for the Solution of Systems of Li…

200 papers

This note considers linear recurrences (also called linear difference equations) in unknowns indexed by the integers. We characterize a unique \emph{reduced} linear recurrence with the same solutions as a given linear recurrence, and…

Combinatorics · Mathematics 2021-10-12 Greg Muller

We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address…

Numerical Analysis · Mathematics 2020-03-31 S. Armstrong , A. Hannukainen , T. Kuusi , J. -C. Mourrat

Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time…

The problem of iterated partial summations is solved for some discrete distributions defined on discrete supports. The power method, usually used as a computational approach to finding matrix eigenvalues and eigenvectors, is in some cases…

Probability · Mathematics 2019-01-28 Michaela Koscova , Radoslav Harman , Jan Macutek

A symbolic computational algorithm which detects " linear "` solutions of nonlinear polynomial differential equations of single functions, is developed throughout this paper.

Dynamical Systems · Mathematics 2007-05-23 Stelios Kotsios

We propose a new numerical domain decomposition method for solving elliptic equations on compact Riemannian manifolds. One advantage of this method is its ability to bypass the need for global triangulations or grids on the manifolds.…

Numerical Analysis · Mathematics 2025-04-03 Lizhen Qin , Feng Wang , Yun Wang

This paper describes infinite sets of polynomial equations in infinitely many variables with the property that the existence of a solution or even an approximate solution for every finite subset of the equations implies the existence of a…

Functional Analysis · Mathematics 2025-03-03 Melvyn B. Nathanson , David A. Ross

The goal of this paper is to provide computational tools able to find a solution of a system of polynomial inequalities. The set of inequalities is reformulated as a system of polynomial equations. Three different methods, two of which…

Dynamical Systems · Mathematics 2016-03-04 Laura Menini , Corrado Possieri , Antonio Tornambè

Often in applications ranging from medical imaging and sensor networks to error correction and data science (and beyond), one needs to solve large-scale linear systems in which a fraction of the measurements have been corrupted. We consider…

Numerical Analysis · Mathematics 2021-07-09 Jamie Haddock , Deanna Needell , Elizaveta Rebrova , William Swartworth

We shall derive and propose several efficient overlapping domain decomposition methods for solving some typical linear inverse problems, including the identiffication of the flux, the source strength and the initial temperature in second…

Numerical Analysis · Mathematics 2013-09-10 Jiang Daijun , Feng Hui , Zou Jun

A new method is proposed to generate nonlinear integrable systems by starting with existing Lax pair and a new form of Kr\"onecker product. It is observed that such equation can be generated with the help of a Hamiltonian structure.…

Exactly Solvable and Integrable Systems · Physics 2017-06-27 Arindam Chakraborty , A. Roy Chowdhury

Stretching is a new sparse matrix method that makes matrices sparser by making them larger. Stretching has implications for computational complexity theory and applications in scientific and parallel computing. It changes matrix sparsity…

Numerical Analysis · Mathematics 2012-03-13 Joseph F. Grcar

The modern design of industrial structures leads to very complex simulations characterized by nonlinearities, high heterogeneities, tortuous geometries... Whatever the modelization may be, such an analysis leads to the solution to a family…

Numerical Analysis · Mathematics 2012-08-22 Pierre Gosselet , Christian Rey

Many authors studied numeric algorithms for solving the linear systems of the pentadiagonal type. The well-known Fast Pentadiagonal System Solver algorithm is an example of such algorithms. The current article are described new numeric and…

Numerical Analysis · Mathematics 2015-01-05 A. A. Karawia

In this short note we are presenting a method of finding particular solutions of nonhomegeneous linear equations. This approach is different from methods of undetermined coefficients or variation of parameters presented in virtually every…

General Mathematics · Mathematics 2025-10-01 Ashot Djrbashian , Milena Safaryan

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

The object of the present paper is to extend the third-order iterative method for solving nonlinear equations into systems of nonlinear equations. Since our motive is to develop the method which improve the order of convergence of Newton's…

Numerical Analysis · Mathematics 2013-09-24 Anuradha Singh , J. P. Jaiswa

We present a new method for solving parametrized linear systems. Under certain assumptions on the parametrization, solutions to the linear systems for all parameters can be accurately approximated by linear combinations of solutions to…

Numerical Analysis · Mathematics 2014-06-03 Anil Damle , Lin Lin , Lexing Ying

We propose a new approach that allows one to reduce nonlinear equations on Lie groups to equations with a fewer number of independent variables for finding particular solutions of the nonlinear equations. The main idea is to apply the…

Mathematical Physics · Physics 2022-08-17 A. I. Breev , A. V. Shapovalov , D. M. Gitman

The principal aim of this article is to establish an iteration method on the space of resurgent functions. We discuss endless continuability of iterated convolution products of resurgent functions and derive their estimates developing the…

Classical Analysis and ODEs · Mathematics 2016-10-20 Shingo Kamimoto