English
Related papers

Related papers: Optimality of multilevel preconditioners for local…

200 papers

Recent quasi-optimal error estimates for the finite element approximation of total-variation regularized minimization problems require the existence of a Lipschitz continuous dual solution. We discuss the validity of this condition and…

Numerical Analysis · Mathematics 2021-06-28 Sören Bartels , Robert Tovey , Friedrich Wassmer

The paper is concerned with locally stabilized space-time IgA approximations to initial boundary value problems of the parabolic type. Originally, similar schemes (but weighted with a global mesh parameter) was presented and studied by U.…

Numerical Analysis · Mathematics 2018-07-17 Ulrich Langer , Svetlana Matculevich , Sergey Repin

In \cite{cheung2019optimally}, the authors presented two finite element methods for approximating second order boundary value problems on polytopial meshes with optimal accuracy without having to utilize curvilinear mappings. This was done…

Numerical Analysis · Mathematics 2023-01-11 James Cheung

We study the convergence of variationally regularized solutions to linear ill-posed operator equations in Banach spaces as the noise in the right hand side tends to $0$. The rate of this convergence is determined by abstract smoothness…

Numerical Analysis · Mathematics 2018-07-17 Benjamin Sprung , Thorsten Hohage

We present the Multilevel Bregman Proximal Gradient Descent (ML BPGD) method, a novel multilevel optimization framework tailored to constrained convex problems with relative Lipschitz smoothness. Our approach extends the classical…

Optimization and Control · Mathematics 2026-05-06 Yara Elshiaty , Stefania Petra

Regularisation theory in Banach spaces, and non--norm-squared regularisation even in finite dimensions, generally relies upon Bregman divergences to replace norm convergence. This is comparable to the extension of first-order optimisation…

Optimization and Control · Mathematics 2021-03-19 Tuomo Valkonen

Mesh adaptivity is a useful tool for efficient solution to partial differential equations in very complex geometries. In the present paper we discuss the use of polygonal mesh refinement in order to tackle two common issues: first,…

Numerical Analysis · Mathematics 2021-12-21 Stefano Berrone , Alessandro D'Auria

One way of improving the behavior of finite element schemes for classical, time-dependent Maxwell's equations, is to render them from their hyperbolic character to elliptic form. This paper is devoted to the study of the stabilized linear…

Numerical Analysis · Mathematics 2024-09-23 M. Asadzadeh , L. Beilina

High-order finite element methods harbor the potential to deliver improved accuracy per degree of freedom versus low-order methods. Their success, however, hinges upon the use of a curvilinear mesh of not only sufficiently high accuracy but…

Numerical Analysis · Mathematics 2018-10-17 Luke Engvall , John A. Evans

Local meshless methods obtain higher convergence rates when RBF approximations are augmented with monomials up to a given order. If the order of the approximation method is spatially variable, the numerical solution is said to be p-refined.…

Numerical Analysis · Mathematics 2022-01-28 Mitja Jančič , Jure Slak , Gregor Kosec

This paper investigates beam training for extremely large-scale multiple-input multiple-output systems. By considering both the near field and far field, a triple-refined hybrid-field beam training scheme is proposed, where high-accuracy…

Information Theory · Computer Science 2024-01-23 Kangjian Chen , Chenhao Qi , Octavia A. Dobre , Geoffrey Ye Li

The typical goal of surface remeshing consists in finding a mesh that is (1) geometrically faithful to the original geometry, (2) as coarse as possible to obtain a low-complexity representation and (3) free of bad elements that would hamper…

Graphics · Computer Science 2016-11-08 Kaimo Hu , Dong-Ming Yan , David Bommes , Pierre Alliez , Bedrich Benes

In this work, we develop a novel multilevel Tau matrix-based preconditioned method for a class of non-symmetric multilevel Toeplitz systems. This method not only accounts for but also improves upon an ideal preconditioner pioneered by [J.…

Numerical Analysis · Mathematics 2024-09-05 Congcong Li , Sean Hon

The regularity of refinable functions has been investigated deeply in the past 25 years using Fourier analysis, wavelet analysis, restricted and joint spectral radii techniques. However the shift-invariance of the underlying regular setting…

Numerical Analysis · Mathematics 2018-07-31 Maria Charina , Costanza Conti , Lucia Romani , Joachim Stöckler , Alberto Viscardi

Hybridizable discretizations allow for the elimination of local degrees-of-freedom leading to reduced linear systems. In this paper, we determine and analyse an approach to construct parameter-robust preconditioners for these reduced…

Numerical Analysis · Mathematics 2025-03-11 Esteban Henriquez , Jeonghun J. Lee , Sander Rhebergen

We present a space-time finite element method for the heat equation that computes quasi-optimal approximations with respect to natural norms while incorporating local mesh refinements in space-time. The discretized problem is solved with a…

Numerical Analysis · Mathematics 2025-02-20 Lars Diening , Rob Stevenson , Johannes Storn

In the context of image processing, given a $k$-th order, homogeneous and linear differential operator with constant coefficients, we study a class of variational problems whose regularizing terms depend on the operator. Precisely, the…

Numerical Analysis · Mathematics 2022-11-15 Valerio Pagliari , Kostas Papafitsoros , Bogdan Raiţă , Andreas Vikelis

When a numerical simulation has to handle a physics problem with a wide range of time-dependent length scales, dynamically adaptive discretizations can be the method of choice. We present a major upgrade to the numerical relativity code…

General Relativity and Quantum Cosmology · Physics 2023-05-31 Sarah Renkhoff , Daniela Cors , David Hilditch , Bernd Brügmann

This paper presents an a priori error analysis of the hp-version of the boundary element method for the electric field integral equation on a piecewise plane (open or closed) Lipschitz surface. We use H(div)-conforming discretisations with…

Numerical Analysis · Mathematics 2009-06-01 Alexei Bespalov , Norbert Heuer

This paper is the second one of two serial articles, whose goal is to prove convergence of HX Preconditioner (proposed by Hiptmair and Xu, 2007) for Maxwell's equations with jump coefficients. In this paper, based on the auxiliary results…

Numerical Analysis · Mathematics 2023-01-31 Qiya Hu
‹ Prev 1 3 4 5 6 7 10 Next ›