English
Related papers

Related papers: Initial guesses for multi-shift solvers

200 papers

We consider the fundamental problem of solving quadratic systems of equations in $n$ variables, where $y_i = |\langle \boldsymbol{a}_i, \boldsymbol{x} \rangle|^2$, $i = 1, \ldots, m$ and $\boldsymbol{x} \in \mathbb{R}^n$ is unknown. We…

Information Theory · Computer Science 2016-03-23 Yuxin Chen , Emmanuel J. Candes

This paper presents a framework to derive instantiation-based decision procedures for satisfiability of quantified formulas in first-order theories, including its correctness, implementation, and evaluation. Using this framework we derive…

Logic in Computer Science · Computer Science 2016-02-12 Andrew Reynolds , Tim King , Viktor Kuncak

A generalization of the already studied transformations of the linear differential equation into a system of the first order equations is given. The proposed transformation gives possibility to get new forms of the N-dimensional system of…

Classical Analysis and ODEs · Mathematics 2018-04-20 M. I. Ayzatsky

The computation time for reservoir simulation is dominated by the linear solver. The sets of linear equations which arise in reservoir simulation have two distinctive features: the problems are usually highly anisotropic, with a dominant…

Numerical Analysis · Mathematics 2014-02-10 Haran Jackson , Michele Taroni , David Ponting

We present iterative solvers to approximate the solution of numerical schemes for stochastic Stefan problems. After briefly talking about the convergence results, we tackle the question of efficient strategies for solving the nonlinear…

Numerical Analysis · Mathematics 2025-08-12 Muhammad Awais Khan , Jérôme Droniou , Kim-Ngan Le , Iuliu Sorin Pop

We develop a systematic way to solve linear equations involving tensors of arbitrary rank. We start off with the case of a rank $3$ tensor, which appears in many applications, and after finding the condition for a unique solution we derive…

Mathematical Physics · Physics 2021-09-21 Damianos Iosifidis

We present a general method to construct multiple mass solvers from standard algorithms. As an example, the BiCGstab-M algorithm is derived.

High Energy Physics - Lattice · Physics 2009-10-30 B. Jegerlehner

In this paper we introduce an algebraic recursive multilevel incomplete factorization preconditioner, based on a distributed Schur complement formulation, for solving general linear systems. The novelty of the proposed method is to combine…

Numerical Analysis · Mathematics 2015-09-23 Yiming Bu , Bruno Carpentieri , Zhaoli Shen , Tingzhu Huang

We discuss first order systems of rational difference equations which have the property that lines through the origin are mapped into lines through the origin. We call such systems projective systems of rational difference equations and we…

Dynamical Systems · Mathematics 2011-10-18 Frank J. Palladino

In this note we present a brief overview of variational methods to solve homogenization problems. The purpose is to give a first insight on the subject by presenting some fundamental theoretical tools, both classical and modern. We conclude…

Optimization and Control · Mathematics 2015-03-19 José Matias , Marco Morandotti

A novel switching differentiator that has considerably simple form is proposed. Under the assumption that time-derivatives of the signal are norm-bounded, it is shown that estimation errors are convergent to the zeros asymptotically. The…

Systems and Control · Computer Science 2018-05-01 Jang-Hyun Park

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

This manuscript proposes a probabilistic framework for algorithms that iteratively solve unconstrained linear problems $Bx = b$ with positive definite $B$ for $x$. The goal is to replace the point estimates returned by existing methods with…

Optimization and Control · Mathematics 2014-10-16 Philipp Hennig

This article sets forth results on the existence, a priori estimates and boundedness of positive solutions of a singular quasilinear systems of elliptic equations involving variable exponents. The approach is based on Schauder's fixed point…

Analysis of PDEs · Mathematics 2017-07-28 Abdelkrim Moussaoui , Jean Vélin

The technique of stochastic solutions, previously used for deterministic equations, is here proposed as a solution method for partial differential equations driven by distribution-valued noises.

Probability · Mathematics 2024-08-22 R. Vilela Mendes

We present a procedure for reducing the number of continuous states of discrete-time linear switched systems, such that the reduced system has the same behavior as the original system for a subset of switching sequences. The proposed method…

Systems and Control · Computer Science 2014-09-12 Mert Bastug , Mihaly Petreczky , Rafael Wisniewski , John Leth

We consider linear systems on toric varieties of any dimension, with invariant base points, giving a characterization of special linear systems. We then make a new conjecture for linear systems on rational surfaces.

Algebraic Geometry · Mathematics 2007-05-23 Antonio Laface , Luca Ugaglia

A version of the Dynamical Systems Gradient Method for solving ill-posed nonlinear monotone operator equations is studied in this paper. A discrepancy principle is proposed and justified. A numerical experiment was carried out with the new…

Numerical Analysis · Mathematics 2009-03-04 N. S. Hoang , A. G. Ramm

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

A new variant of the GMRES method is presented for solving linear systems with the same matrix and subsequently obtained multiple right-hand sides. The new method keeps such properties of the classical GMRES algorithm as follows. Both bases…

Numerical Analysis · Mathematics 2024-12-17 S. Sukmanyuk , D. Zheltkov , B. Valiakhmetov