中文
相关论文

相关论文: Recycling MMGKS for large-scale dynamic and stream…

200 篇论文

Second-order optimization methods, such as cubic regularized Newton methods, are known for their rapid convergence rates; nevertheless, they become impractical in high-dimensional problems due to their substantial memory requirements and…

最优化与控制 · 数学 2024-01-09 Ruichen Jiang , Parameswaran Raman , Shoham Sabach , Aryan Mokhtari , Mingyi Hong , Volkan Cevher

The Magnetic Resonance Imaging (MRI) processing chain starts with a critical acquisition stage that provides raw data for reconstruction of images for medical diagnosis. This flow usually includes a near-lossless data compression stage that…

图像与视频处理 · 电气工程与系统科学 2020-11-10 Veronica Corona , Yehuda Dar , Guy Williams , Carola-Bibiane Schönlieb

With the steady advance of high performance computing systems featuring smaller and smaller hardware components, the systems and algorithms used for numerical simulations increasingly contend with disruptions caused by hardware failures and…

数值分析 · 数学 2022-02-09 Mike Gillard , Tommaso Benacchio

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

Constrained least squares problems arise in a variety of applications, and many iterative methods are already available to compute their solutions. This paper proposes a new efficient approach to solve nonnegative linear least squares…

数值分析 · 数学 2017-01-09 Silvia Gazzola , Yves Wiaux

Kernelized maximum-likelihood (ML) expectation maximization (EM) methods have recently gained prominence in PET image reconstruction, outperforming many previous state-of-the-art methods. But they are not immune to the problems of…

图像与视频处理 · 电气工程与系统科学 2021-03-05 Shiyao Guo , Yuxia Sheng , Shenpeng Li , Li Chai , Jingxin Zhang

Reconstructing large-scale latent networks from observed dynamics is crucial for understanding complex systems. However, the existing methods based on compressive sensing are often rendered infeasible in practice by prohibitive…

统计理论 · 数学 2025-08-20 Zhaoyu Xing , Wei Zhong

Large-scale numerical simulations often come at the expense of daunting computations. High-Performance Computing has enhanced the process, but adapting legacy codes to leverage parallel GPU computations remains challenging. Meanwhile,…

Multi-look acquisition is a widely used strategy for reducing speckle noise in coherent imaging systems such as digital holography. By acquiring multiple measurements, speckle can be suppressed through averaging or joint reconstruction,…

图像与视频处理 · 电气工程与系统科学 2026-04-23 Xi Chen , Arian Maleki , Shirin Jalali

Efficient arithmetic circuit design for resourceconstrained hardware involves challenging combinatorial optimization problems, among which Multiple Constant Multiplication (MCM) is a prominent example. MCM aims at implementing…

硬件体系结构 · 计算机科学 2026-05-26 Théo Cantaloube , Nicolai Fiege , Anastasia Volkova , Christine Solnon

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

Data representation techniques have made a substantial contribution to advancing data processing and machine learning (ML). Improving predictive power was the focus of previous representation techniques, which unfortunately perform rather…

机器学习 · 计算机科学 2022-05-24 Qiyou Duan , Hadi Ghauch , Taejoon Kim

Quantum Krylov subspace diagonalization (QKSD) is an emerging method used in place of quantum phase estimation in the early fault-tolerant era, where limited quantum circuit depth is available. In contrast to the classical Krylov subspace…

量子物理 · 物理学 2024-09-20 Gwonhak Lee , Dongkeun Lee , Joonsuk Huh

Renormalization Group (RG) theory provides the theoretical framework to define Effective Theories (ETs), i.e. systematic low-resolution approximations of arbitrary microscopic models. Markov State Models (MSMs) are shown to be rigorous ETs…

统计力学 · 物理学 2016-11-03 Simone Orioli , Pietro Faccioli

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

This work presents a new Krylov-subspace-recycling method for efficiently solving sequences of linear systems of equations characterized by varying right-hand sides and symmetric-positive-definite matrices. As opposed to typical truncation…

数值分析 · 数学 2016-01-22 Kevin Carlberg , Virginia Forstall , Ray Tuminaro

This paper introduces a memory-reduction third-order compact gas-kinetic scheme (CGKS) for solving compressible Euler and Navier-Stokes equations on 3D unstructured meshes. The scheme utilizes a time-evolution gas distribution function to…

数值分析 · 数学 2024-08-21 Hongyu Liu , Xing Ji , Yunpeng Mao , Zhe Qian , Kun Xu

In large-scale X-ray computed tomography (CT), matrix-free iterative methods are essential due to the prohibitive cost of explicitly forming the system matrix. In practice, forward projectors and backprojectors are often implemented with…

数值分析 · 数学 2026-02-23 Ryan Bentley , Mirjeta Pasha , Malena Sabaté Landman , Luisa Yang , Jeffery Zhang

High order exponential integrators require computing linear combination of exponential like $\varphi$-functions of large matrices $A$ times a vector $v$. Krylov projection methods are the most general and remain an efficient choice for…

数值分析 · 数学 2024-10-22 Tanya Tafolla , Stéphane Gaudreault , Mayya Tokman

Critical aspects of computational imaging systems, such as experimental design and image priors, can be optimized through deep networks formed by the unrolled iterations of classical model-based reconstructions (termed physics-based…

计算机视觉与模式识别 · 计算机科学 2020-03-13 Michael Kellman , Kevin Zhang , Jon Tamir , Emrah Bostan , Michael Lustig , Laura Waller