English
Related papers

Related papers: Offline-online approximation of multiscale eigenva…

200 papers

Stochastic PDE eigenvalue problems often arise in the field of uncertainty quantification, whereby one seeks to quantify the uncertainty in an eigenvalue, or its eigenfunction. In this paper we present an efficient multilevel quasi-Monte…

Numerical Analysis · Mathematics 2022-10-07 Alexander D. Gilbert , Robert Scheichl

We study \emph{online multicalibration}, a framework for ensuring calibrated predictions across multiple groups in adversarial settings, across $T$ rounds. Although online calibration is typically studied in the $\ell_1$ norm, prior…

Machine Learning · Computer Science 2025-05-30 Rohan Ghuge , Vidya Muthukumar , Sahil Singla

Dynamic Mode Decomposition (DMD) has received increasing research attention due to its capability to analyze and model complex dynamical systems. However, it faces challenges in computational efficiency, noise sensitivity, and difficulty…

Machine Learning · Computer Science 2025-02-20 Biqi Chen , Ying Wang

We present a multiscale finite element method for a diffusion problem with rough and high contrast coefficients. The construction of the multiscale finite element space is based on the localized orthogonal decomposition methodology and it…

Numerical Analysis · Mathematics 2025-11-11 Susanne C. Brenner , José C. Garay , Li-yeng Sung

In this paper we propose and analyze a new Multiscale Method for solving semi-linear elliptic problems with heterogeneous and highly variable coefficient functions. For this purpose we construct a generalized finite element basis that spans…

Numerical Analysis · Mathematics 2019-02-20 Patrick Henning , Axel Malqvist , Daniel Peterseim

e consider the experimental design problem in an online environment, an important practical task for reducing the variance of estimates in randomized experiments which allows for greater precision, and in turn, improved decision making. In…

Methodology · Statistics 2022-03-07 David Arbour , Drew Dimmery , Tung Mai , Anup Rao

This thesis presents recent advances in model order reduction methods with the primary aim to construct online-efficient reduced surrogate models for parameterized multiscale phenomena and accelerate large-scale PDE-constrained parameter…

Numerical Analysis · Mathematics 2022-11-18 Tim Keil

We resolve the fundamental problem of online decoding with general $n^{th}$ order ergodic Markov chain models. Specifically, we provide deterministic and randomized algorithms whose performance is close to that of the optimal offline…

Machine Learning · Computer Science 2019-05-31 Vikas K. Garg , Tamar Pichkhadze

We propose an efficient algorithm that combines overlapping domain decomposition and proper generalized decomposition (PGD) to construct surrogate models of linear elliptic parametric problems. The technique is composed of an offline and an…

Numerical Analysis · Mathematics 2024-09-16 Marco Discacciati , Ben J. Evans , Matteo Giacomini

We discuss the approximation of eigenvalue problems associated with elliptic partial differential equations using the virtual element method. After recalling the abstract theory, we present a model problem, describing in detail the features…

Numerical Analysis · Mathematics 2021-01-01 Daniele Boffi , Francesca Gardini , Lucia Gastaldi

Finite element based simulation of phenomena governed by partial differential equations is a standard tool in many engineering workflows today. However, the simulation of complex geometries is computationally expensive. Many engineering…

Numerical Analysis · Mathematics 2019-08-07 Andreas Buhr

We formulate and analyze a multiscale method for an elliptic problem with an oscillatory coefficient based on a skeletal (hybrid) formulation. More precisely, we employ hybrid discontinuous Galerkin approaches and combine them with the…

Numerical Analysis · Mathematics 2025-02-03 Peipei Lu , Roland Maier , Andreas Rupp

Online adaptive model reduction efficiently reduces numerical models of transport-dominated problems by updating reduced spaces over time, which leads to nonlinear approximations on latent manifolds that can achieve a faster error decay…

Numerical Analysis · Mathematics 2023-07-28 Rodrigo Singh , Wayne Isaac Tan Uy , Benjamin Peherstorfer

We present an abstract framework for a posteriori error estimation for approximations of scalar parabolic evolution equations, based on elliptic reconstruction techniques [10, 9, 3, 5]. In addition to its original application (to derive…

Numerical Analysis · Mathematics 2019-10-30 Mario Ohlberger , Stephan Rave , Felix Schindler

Online optimisation studies the convergence of optimisation methods as the data embedded in the problem changes. Based on this idea, we propose a primal dual online method for nonlinear time-discrete inverse problems. We analyse the method…

Optimization and Control · Mathematics 2025-03-18 Neil Dizon , Jyrki Jauhiainen , Tuomo Valkonen

We present a perturbed subspace iteration algorithm to approximate the lowermost eigenvalue cluster of an elliptic eigenvalue problem. As a prototype, we consider the Laplace eigenvalue problem posed in a polygonal domain. The algorithm is…

Numerical Analysis · Mathematics 2021-04-13 Stefano Giani , Luka Grubišić , Luca Heltai , Ornela Mulita

We consider non-differentiable dynamic optimization problems such as those arising in robotics and subspace tracking. Given the computational constraints and the time-varying nature of the problem, a low-complexity algorithm is desirable,…

Optimization and Control · Mathematics 2019-02-20 Rishabh Dixit , Amrit Singh Bedi , Ruchi Tripathi , Ketan Rajawat

We consider a strongly heterogeneous medium saturated by an incompressible viscous fluid as it appears in geomechanical modeling. This poroelasticity problem suffers from rapidly oscillating material parameters, which calls for a thorough…

Numerical Analysis · Mathematics 2018-12-27 Robert Altmann , Eric Chung , Roland Maier , Daniel Peterseim , Sai-Mang Pun

Large Language Models (LLMs) are increasingly deployed in both latency-sensitive online services and cost-sensitive offline workloads. Co-locating these workloads on shared serving instances can improve resource utilization, but directly…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-01 Siyu Wu , Zihan Tang , Yuting Zeng , Hui Chen , Guiguang Ding , Tongxuan Liu , Ke Zhang , Hailong Yang

In this paper, we discuss adaptive approximations of an elliptic eigenvalue optimization problem in a phase-field setting by a conforming finite element method. An adaptive algorithm is proposed and implemented in several two dimensional…

Numerical Analysis · Mathematics 2025-03-10 Jing Li , Yifeng Xu , Shengfeng Zhu