English
Related papers

Related papers: Optimality of multilevel preconditioners for local…

200 papers

We here adapt an extended version of the adaptive cubic regularisation method with dynamic inexact Hessian information for nonconvex optimisation in [3] to the stochastic optimisation setting. While exact function evaluations are still…

Numerical Analysis · Mathematics 2020-09-15 Stefania Bellavia , Gianmarco Gurioli

The mesh flexibility offered by the virtual element method through the permission of arbitrary element geometries, and the seamless incorporation of `hanging' nodes, has made the method increasingly attractive in the context of adaptive…

Numerical Analysis · Mathematics 2024-07-19 Daniel van Huyssteen , Felipe Lopez Rivarola , Guillermo Etse , Paul Steinmann

Let us consider the singularly perturbed model problem $Lu:=-\varepsilon\Delta u-bu_x+c u =f$ with homogeneous Dirichlet boundary conditions on $\Gamma=\partial\Omega$ $u|_\Gamma =0$ on the unit-square $\Omega=(0,1)^2$. Assuming that $b>0$…

Numerical Analysis · Mathematics 2014-03-04 Sebastian Franz

Integral equation methods for the solution of partial differential equations, when coupled with suitable fast algorithms, yield geometrically flexible, asymptotically optimal and well-conditioned schemes in either interior or exterior…

Numerical Analysis · Mathematics 2015-06-05 Andreas Klöckner , Alexander Barnett , Leslie Greengard , Michael O'Neil

We consider the convergence of adaptive BEM for weakly-singular and hypersingular integral equations associated with the Laplacian and the Helmholtz operator in 2D and 3D. The local mesh-refinement is driven by some two-level error…

Numerical Analysis · Mathematics 2020-03-03 Dirk Praetorius , Michele Ruggeri , Ernst P. Stephan

This paper addresses the linear independence of T-splines that correspond to refinements of three-dimensional tensor-product meshes. We give an abstract definition of analysis-suitability, and prove that it is equivalent to…

Numerical Analysis · Mathematics 2017-01-24 Philipp Morgenstern

Many inverse problems and signal processing problems involve low-rank regularizers based on the nuclear norm. Commonly, proximal gradient methods (PGM) are adopted to solve this type of non-smooth problems as they can offer fast and…

Signal Processing · Electrical Eng. & Systems 2025-11-25 Rodrigo A. Lobos , Javier Salazar Cavazos , Raj Rao Nadakuditi , Jeffrey A. Fessler

Computational meshes arising from shape optimization routines commonly suffer from decrease of mesh quality or even destruction of the mesh. In this work, we provide an approach to regularize general shape optimization problems to increase…

Optimization and Control · Mathematics 2021-03-30 Daniel Luft , Volker Schulz

The Proximal Point Method (PPM) (Rockafellar, 1976) is a fundamental tool for nonsmooth convex optimization. However, its convergence is not linear under general convexity in the absence of strong convexity or other structural assumptions.…

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

The paper is devoted to the spectral analysis of effective preconditioners for linear systems obtained via a Finite Element approximation to diffusion-dominated convection-diffusion equations. We consider a model setting in which the…

Numerical Analysis · Mathematics 2012-09-12 Alessandro Russo , Stefano Serra Capizzano , Cristina Tablino Possio

We present an algorithm for $hp$-adaptive collocation-based mesh-free numerical analysis of partial differential equations. Our solution procedure follows a well-established iterative solve-estimate-mark-refine paradigm. The solve phase…

Numerical Analysis · Mathematics 2023-01-25 Mitja Jančič , Gregor Kosec

In this paper we will develop a family of non-conforming "Crouzeix-Raviart" type finite elements in three dimensions. They consist of local polynomials of maximal degree $p\in\mathbb{N}$ on simplicial finite element meshes while certain…

Numerical Analysis · Mathematics 2017-03-10 Patrick Ciarlet , Charles F. Dunkl , Stefan A. Sauter

The lack of smoothness is a common feature of weak solutions of nonlinear hyperbolic equations and is a crucial issue in their approximation. This has motivated several efforts to define appropriate indicators, based on the values of the…

Numerical Analysis · Mathematics 2020-03-18 Maurizio Falcone , Giulio Paolucci , Silvia Tozza

We propose a novel algorithmic framework of Variable Metric Over-Relaxed Hybrid Proximal Extra-gradient (VMOR-HPE) method with a global convergence guarantee for the maximal monotone operator inclusion problem. Its iteration complexities…

Optimization and Control · Mathematics 2019-06-03 Li Shen , Peng Sun , Yitong Wang , Wei Liu , Tong Zhang

This paper concerns parameterized convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional Banach (resp. finite-dimensional) spaces and that are indexed by an arbitrary fixed set T…

Optimization and Control · Mathematics 2011-02-07 M. J. CÁnovas , M. A. LÓpez , B. S. Mordukhovich , J. Parra

We consider the time-harmonic Maxwell equations with impedance boundary conditions on a bounded Lipschitz domain $\Omega$ with analytic boundary $\Gamma$. We suppose that $\Omega$ consists of multiple subdomains, and that the permeability…

Numerical Analysis · Mathematics 2026-03-19 Jens Markus Melenk , David Wörgötter

Preconditioning for multilevel Toeplitz systems has long been a focal point of research in numerical linear algebra. In this work, we develop a novel preconditioning method for a class of nonsymmetric multilevel Toeplitz systems, which…

Numerical Analysis · Mathematics 2024-09-25 Yuan-Yuan Huang , Sean Y. Hon , Lot-Kei Chou , Siu-Long Lei

We present a two-level preconditioner for solving linear systems arising from the discretization of the elliptic, linear-elastic deformation equation, in displacement unknowns, over domains that have arbitrary geometric and topological…

Numerical Analysis · Mathematics 2025-09-25 Sabit Mahmood Khan , Yashar Mehmani

The regularity of refinable functions has been analysed in an extensive literature and is well-understood in two cases: 1) univariate 2) multivariate with an isotropic dilation matrix. The general (non-isotropic) case offered a great…

Functional Analysis · Mathematics 2023-12-19 Vladimir Yu. Protasov , Tatyana Zaitseva

We develop a new optimisation technique that combines multiresolution subdivision surfaces for boundary description with immersed finite elements for the discretisation of the primal and adjoint problems of optimisation. Similar to wavelets…

Numerical Analysis · Mathematics 2016-01-20 Kosala Bandara , Thomas Rüberg , Fehmi Cirak
‹ Prev 1 8 9 10 Next ›