English
Related papers

Related papers: Optimality of multilevel preconditioners for local…

200 papers

We introduce a simple initialization of the Maubach bisection routine for adaptive mesh refinement which applies to any conforming initial triangulation and terminates in linear time with respect to the number of initial vertices. We show…

Numerical Analysis · Mathematics 2024-10-29 Lars Diening , Lukas Gehring , Johannes Storn

Hybridizable \(H(\textrm{div})\)-conforming finite elements for symmetric tensors on simplices with barycentric refinement are developed in this work for arbitrary dimensions and any polynomial order. By employing barycentric refinement and…

Numerical Analysis · Mathematics 2025-10-27 Long Chen , Xuehai Huang

Most non-convex optimization theory is built around gradient dynamics, leaving global convergence largely unexplored. The dominant paradigm focuses on stationarity, certifying only that the gradient norm vanishes, which is often a weak…

Optimization and Control · Mathematics 2026-04-16 Kaja Gruntkowska , Hanmin Li , Xun Qian , Peter Richtárik

Reachable Minimally supported (RM) B-splines have been recently introduced as a novel B-spline--like basis. They feature local linear independence and admit a fast de Boor--like evaluation algorithm. These properties make them particularly…

Numerical Analysis · Mathematics 2025-12-01 Francesco Patrizi

To effectively handle flows characterized by strong backflow and multiple open boundaries within particle-based frameworks, this study introduces three enhancements to improve the consistency, independence, and accuracy of the buffer-based…

Fluid Dynamics · Physics 2025-10-30 Feng Wang , Xiangyu Hu

We present and analyze a two-level restricted additive Schwarz (RAS) preconditioner for heterogeneous Helmholtz problems, based on a multiscale spectral generalized finite element method (MS-GFEM) proposed in [C. Ma, C. Alber, and R.…

Numerical Analysis · Mathematics 2025-03-04 Chupeng Ma , Christian Alber , Robert Scheichl , Yongwei Zhang

This paper presents a proximal bundle variant, namely, the relaxed proximal bundle (RPB) method, for solving convex nonsmooth composite optimization problems. Like other proximal bundle variants, RPB solves a sequence of prox bundle…

Optimization and Control · Mathematics 2021-06-09 Jiaming Liang , Renato D. C. Monteiro

3D numerical simulations of ferromagnetic materials can be compared with experimental results via microwave susceptibility. In this paper, an optimised computation of this microwave susceptibility for large meshes is proposed. The microwave…

Numerical Analysis · Mathematics 2016-08-16 Stéphane Labbé

Last decade witnesses significant methodological and theoretical advances in estimating large precision matrices. In particular, there are scientific applications such as longitudinal data, meteorology and spectroscopy in which the ordering…

Statistics Theory · Mathematics 2019-08-20 Yu Liu , Zhao Ren

Since the advent of mesh-free methods as a tool for the numerical analysis of systems of Partial Differential Equations (PDEs), many variants of differential operator approximation have been proposed. In this work, we propose a local…

Numerical Analysis · Mathematics 2022-03-07 Mitja Jančič , Gregor Kosec

We propose a new class of exact continuous relaxations of l0-regularized criteria involving non-quadratic data terms such as the Kullback-Leibler divergence and the logistic regression, possibly combined with an l2 regularization. We first…

Optimization and Control · Mathematics 2025-08-26 M'hamed Essafri , Luca Calatroni , Emmanuel Soubies

This article aims to examine the Hahn-Banach smoothness of Banach spaces and its connections to various geometrical aspects. We examine the circumstances that allow linear functionals to have unique norm-preserving extensions, with…

Functional Analysis · Mathematics 2026-03-25 Sainik Karak

This paper extends and analyzes the high-order kernel regularization framework of Beale & Tlupova (arXiv:2510.13639) to all four on-surface boundary integral operators of the Helmholtz Calderon calculus in three dimensions: the…

Numerical Analysis · Mathematics 2026-04-29 Luiz M. Faria , Carlos Perez-Arancibia , Svetlana Tlupova

We study uniform $\epsilon-$BPB approximations of bounded linear operators between Banach spaces from a geometric perspective. We show that for sufficiently small positive values of $\epsilon,$ many geometric properties like smoothness,…

Functional Analysis · Mathematics 2024-08-14 Debmalya Sain , Arpita Mal , Kalidas Mandal , Kallol Paul

This paper presents a scalable physics-based block preconditioner for mixed-dimensional models in beam-solid interaction and their application in engineering. In particular, it studies the linear systems arising from a regularized…

Computational Engineering, Finance, and Science · Computer Science 2024-08-09 Max Firmbach , Ivo Steinbrecher , Alexander Popp , Matthias Mayr

This paper establishes the iteration-complexity of proximal bundle methods for solving hybrid (i.e., a blend of smooth and nonsmooth) weakly convex composite optimization (HWC-CO) problems. This is done in a unified manner by considering a…

Optimization and Control · Mathematics 2026-05-19 Jiaming Liang , Renato D. C. Monteiro , Honghao Zhang

In the past decade, a combination of unfitted finite elements (or XFEM) with the Nitsche method has become a popular discretization method for elliptic interface problems. This development started with the introduction and analysis of this…

Numerical Analysis · Mathematics 2014-08-14 Christoph Lehrenfeld , Arnold Reusken

In this work, we develop a novel hybrid Schwarz method, termed as edge multiscale space based hybrid Schwarz (EMs-HS), for solving the Helmholtz problem with large wavenumbers. The problem is discretized using $H^1$-conforming nodal finite…

Numerical Analysis · Mathematics 2024-08-16 Shubin Fu , Shihua Gong , Guanglian Li , Yueqi Wang

This paper proposes improvements to the physically-based surface triangulation method, bubble meshing. The method simulates physical bubbles to automatically generate mesh vertices, resulting in high-quality Delaunay triangles. Despite its…

Computational Geometry · Computer Science 2025-08-08 Lei Shangyu , Fan Wei , Ren Hui

Adaptive, locally refined and locally adjusted meshes are preferred over uniform meshes for capturing singular or localised solutions. Roughly speaking, for a given degree of freedom a solution associated with adaptive, locally refined and…

Numerical Analysis · Mathematics 2007-05-23 Sanjay Kumar Khattri , Gunnar Fladmark