English
Related papers

Related papers: From Additive Average Schwarz Methods to Non-overl…

200 papers

Sketch-and-solve (SAS) is a very successful method to efficiently estimate the solution of heavily overdetermined large linear least squares problems. It uses random sketching to reduce the size of the problem, hence reducing the…

Numerical Analysis · Mathematics 2026-05-26 Irina-Beatrice Haas , Michael B. Giles , Yuji Nakatsukasa

This paper proposes a way to combine the Mesh Adaptive Direct Search (MADS) algorithm with the Cross-Entropy (CE) method for non smooth constrained optimization. The CE method is used as a Search step by the MADS algorithm. The result of…

Optimization and Control · Mathematics 2023-08-15 Charles Audet , Romain Couderc , Jean Bigeon

This paper studies the unconstrained nonconvex-strongly-convex bilevel optimization problem. A common approach to solving this problem is to alternately update the upper-level and lower-level variables using (biased) stochastic gradients or…

Optimization and Control · Mathematics 2025-03-18 Haimei Huo , Zhixun Su

In this work, we present a general framework for the design and analysis of two-level AMG methods. The approach is to find a basis for locally optimal or quasi-optimal coarse space, such as the space of constant vectors for standard…

Numerical Analysis · Mathematics 2017-05-23 Jinchao Xu , Hongxuan Zhang , Ludmil Zikatanov

This paper presents a novel backtracking strategy for additive Schwarz methods for general convex optimization problems as an acceleration scheme. The proposed backtracking strategy is independent of local solvers, so that it can be applied…

Numerical Analysis · Mathematics 2022-03-30 Jongho Park

Alternating structure-adapted proximal (ASAP) gradient algorithm (M. Nikolova and P. Tan, SIAM J Optim, 29:2053-2078, 2019) has drawn much attention due to its efficiency in solving nonconvex nonsmooth optimization problems. However, the…

Optimization and Control · Mathematics 2024-06-26 Ying Gao , Chunfeng Cui , Wenxing Zhang , Deren Han

BDDC method is the most advanced method from the Balancing family of iterative substructuring methods for the solution of large systems of linear algebraic equations arising from discretization of elliptic boundary value problems. In the…

Numerical Analysis · Mathematics 2014-07-17 Jan Mandel , Bedřich Sousedík , Clark R. Dohrmann

We present new convergence analyses for parallel subspace correction methods for unconstrained semicoercive and nearly semicoercive convex optimization problems, generalizing the theory of singular and nearly singular linear problems to a…

Numerical Analysis · Mathematics 2026-04-03 Young-Ju Lee , Jongho Park

We propose a new family of adaptive first-order methods for a class of convex minimization problems that may fail to be Lipschitz continuous or smooth in the standard sense. Specifically, motivated by a recent flurry of activity on…

Optimization and Control · Mathematics 2021-07-19 Kimon Antonakopoulos , Panayotis Mertikopoulos

Power Doppler ultrasound is in widespread clinical use for non-invasive vascular imaging but the most common current method - Delay and Sum (DAS) beamforming - suffers from limited resolution and high side-lobes. Here we propose the…

Image and Video Processing · Electrical Eng. & Systems 2025-01-13 Matthieu Toulemonde , Cameron A. B. Smith , Kai Riemer , Priya Palanisamy , Jaideep Singh Rait , Laura Taylor , Peter D. Weinberg , Karina Cox , Meng-Xing Tang

In this work we propose and analyze an extension of the approximate component mode synthesis (ACMS) method to the heterogeneous Helmholtz equation. The ACMS method has originally been introduced by Hetmaniuk and Lehoucq as a multiscale…

Numerical Analysis · Mathematics 2023-09-27 Elena Giammatteo , Alexander Heinlein , Matthias Schlottbom

Solving partial differential equations (PDEs) is a central task in scientific computing. Recently, neural network approximation of PDEs has received increasing attention due to its flexible meshless discretization and its potential for…

Machine Learning · Statistics 2024-03-18 Kejun Tang , Jiayu Zhai , Xiaoliang Wan , Chao Yang

Two-level domain decomposition methods are preconditioned Krylov solvers. What separates one- and two-level domain decomposition methods is the presence of a coarse space in the latter. The abstract Schwarz framework is a formalism that…

Numerical Analysis · Mathematics 2025-04-24 Nicole Spillane

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

Multivariate adaptive regression splines (MARS) is a popular method for nonparametric regression introduced by Friedman in 1991. MARS fits simple nonlinear and non-additive functions to regression data. We propose and study a natural lasso…

Statistics Theory · Mathematics 2024-10-15 Dohyeong Ki , Billy Fang , Adityanand Guntuboyina

Anomaly synthesis strategies can effectively enhance unsupervised anomaly detection. However, existing strategies have limitations in the coverage and controllability of anomaly synthesis, particularly for weak defects that are very similar…

Computer Vision and Pattern Recognition · Computer Science 2024-07-15 Qiyu Chen , Huiyuan Luo , Chengkan Lv , Zhengtao Zhang

Zero-shot anomaly classification and segmentation (AC/AS) aim to detect anomalous samples and regions without any training data, a capability increasingly crucial in industrial inspection and medical imaging. This dissertation aims to…

Computer Vision and Pattern Recognition · Computer Science 2025-12-03 Tai Le-Gia

We deal with the numerical solution of linear elliptic problems with varying diffusion coefficient by the $hp$-discontinuous Galerkin method. We develop a two-level hybrid Schwarz preconditioner for the arising linear algebraic systems. The…

Numerical Analysis · Mathematics 2025-09-19 Vit Dolejsi , Tomas Hammerbauer

We develop a Nitsche-based formulation for a general class of stabilized finite element methods for the Stokes problem posed on a pair of overlapping, non-matching meshes. By ex- tending the least-squares stabilization to the overlap…

Numerical Analysis · Mathematics 2012-05-30 André Massing , Mats G. Larson , Anders Logg , Marie E. Rognes

In this work, restricted additive Schwarz (RAS) and optimized restricted additive Schwarz (ORAS) preconditioners from the Trilinos package FROSch (Fast and Robust Overlapping Schwarz) are employed to solve model problems implemented using…

Numerical Analysis · Mathematics 2024-10-31 Alexander Heinlein , Sebastian Kinnewig , Thomas Wick