中文
相关论文

相关论文: A compact rational Krylov method for large-scale r…

200 篇论文

The Rosenbrock-Krylov family of time integration schemes is an extension of Rosenbrock-W methods that employs a specific Krylov based approximation of the linear system solutions arising within each stage of the integrator. This work…

数值分析 · 数学 2019-10-08 Paul Tranquilli , Ross Glandon , Adrian Sandu

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

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

A class of (block) rational Krylov subspace based projection method for solving large-scale continuous-time algebraic Riccati equation (CARE) $0 = \mathcal{R}(X) := A^HX + XA + C^HC - XBB^HX$ with a large, sparse $A$ and $B$ and $C$ of full…

数值分析 · 数学 2024-08-20 Christian Bertram , Heike Faßbender

We consider the numerical solution of large-scale symmetric differential matrix Riccati equations. Under certain hypotheses on the data, reduced order methods have recently arisen as a promising class of solution strategies, by forming…

数值分析 · 数学 2020-01-14 Gerhard Kirsten , Valeria Simoncini

In this paper, we introduce a unified framework for nonlinear Krylov subspace methods (nlKrylov) to solve systems of nonlinear equations. Building on classical GCR-like/type linear Krylov solvers such as GMRESR, we generalize these…

数值分析 · 数学 2025-11-19 Tom Werner , Ning Wan , Agnieszka Miedlar

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

This study investigates the iterative regularization properties of two Krylov methods for solving large-scale ill-posed problems: the changing minimal residual Hessenberg method (CMRH) and a novel hybrid variant called the hybrid changing…

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

The reasoning capabilities of large reasoning models (LRMs), such as OpenAI's o1 and DeepSeek-R1, have seen substantial advancements through deep thinking. However, these enhancements come with significant resource demands, underscoring the…

计算与语言 · 计算机科学 2025-11-04 Wenrui Cai , Chengyu Wang , Junbing Yan , Jun Huang , Xiangzhong Fang

Several Krylov-type procedures are introduced that generalize matrix Krylov methods for tensor computations. They are denoted minimal Krylov recursion, maximal Krylov recursion, contracted tensor product Krylov recursion. It is proved that…

数值分析 · 数学 2010-05-07 Berkant Savas , Lars Eldén

Large Vision-Language Models (LVLMs) usually suffer from prohibitive computational and memory costs due to the quadratic growth of visual tokens with image resolution. Existing token compression methods, while varied, often lack a…

计算机视觉与模式识别 · 计算机科学 2025-11-19 Jingyu Lei , Gaoang Wang , Der-Horng Lee

Low-rank Krylov methods are one of the few options available in the literature to address the numerical solution of large-scale general linear matrix equations. These routines amount to well-known Krylov schemes that have been equipped with…

数值分析 · 数学 2020-01-28 Davide Palitta , Patrick Kürschner

This paper describes and compares some structure preserving techniques for the solution of linear discrete ill-posed problems with the t-product. A new randomized tensor singular value decomposition (R-tSVD) with a t-product is presented…

数值分析 · 数学 2021-10-18 Ugochukwu O. Ugwu , Lothar Reichel

In this paper we develop flexible Krylov methods for efficiently computing regularized solutions to large-scale linear inverse problems with an $\ell_2$ fit-to-data term and an $\ell_p$ penalization term, for $p\geq 1$. First we approximate…

数值分析 · 数学 2018-06-19 Julianne Chung , Silvia Gazzola

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

We consider the problem of encoding information in a system of N=K+R processors that operate in a decentralized manner, i.e., without a central processor which orchestrates the operation. The system involves K source processors, each…

分布式、并行与集群计算 · 计算机科学 2025-06-26 Canran Wang , Netanel Raviv

This article introduces randomized block Gram-Schmidt process (RBGS) for QR decomposition. RBGS extends the single-vector randomized Gram-Schmidt (RGS) algorithm and inherits its key characteristics such as being more efficient and having…

数值分析 · 数学 2025-02-25 Oleg Balabanov , Laura Grigori

Large language models (LLMs) often solve challenging math exercises yet fail to apply the concept right when the problem requires genuine understanding. Popular Reinforcement Learning with Verifiable Rewards (RLVR) pipelines reinforce final…

人工智能 · 计算机科学 2026-05-08 Zijun Gao , Zhikun Xu , Xiao Ye , Ben Zhou

The paper presents two variants of a Krylov-Simplex iterative method that combines Krylov and simplex iterations to minimize the residual $r = b-Ax$. The first method minimizes $\|r\|_\infty$, i.e. maximum of the absolute residuals. The…

数值分析 · 数学 2021-01-28 Wim Vanroose , Jeffrey Cornelis

Randomized iterative methods, such as the randomized Kaczmarz method, have gained significant attention for solving large-scale linear systems due to their simplicity and efficiency. Meanwhile, Krylov subspace methods have emerged as a…

数值分析 · 数学 2025-05-28 Yonghan Sun , Deren Han , Jiaxin Xie