中文
相关论文

相关论文: Inner Product Free Krylov Methods for Large-Scale …

200 篇论文

Based on the joint bidiagonalization process of a large matrix pair $\{A,L\}$, we propose and develop an iterative regularization algorithm for the large scale linear discrete ill-posed problems in general-form regularization: $\min\|Lx\| \…

数值分析 · 数学 2020-07-21 Zhongxiao Jia , Yanfei Yang

We present variants of the Conjugate Gradient (CG), Conjugate Residual (CR), and Generalized Minimal Residual (GMRES) methods which are both pipelined and flexible. These allow computation of inner products and norms to be overlapped with…

数值分析 · 数学 2016-09-16 Patrick Sanan , Sascha M. Schnepp , Dave. A. May

The indefinite least squares (ILS) problem is a generalization of the famous linear least squares problem. It minimizes an indefinite quadratic form with respect to a signature matrix. For this problem, we first propose an impressively…

数值分析 · 数学 2022-03-30 Yanjun Zhang , Hanyu Li

Connected with the rise of interest in inverse problems is the development and analysis of regularization methods, which are a necessity due to the ill-posedness of inverse problems. Tikhonov-type regularization methods are very popular in…

数值分析 · 数学 2021-03-16 Abinash Nayak

This monograph is centred at the intersection of three mathematical topics, that are theoretical in nature, yet with motivations and relevance deep rooted in applications: the linear inverse problems on abstract, in general…

泛函分析 · 数学 2022-02-25 Noe Angelo Caruso , Alessandro Michelangeli

Iterative hybrid projection methods have proven to be very effective for solving large linear inverse problems due to their inherent regularizing properties as well as the added flexibility to select regularization parameters adaptively. In…

数值分析 · 数学 2020-07-02 Julianne Chung , Eric de Sturler , Jiahua Jiang

In this paper, we propose different algorithms for the solution of a tensor linear discrete ill-posed problem arising in the application of the meshless method for solving PDEs in three-dimensional space using multiquadric radial basis…

数值分析 · 数学 2021-03-04 M. El Guide , K. Jbilou , A. Ratnani

The discretization of the double-layer potential integral equation for the interior Dirichlet Laplace problem in a domain with smooth boundary results in a linear system that has a bounded condition number. Thus, the number of iterations…

数值分析 · 数学 2014-02-27 Bryan Quaife , George Biros

In the present paper, we introduce new tensor krylov subspace methods for solving large Sylvester tensor equations. The proposed method uses the well-known T-product for tensors and tensor subspaces. We introduce some new tensor products…

数值分析 · 数学 2024-05-16 F. Bouyghf , M. El Guide , A. El Ichi

Solving linear discrete ill-posed problems for third order tensor equations based on a tensor t-product has attracted much attention. But when the data tensor is produced continuously, current algorithms are not time-saving. Here, we…

数值分析 · 数学 2021-11-30 Zhengbang Cao , Pengpeng Xie

We present a converged algorithm for Tikhonov regularized nonnegative matrix factorization (NMF). We specially choose this regularization because it is known that Tikhonov regularized least square (LS) is the more preferable form in solving…

机器学习 · 计算机科学 2015-03-20 Andri Mirzal

Despite the successful enhancement to the Harrow-Hassidim-Lloyd algorithm by Childs et al., who introduced the Fourier approach leveraging linear combinations of unitary operators, our research has identified non-trivial redundancies within…

量子物理 · 物理学 2024-05-13 Rui-Bin Xu , Zhu-Jun Zheng , Zheng Zheng

This paper gives an analysis and an evaluation of linear algebra operations on Graphics Processing Unit (GPU) with complex number arithmetics with double precision. Knowing the performance of these operations, iterative Krylov methods are…

数值分析 · 数学 2021-12-14 Abal-Kassim Cheik Ahamed , Frederic Magoules

We discuss the numerical solution methods available when solving for the steady-state density matrix of a time-independent open quantum optical system, where the system operators are expressed in a suitable basis representation as sparse…

量子物理 · 物理学 2015-04-28 P. D. Nation

We present iDARR, a scalable iterative Data-Adaptive RKHS Regularization method, for solving ill-posed linear inverse problems. The method searches for solutions in subspaces where the true solution can be identified, with the data-adaptive…

数值分析 · 数学 2024-01-02 Haibo Li , Jinchao Feng , Fei Lu

In this paper, we propose a second order optimization method to learn models where both the dimensionality of the parameter space and the number of training samples is high. In our method, we construct on each iteration a Krylov subspace…

机器学习 · 统计学 2011-11-21 Oriol Vinyals , Daniel Povey

Incomplete factorization is a powerful preconditioner for Krylov subspace methods for solving large-scale sparse linear systems. Existing incomplete factorization techniques, including incomplete Cholesky and incomplete LU factorizations,…

数值分析 · 数学 2024-12-20 Aditi Ghai , Xiangmin Jiao

A wide range of applications necessitates solving large-scale ill-posed problems contaminated by noise. Krylov subspace regularization methods are particularly advantageous in this context, as they rely solely on matrix-vector…

数值分析 · 数学 2025-06-25 Eva Mikušová , Iveta Hnětynková

In the present paper, we propose Krylov-based methods for solving large-scale differential Sylvester matrix equations having a low rank constant term. We present two new approaches for solving such differential matrix equations. The first…

数值分析 · 数学 2017-07-10 M. Hached , K. Jbilou

In many applications throughout science and engineering, model reduction plays an important role replacing expensive large-scale linear dynamical systems by inexpensive reduced order models that capture key features of the original, full…

数值分析 · 数学 2023-03-24 Jeffrey M. Hokanson , Caleb C. Magruder