English
Related papers

Related papers: A Krylov Stability-Corrected Coordinate-Stretching…

200 papers

Predictive modeling involving simulation and sensor data at the same time, is a growing challenge in computational science. Even with large-scale finite element models, a mismatch to the sensor data often remains, which can be attributed to…

Computational Engineering, Finance, and Science · Computer Science 2025-12-01 Lucas Hermann , Matthias Bollhöfer , Ulrich Römer

Krylov complexity provides a powerful framework for characterizing the dynamical evolution of quantum systems through the spreading of states in Krylov space. The motivation for this is rooted in the optimality of the Krylov basis for the…

Quantum Physics · Physics 2026-03-10 Saud Čindrak , Kathy Lüdge

We provide convergence rates for Krylov subspace solutions to the trust-region and cubic-regularized (nonconvex) quadratic problems. Such solutions may be efficiently computed by the Lanczos method and have long been used in practice. We…

Optimization and Control · Mathematics 2019-01-03 Yair Carmon , John C. Duchi

Reliable adaptive beamforming is critical for large microphone arrays operating in highly dynamic acoustic environments. In scenarios characterized by fast-moving talkers and interferers, the available sample support for estimating the…

Signal Processing · Electrical Eng. & Systems 2026-05-13 Manan Mittal , Ryan M. Corey , John R. Buck , Andrew C. Singer

This paper proposes the use of a Spectral method to simulate diffusive moisture transfer through porous materials as a Reduced-Order Model (ROM). The Spectral approach is an a priori method assuming a separated representation of the…

Computational Physics · Physics 2020-02-20 Suelen Gasparin , Julien Berger , Denys Dutykh , Nathan Mendes

The estimation of weather forecast uncertainty with ensemble systems requires a careful selection of perturbations to establish a reliable sampling of the error growth potential in the phase space of the model. Usually, the singular vectors…

Dynamical Systems · Mathematics 2022-09-15 Jens Winkler , Michael Denhard , Bernhard A. Schmitt

Solving short and long time dynamics of closed quantum many-body systems is one of the main challenges of both atomic and condensed matter physics. For locally interacting closed systems, the dynamics of local observables can always be…

Quantum Physics · Physics 2025-11-20 Nicolas Loizeau , Berislav Buča , Dries Sels

Krylov subspace methods are widely known as efficient algebraic methods for solving large scale linear systems. However, on massively parallel hardware the performance of these methods is typically limited by communication latency rather…

Numerical Analysis · Computer Science 2018-08-22 Siegfried Cools

We propose a high order adaptive-rank implicit integrators for stiff time-dependent PDEs, leveraging extended Krylov subspaces to efficiently and adaptively populate low-rank solution bases. This allows for the accurate representation of…

Numerical Analysis · Mathematics 2024-04-05 Hamad El Kahza , William Taitano , Jing-Mei Qiu , Luis Chacón

Among randomized numerical linear algebra strategies, so-called sketching procedures are emerging as effective reduction means to accelerate the computation of Krylov subspace methods for, e.g., the solution of linear systems, eigenvalue…

Numerical Analysis · Mathematics 2024-08-02 Davide Palitta , Marcel Schweitzer , Valeria Simoncini

In this paper we develop a numerical method for solving an inverse scattering problem of estimating the scattering potential in a Schr\"{o}dinger equation from frequency domain measurements based on reduced order models (ROM). The ROM is a…

Numerical Analysis · Mathematics 2025-11-10 Andreas Tataris , Tristan van Leeuwen , Alexander V. Mamonov

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…

Numerical Analysis · Mathematics 2025-02-06 Malena Sabaté Landman , Ariana N. Brown , Julianne Chung , James G. Nagy

In this paper we develop randomized Krylov subspace methods for efficiently computing regularized solutions to large-scale linear inverse problems. Building on the recently developed randomized Gram-Schmidt process, where sketched inner…

Numerical Analysis · Mathematics 2025-08-29 Julianne Chung , Silvia Gazzola

We study an inverse scattering problem for a generic hyperbolic system of equations with an unknown coefficient called the reflectivity. The solution of the system models waves (sound, electromagnetic or elastic), and the reflectivity…

Numerical Analysis · Mathematics 2020-02-03 Liliana Borcea , Vladimir Druskin , Alexander V. Mamonov , Mikhail Zaslavsky , Jörn Zimmerling

We develop and analyze an inexact regularized alternating projection method for nonconvex feasibility problems. Such a method employs inexact projections on one of the two sets, according to a set of well-defined conditions. We prove the…

Optimization and Control · Mathematics 2025-07-28 Stefania Bellavia , Simone Rebegoldi , Mattia Silei

Operator-theoretic analysis of nonlinear dynamical systems has attracted much attention in a variety of engineering and scientific fields, endowed with practical estimation methods using data such as dynamic mode decomposition. In this…

Machine Learning · Computer Science 2020-09-25 Yuka Hashimoto , Isao Ishikawa , Masahiro Ikeda , Yoichi Matsuo , Yoshinobu Kawahara

We propose a computational approach to estimate the stability domain of quadratic-bilinear reduced-order models (ROMs), which are low-dimensional approximations of large-scale dynamical systems. For nonlinear ROMs, it is not only important…

Optimization and Control · Mathematics 2021-02-23 Boris Kramer

We present a unified framework to efficiently approximate solutions to fractional diffusion problems of stationary and parabolic type. After discretization, we can take the point of view that the solution is obtained by a matrix-vector…

Numerical Analysis · Mathematics 2021-04-19 Tobias Danczul , Clemens Hofreither , Joachim Schöberl

This paper is concerned with the regularization of large-scale discrete inverse problems by means of inexact Krylov methods. Specifically, we derive two new inexact Krylov methods that can be efficiently applied to unregularized or…

Numerical Analysis · Mathematics 2021-05-18 Silvia Gazzola , Malena Sabaté Landman

We propose a geometry-aware strategy for training neural preconditioners tailored to parametrized linear systems arising from the discretization of mixed-dimensional partial differential equations (PDEs). These systems are typically…

Numerical Analysis · Mathematics 2025-07-22 Nunzio Dimola , Alessandro Coclite , Paolo Zunino