English
Related papers

Related papers: Optimality of multilevel preconditioners for local…

200 papers

In this paper we consider multiple saddle point problems with block tridiagonal Hessian in a Hilbert space setting. Well-posedness and the related issue of preconditioning are discussed. We give a characterization of all block structured…

Numerical Analysis · Mathematics 2019-12-23 Alexander Beigl , Jarle Sogn , Walter Zulehner

We study Tikhonov regularization for possibly nonlinear inverse problems with weighted $\ell^1$-penalization. The forward operator, mapping from a sequence space to an arbitrary Banach space, typically an $L^2$-space, is assumed to satisfy…

Numerical Analysis · Mathematics 2021-10-19 Philip Miller , Thorsten Hohage

This work introduces an adaptive mesh refinement technique for hierarchical hybrid grids with the goal to reach scalability and maintain excellent performance on massively parallel computer systems. On the block structured hierarchical…

Numerical Analysis · Mathematics 2025-08-11 Benjamin Mann , Ulrich Rüde

We characterize the solution of a broad class of convex optimization problems that address the reconstruction of a function from a finite number of linear measurements. The underlying hypothesis is that the solution is decomposable as a…

Optimization and Control · Mathematics 2021-07-26 Michael Unser , Shayan Aziznejad

Localized features such as singularities, sharp gradients, discontinuities, and moving sources require adaptive finite element discretizations. Conventional refinement strategies introduce significant computational overhead through…

Computational Engineering, Finance, and Science · Computer Science 2026-04-29 Jan Niklas Schmäke , Martin Ruess

We improve the residual based stabilization technique for Signorini contact problems with Tresca friction in linear elasticity solved with $hp$-mixed BEM which has been recently analyzed by Banz et al.~in Numer.~Math.~135 (2017)…

Numerical Analysis · Mathematics 2018-12-13 Lothar Banz , Gregor Milicic , Nina Ovcharova

A mesh refinement method is developed for solving bang-bang optimal control problems using direct collocation. The method starts by finding a solution on a coarse mesh. Using this initial solution, the method then determines automatically…

Optimization and Control · Mathematics 2019-05-31 Yunus M. Agamawi , William W. Hager , Anil V. Rao

Given a spline space spanned by Truncated Hierarchical B-splines (THB), it is always possible to construct a spline space spanned by Locally Refined B-splines (LRB) that contains the THB-space. Starting from configurations where the two…

Numerical Analysis · Mathematics 2024-09-23 Ivar Stangeby , Tor Dokken

This paper proposes two convergent adaptive mesh-refining algorithms for the hybrid high-order method in convex minimization problems with two-sided p-growth. Examples include the p-Laplacian, an optimal design problem in topology…

Numerical Analysis · Mathematics 2024-07-03 Carsten Carstensen , Ngoc Tien Tran

In this thesis, we investigate a novel local projection based stabilized conforming virtual element method for the generalized Oseen problem using equal-order element pairs on general polygonal meshes. To ensure the stability, particularly…

Numerical Analysis · Mathematics 2025-09-05 Sudheer Mishra , E Natarajan

We propose a bilevel optimization strategy for selecting the best hyperparameter value for the nonsmooth $\ell_p$ regularizer with $0<p\le 1$. The concerned bilevel optimization problem has a nonsmooth, possibly nonconvex,…

Optimization and Control · Mathematics 2021-12-20 Takayuki Okuno , Akiko Takeda , Akihiro Kawana , Motokazu Watanabe

Persistence-based topological optimization deforms a point cloud $X \subset \mathbb{R}^d$ by minimizing objectives of the form $L(X) = \ell(\mathrm{Dgm}(X))$, where $\mathrm{Dgm}(X)$ is a persistence diagram. In practice, optimization is…

Computational Geometry · Computer Science 2026-05-13 Abderrahim Bendahi , Alexandre Duplessis , Arnaud Fickinger

Preconditioning has long been a staple technique in optimization, often applied to reduce the condition number of a matrix and speed up the convergence of algorithms. Although there are many popular preconditioning techniques in practice,…

Optimization and Control · Mathematics 2022-11-08 Zhaonan Qu , Wenzhi Gao , Oliver Hinder , Yinyu Ye , Zhengyuan Zhou

We study the universal closest refinement problem on measurable bipartite relations over standard Borel spaces. Given prescribed side measures, the feasible class consists of finite refinement plans concentrated on the relation and carrying…

Functional Analysis · Mathematics 2026-04-14 T-H. Hubert Chan

This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of…

Numerical Analysis · Mathematics 2014-05-14 Kolja Brix , Martin Campos Pinto , Claudio Canuto , Wolfgang Dahmen

In this paper, we introduce a new general framework, called \emph{perturbed extended $b$-metric spaces}, denoted by $(X,\mathcal{D}_{\zeta},\hbar)$, which extends the classical and extended $b$-metric structures through the inclusion of an…

Optimization and Control · Mathematics 2025-12-29 Abdelhamid Moussaoui

Mesh adaptivity is a technique to provide detail in numerical solutions without the need to refine the mesh over the whole domain. Mesh adaptivity in isogeometric analysis can be driven by Truncated Hierarchical B-splines (THB-splines)…

Numerical Analysis · Mathematics 2025-03-20 H. M. Verhelst , A. Mantzaflaris , M. Möller , J. H. Den Besten

In the development of first-order methods for smooth (resp., composite) convex optimization problems, where smooth functions with Lipschitz continuous gradients are minimized, the gradient (resp., gradient mapping) norm becomes a…

Optimization and Control · Mathematics 2020-10-06 Masaru Ito , Mituhiro Fukuda

This paper concerns the preconditioning technique for discrete systems arising from time-harmonic Maxwell equations with absorptions, where the discrete systems are generated by N\'ed\'elec finite element methods of fixed order on meshes…

Numerical Analysis · Mathematics 2025-02-24 Ziyi Li , Qiya Hu

This paper presents a PDE-based planar parameterization framework with support for Truncated Hierarchical B-Splines (THB-splines). For this, we adopt the a posteriori refinement strategy of Dual Weighted Residual and present several…

Numerical Analysis · Mathematics 2021-11-23 Jochen Hinz , Michael Abdelmalik , Matthias Möller