中文
相关论文

相关论文: Tensor GMRES and Golub-Kahan Bidiagonalization met…

200 篇论文

GMRES is a popular Krylov subspace method for solving linear systems of equations involving a general non-Hermitian coefficient matrix. The conventional bounds on GMRES convergence involve polynomial approximation problems in the complex…

数值分析 · 数学 2022-09-07 Mark Embree

In this study, we introduce two new Krylov subspace methods for solving rectangular large-scale linear inverse problems. The first approach is a modification of the Hessenberg iterative algorithm that is based off an LU factorization and is…

数值分析 · 数学 2024-09-10 Ariana N. Brown , Julianne Chung , James G. Nagy , Malena Sabaté Landman

We present a class of algorithms based on rational Krylov methods to compute the action of a generalized matrix function on a vector. These algorithms incorporate existing methods based on the Golub-Kahan bidiagonalization as a special…

数值分析 · 数学 2021-07-27 Angelo Alberto Casulli , Igor Simunec

The hybrid LSMR algorithm is proposed for large-scale general-form regularization. It is based on a Krylov subspace projection method where the matrix $A$ is first projected onto a subspace, typically a Krylov subspace, which is implemented…

数值分析 · 数学 2024-09-17 Yanfei Yang

Iterative Krylov projection methods have become widely used for solving large-scale linear inverse problems. However, methods based on orthogonality include the computation of inner-products, which become costly when the number of…

数值分析 · 数学 2025-02-06 Malena Sabaté Landman , Ariana N. Brown , Julianne Chung , James G. Nagy

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,…

数值分析 · 数学 2013-02-01 Pierre Gosselet , Christian Rey , Julien Pebrel

Reconstructing high-quality images with sharp edges requires the use of edge-preserving constraints in the regularized form of the inverse problem. The use of the $\ell_q$-norm on the gradient of the image is a common such constraint. For…

数值分析 · 数学 2023-09-28 Mirjeta Pasha , Eric de Sturler , Misha E. Kilmer

We propose a framework for solving partial differential equations (PDEs) motivated by isogeometric analysis (IGA) and local tensor-product splines. Instead of using a global basis for the solution space we use as generators the disjoint…

数值分析 · 数学 2024-09-02 Andrea Bressan , Massimiliano Martinelli , Giancarlo Sangalli

This work presents a novel methodology for deriving stationary and axially symmetric solutions to Einstein field equations using the 1+3 tetrad formalism. This approach reformulates the Einstein equations into first order scalar equations,…

广义相对论与量子宇宙学 · 物理学 2024-12-23 J. Ospino , J. L. Hernández-Pastora , A. V. Araujo-Salcedo , L. A. Núñez

Analogues of the conjugate gradient method, MINRES, and GMRES are derived for solving boundary value problems (BVPs) involving second-order differential operators. Two challenges arise: imposing the boundary conditions on the solution while…

数值分析 · 数学 2018-04-20 Marc Aurèle Gilles , Alex Townsend

We study Bayesian methods for large-scale linear inverse problems, focusing on the challenging task of hyperparameter estimation. Typical hierarchical Bayesian formulations that follow a Markov Chain Monte Carlo approach are possible for…

数值分析 · 数学 2024-01-05 Khalil A Hall-Hooper , Arvind K Saibaba , Julianne Chung , Scot M Miller

We consider solution of multiply shifted systems of nonsymmetric linear equations, possibly also with multiple right-hand sides. First, for a single right-hand side, the matrix is shifted by several multiples of the identity. Such problems…

数学物理 · 物理学 2008-11-26 Dean Darnell , Ronald B. Morgan , Walter Wilcox

In this paper, a second-order generalized Riemann problem (GRP) solver is developed for a two-layer thin film model. Extending the first-order Godunov approach, the solver is used to construct a temporal-spatial coupled second-order…

数值分析 · 数学 2025-05-27 Rahul Barthwal , Christian Rohde , Yue Wang

This paper presents iterative methods for solving tensor equations involving the T-product. The proposed approaches apply tensor computations without matrix construction. For each initial tensor, these algorithms solve related problems in a…

数值分析 · 数学 2025-04-28 Malihe Nobakht Kooshkghazi , Salman Ahmadi-Asl , Hamidreza Afshin

High-quality reconstructions of signals and images with sharp edges are needed in a wide range of applications. To overcome the large dimensionality of the parameter space and the complexity of the regularization functional,…

数值分析 · 数学 2025-05-06 Jonathan Lindbloom , Mirjeta Pasha , Jan Glaubitz , Youssef Marzouk

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…

数值分析 · 数学 2025-12-02 Chelsea Drum , James. G. Nagy , Lucas Onisk

We propose a block Krylov subspace version of the GCRO-DR method proposed in [Parks et al.; SISC 2005], which is an iterative method allowing for the efficient minimization of the the residual over an augmented Krylov subspace. We offer a…

数值分析 · 数学 2026-05-14 Michael L. Parks , Kirk M. Soodhalter , Daniel B. Szyld

Model-based reconstruction plays a key role in compressed sensing (CS) MRI, as it incorporates effective image regularizers to improve the quality of reconstruction. The Plug-and-Play and Regularization-by-Denoising frameworks leverage…

图像与视频处理 · 电气工程与系统科学 2026-01-13 Tao Hong , Umberto Villa , Jeffrey A. Fessler

Total least squares (TLS) is an effective method for solving linear equations with the situations, when noise is not just in observation matrices but also in mapping matrices. Moreover, the Tikhonov regularization is widely used in plenty…

数值分析 · 数学 2022-11-14 F. Han , Y. Wei , P. Xie

A systematic study of deformations of four-dimensional Einsteinian space-times embedded in a pseudo-Euclidean space $E^N$ of higher dimension is presented. Infinitesimal deformations, seen as vector fields in $E^N$, can be divided in two…

广义相对论与量子宇宙学 · 物理学 2008-02-01 Richard Kerner , Salvatore Vitale