English
Related papers

Related papers: Additive average Schwarz with adaptive coarse spac…

200 papers

Efforts to achieve better accuracy in numerical relativity have so far focused either on implementing second order accurate adaptive mesh refinement or on defining higher order accurate differences and update schemes. Here, we argue for the…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Luis Lehner , Steven L. Liebling , Oscar Reula

The goal of this work is to present a fast and viable approach for the numerical solution of the high-contrast state problems arising in topology optimization. The optimization process is iterative, and the gradients are obtained by an…

Numerical Analysis · Mathematics 2020-06-25 Miguel Zambrano , Sintya Serrano , Boyan S. Lazarov , Juan Galvis

This paper constructs solutions to linear and nonlinear Schr\"odinger-type equations in two and three spatial dimensions that exhibit prescribed, extraordinary gradient amplification and localization. For any finite time interval $[0,T]$,…

Analysis of PDEs · Mathematics 2026-04-17 Huaian Diao , Xieling Fan , Hongyu Liu

We propose and analyze random subspace variants of the second-order Adaptive Regularization using Cubics (ARC) algorithm. These methods iteratively restrict the search space to some random subspace of the parameters, constructing and…

Optimization and Control · Mathematics 2025-01-17 Coralia Cartis , Zhen Shao , Edward Tansley

We present the Spatial Adapter, a parameter-efficient post-hoc layer that equips any frozen first-stage predictor with a structured spatial representation of its residual field and an induced closed-form spatial covariance. The adapter…

Machine Learning · Statistics 2026-05-13 Wen-Ting Wang , Wei-Ying Wu , Hao-Yun Huang , Xuan-Chun Wang

Statistical preconditioning enables fast methods for distributed large-scale empirical risk minimization problems. In this approach, multiple worker nodes compute gradients in parallel, which are then used by the central node to update the…

We present a structured additive regression approach to model conditional densities given scalar covariates, where only samples of the conditional distributions are observed. This links our approach to distributional regression models for…

Methodology · Statistics 2025-10-17 Eva-Maria Maier , Alexander Fottner , Sonja Greven , Almond Stöcker

Wave propagation problems governed by the Helmholtz equation remain among the most challenging in scientific computing, due to their indefinite nature. Domain decomposition methods with spectral coarse spaces have emerged as some of the…

Numerical Analysis · Mathematics 2026-04-10 Victorita Dolean , Mark Fry , Matthias Langer

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

Numerical Analysis · Mathematics 2022-01-31 Boris Bonev , Jan S. Hesthaven

Reduced basis methods build low-rank approximation spaces for the solution sets of parameterized PDEs by computing solutions of the given PDE for appropriately selected snapshot parameters. Localized reduced basis methods reduce the offline…

Numerical Analysis · Mathematics 2021-06-09 Martin J. Gander , Stephan Rave

Two-phase composites with non-overlapping inclusions randomly embedded in matrix are investigated. A straight forward approach is applied to estimate the effective properties of random 2D composites. First, deterministic boundary value…

Mathematical Physics · Physics 2015-01-12 Vladimir Mityushev

We propose a tamed-adaptive Milstein scheme for stochastic differential equations in which the first-order derivatives of the coefficients are locally H\"older continuous of order $\alpha$. We show that the scheme converges in the…

Probability · Mathematics 2025-07-10 Thi-Huong Vu , Hoang-Long Ngo , Duc-Trong Luong , Tran Ngoc Khue

Linear systems with large differences between coefficients ("discontinuous coefficients") arise in many cases in which partial differential equations(PDEs) model physical phenomena involving heterogeneous media. The standard approach to…

Mathematical Software · Computer Science 2009-05-04 Dan Gordon , Rachel Gordon

BDDC and FETI-DP algorithms are developed for three-dimensional elliptic problems with adaptively enriched coarse components. It is known that these enriched components are necessary in the development of robust preconditioners. To form the…

Numerical Analysis · Mathematics 2017-09-13 Hyea Hyun Kim , Eric Chung , Junxian Wang

The paper is concerned with overlapping domain decomposition and exponential time differencing for the diffusion equation discretized in space by cell-centered finite differences. Two localized exponential time differencing methods are…

Numerical Analysis · Mathematics 2017-11-08 Thi-Thao-Phuong Hoang , Lili Ju , Zhu Wang

This paper proposes the capped least squares regression with an adaptive resistance parameter, hence the name, adaptive capped least squares regression. The key observation is, by taking the resistant parameter to be data dependent, the…

Methodology · Statistics 2021-07-02 Qiang Sun , Rui Mao , Wen-Xin Zhou

Randomized experiments are the gold standard for estimating the average treatment effect (ATE). While covariate adjustment can reduce the asymptotic variances of the unbiased Horvitz-Thompson estimators for the ATE, it suffers from…

Methodology · Statistics 2025-08-22 Xin Lu , Lei Shi , Hanzhong Liu , Peng Ding

Monolithic preconditioners applied to the linear systems arising during the solution of the discretized incompressible Navier-Stokes equations are typically more robust than preconditioners based on incomplete block factorizations. Lower…

Numerical Analysis · Mathematics 2026-02-11 Alexander Heinlein , Axel Klawonn , Jascha Knepper , Lea Saßmannshausen

We prove the convergence of greedy and randomized versions of Schwarz iterative methods for solving linear elliptic variational problems based on infinite space splittings of a Hilbert space. For the greedy case, we show a squared error…

Numerical Analysis · Mathematics 2015-11-02 Michael Griebel , Peter Oswald

In this paper, we propose an overlapping additive Schwarz method for total variation minimization based on a dual formulation. The $O(1/n)$-energy convergence of the proposed method is proven, where $n$ is the number of iterations. In…

Numerical Analysis · Mathematics 2021-02-05 Jongho Park