English
Related papers

Related papers: Reusing Preconditioners in Projection based Model …

200 papers

Motivated by a recently proposed error estimator for the transfer function of the reduced-order model of a given linear dynamical system, we further develop more theoretical results in this work. Furthermore, we propose several variants of…

Numerical Analysis · Mathematics 2023-01-16 Lihong Feng , Peter Benner

To speed-up the solution to parametrized differential problems, reduced order models (ROMs) have been developed over the years, including projection-based ROMs such as the reduced-basis (RB) method, deep learning-based ROMs, as well as…

Numerical Analysis · Mathematics 2022-02-08 Ludovica Cicci , Stefania Fresca , Andrea Manzoni

In dynamic submodular maximization, the goal is to maintain a high-value solution over a sequence of element insertions and deletions with a fast update time. Motivated by large-scale applications and the fact that dynamic data often…

Data Structures and Algorithms · Computer Science 2024-03-11 Arpit Agarwal , Eric Balkanski

Linear systems arise in generating samples and in calculating observables in lattice quantum chromodynamics~(QCD). Solving the Hermitian positive definite systems, which are sparse but ill-conditioned, involves using iterative methods, such…

High Energy Physics - Lattice · Physics 2025-09-15 Yixuan Sun , Srinivas Eswar , Yin Lin , William Detmold , Phiala Shanahan , Xiaoye Li , Yang Liu , Prasanna Balaprakash

In the aim of reducing the computational cost of the resolution of parameter-dependent eigenvalue problems, a model order reduction (MOR) procedure is proposed. We focus on the case of non-self-adjoint generalized eigenvalue problems, such…

Numerical Analysis · Mathematics 2023-11-27 Yonah Conjungo Taumhas , Geneviève Dusson , Virginie Ehrlacher , Tony Lelièvre , François Madiot

We devise and analyze a reduced basis model order reduction (MOR) strategy for an abstract wave problem with vanishing initial conditions and a source term given by the product of a temporal Ricker wavelet and a spatial profile. Such wave…

Numerical Analysis · Mathematics 2026-02-18 Fernando Henriquez , Matthias Schlottbom

The CUR decomposition is a technique for low-rank approximation that selects small subsets of the columns and rows of a given matrix to use as bases for its column and rowspaces. It has recently attracted much interest, as it has several…

Numerical Analysis · Mathematics 2022-06-06 Yijun Dong , Per-Gunnar Martinsson

Weather prediction is a quintessential problem involving the forecasting of a complex, nonlinear, and chaotic high-dimensional dynamical system. This work introduces an efficient reduced-order modeling (ROM) framework for short-range…

Machine Learning · Computer Science 2025-11-18 Amirpasha Hedayat , Karthik Duraisamy

This paper deals with non-Lipschitz nonlinear systems. Such systems can be approximated by a linear map of so-called signatures, which play a crucial role in the theory of rough paths and can be interpreted as collections of iterated…

Optimization and Control · Mathematics 2025-11-07 Martin Redmann , Justus Werner

We present a two-level preconditioner for solving linear systems arising from the discretization of the elliptic, linear-elastic deformation equation, in displacement unknowns, over domains that have arbitrary geometric and topological…

Numerical Analysis · Mathematics 2025-09-25 Sabit Mahmood Khan , Yashar Mehmani

The structural properties of mechanical metamaterials are typically studied with two-scale methods based on computational homogenization. Because such materials have a complex microstructure, enriched schemes such as second-order…

Computational Engineering, Finance, and Science · Computer Science 2024-10-14 T. Guo , V. G. Kouznetsova , M. G. D. Geers , K. Veroy , O. Rokoš

Sequence prediction methods for dynamical systems with long memory, i.e. marginally stable systems, typically achieve regret that grows polynomially with the hidden dimension of the underlying generative model. Universal Sequence…

Machine Learning · Computer Science 2026-05-12 Annie Marsden , Elad Hazan

Uncompressed clinical data from modern positron emission tomography (PET) scanners are very large, exceeding 350 million data points (projection bins). The last decades have seen tremendous advancements in mathematical imaging tools many of…

Medical Physics · Physics 2020-01-08 Matthias J. Ehrhardt , Pawel Markiewicz , Carola-Bibiane Schönlieb

This paper presents an H2-optimal model order reduction (MOR) method for linear systems with quadratic outputs based on Riemannian optimization. The H2-optimal MOR is formulated as an optimization problem in which the optimization variables…

Optimization and Control · Mathematics 2026-05-12 Xiaolong Wang , Chenglong Liu

Trimming is a ubiquitous operation in computer-aided-design whereby parts of a geometry are merged, intersected, or simply discarded. While it grants virtually unlimited flexibility in geometric design, it introduces a plethora of other…

Numerical Analysis · Mathematics 2026-04-15 Yannis Voet , Matthias Möller , Pablo Antolin , Cornelis Vuik

Large language models (LLMs) present significant deployment challenges due to their immense computational and memory requirements. While semi-structured pruning, particularly 2:4 sparsity, offers a path to practical hardware acceleration,…

Machine Learning · Computer Science 2026-04-06 Lawrence Liu , Alexander Liu , Mengdi Wang , Tuo Zhao , Lin F. Yang

Preconditioning is essential in iterative methods for solving linear systems. It is also the implicit objective in updating approximations of Jacobians in optimization methods, e.g.,in quasi-Newton methods. Motivated by the latter, we study…

Numerical Analysis · Mathematics 2024-12-24 Woosuk L. Jung , David Torregrosa-Belén , Henry Wolkowicz

In this paper, we address the efficient numerical solution of linear and quadratic programming problems, often of large scale. With this aim, we devise an infeasible interior point method, blended with the proximal method of multipliers,…

Numerical Analysis · Mathematics 2021-01-18 Luca Bergamaschi , Jacek Gondzio , Ángeles Martínez , John W. Pearson , Spyridon Pougkakiotis

This work proposes a novel structure-preserving model order reduction (MOR) method for linear, time-invariant port-Hamiltonian (pH) systems. Our goal is to construct a reduced order pH system, which can still be interpreted in the physical…

Optimization and Control · Mathematics 2025-10-16 Silke Glas , Mir Mamunuzzaman , Hongliang Mu , Hans Zwart

We investigate the time domain model order reduction (MOR) framework using general orthogonal polynomials by Jiang and Chen 2012 and extend their idea by exploiting the structure of the corresponding linear system of equations. Identifying…

Numerical Analysis · Mathematics 2021-05-10 Manuela Hund , Jens Saak
‹ Prev 1 8 9 10 Next ›