English
Related papers

Related papers: On solving symmetric systems of linear equations i…

200 papers

We discuss efficient solutions to systems of shifted linear systems arising in computations for oscillatory hydraulic tomography (OHT). The reconstruction of hydrogeological parameters such as hydraulic conductivity and specific storage…

Numerical Analysis · Mathematics 2014-02-18 Arvind K. Saibaba , Tania Bakhos , Peter K. Kitanidis

In the recent paper [Duff I. et al, SIAM J. Sci. Comp., 37(3) (2015), A1248-A1269] the authors proposed an interesting procedure for the parallel solution of large, sparse consistent linear systems of equations. In this respect, according…

Numerical Analysis · Mathematics 2018-01-30 Andrei Dumitraşc , Constantin Popa

This paper deals with the definition and optimization of augmentation spaces for faster convergence of the conjugate gradient method in the resolution of sequences of linear systems. Using advanced convergence results from the literature,…

Numerical Analysis · Mathematics 2013-02-01 Pierre Gosselet , Christian Rey , Julien Pebrel

The parallel strong-scaling of Krylov iterative methods is largely determined by the number of global reductions required at each iteration. The GMRES and Krylov-Schur algorithms employ the Arnoldi algorithm for nonsymmetric matrices. The…

Numerical Analysis · Mathematics 2021-05-18 Daniel Bielich , Julien Langou , Stephen Thomas , Kasia Swirydowicz , Ichitaro Yamazaki , Erik G. Boman

Systems such as fluid flows in channels and pipes or the complex Ginzburg-Landau system, defined over periodic domains, exhibit both continuous symmetries, translational and rotational, as well as discrete symmetries under spatial…

Chaotic Dynamics · Physics 2017-09-28 Nazmi Burak Budanur , Predrag Cvitanović

We investigate the regularizing behavior of an iterative Krylov subspace method for the solution of linear inverse problems in precisions lower than double. Recent works have considered the projection of iterated Tikhonov methods using…

Numerical Analysis · Mathematics 2025-12-02 Chelsea Drum , James. G. Nagy , Lucas Onisk

Nontrivial isometric embeddings for flat metrics (i.e., those which are not just planes in the ambient space) can serve as useful tools in the description of gravity in the embedding gravity approach. Such embeddings can additionally be…

General Relativity and Quantum Cosmology · Physics 2021-12-21 S. A. Paston , T. I. Zaitseva

In this paper, we investigate the use of multilinear algebra for reducing the order of multidimensional linear time-invariant (MLTI) systems. Our main tools are tensor rational Krylov subspace methods, which enable us to approximate the…

Numerical Analysis · Mathematics 2024-11-28 Houda Barkouki , Khalide Jbilou

This paper develops a new class of exponential-type integrators where all the matrix exponentiations are performed in a single Krylov space of low dimension. The new family, called Lightly Implicit Krylov-Exponential (LIKE), is well suited…

Numerical Analysis · Computer Science 2015-01-30 Paul Tranquilli , Adrian Sandu

We study the problem of solvability of linear differential systems with small coefficients in the Liouvillian sense (or, by generalized quadratures). For a general system, this problem is equivalent to that of solvability of the Lie algebra…

Classical Analysis and ODEs · Mathematics 2019-08-12 Moulay A. Barkatou , Renat R. Gontsov

We consider the solution of large stiff systems of ordinary differential equations with explicit exponential Runge--Kutta integrators. These problems arise from semi-discretized semi-linear parabolic partial differential equations on…

Numerical Analysis · Mathematics 2023-08-24 Kai Bergermann , Martin Stoll

This paper develops a new class of Rosenbrock-type integrators based on a Krylov space solution of the linear systems. The new family, called Rosenbrock-Krylov (Rosenbrock-K), is well suited for solving large scale systems of ODEs or…

Numerical Analysis · Mathematics 2015-01-30 Paul Tranquilli , Adrian Sandu

We study the Sobolev critical Schr\"odinger-Bopp-Podolsky system \begin{gather*} -\Delta u+\phi u=\lambda u+\mu|u|^{p-2}u+|u|^4u\quad \text{in }\mathbb{R}^3, -\Delta\phi+\Delta^2\phi=4\pi u^2\quad \text{in } \mathbb{R}^3, \end{gather*}…

Analysis of PDEs · Mathematics 2023-09-07 Yuxin Li , Xiaojun Chang , Zhaosheng Feng

What is the value of input information in solving linear programming? The celebrated ellipsoid algorithm tells us that the full information of input constraints is not necessary; the algorithm works as long as there exists an oracle that,…

Data Structures and Algorithms · Computer Science 2013-11-14 Xiaohui Bei , Ning Chen , Shengyu Zhang

In this paper, we derive differential conditions guaranteeing the orbital stability of nonlinear hybrid limit cycles. These conditions are represented as a series of pointwise linear matrix inequalities (LMI), enabling the search for…

Optimization and Control · Mathematics 2014-03-24 Justin Z. Tang , Ian R. Manchester

A class of two-dimensional systems of second-order ordinary differential equations is identified in which a system requires fewer Lie point symmetries than required to solve it. The procedure distinguishes among those which are…

Classical Analysis and ODEs · Mathematics 2014-11-07 Sajid Ali , Asghar Qadir , Muhammad Safdar

We present a non-conforming least squares method for approximating solutions of second order elliptic problems with discontinuous coefficients. The method is based on a general Saddle Point Least Squares (SPLS) method introduced in previous…

Numerical Analysis · Mathematics 2019-04-01 Constantin Bacuta , Jacob Jacavage

The purpose of this paper is to study the existence of weak solutions for some classes of hemivariational problems in the Euclidean space $\mathbb{R}^d$ ($d\geq 3$). These hemivariational inequalities have a variational structure and,…

Analysis of PDEs · Mathematics 2019-08-19 Giovanni Molica Bisci , Dušan D. Repovš

This paper presents the first results to combine two theoretically sound methods (spectral projection and multigrid methods) together to attack ill-conditioned linear systems. Our preliminary results show that the proposed algorithm applied…

Numerical Analysis · Mathematics 2016-02-18 Craig C. Douglas , Long Lee , Man-Chung Yeung

The Lanczos method is one of the most powerful and fundamental techniques for solving an extremal symmetric eigenvalue problem. Convergence-based error estimates depend heavily on the eigenvalue gap. In practice, this gap is often…

Numerical Analysis · Mathematics 2020-09-17 John C. Urschel
‹ Prev 1 4 5 6 7 8 10 Next ›