English
Related papers

Related papers: Quasi-interpolators with application to postproces…

200 papers

In a series of publications of the second author, including some with coauthors, globally strictly convex Tikhonov-like functionals were constructed for some nonlinear ill-posed problems. The main element of such a functional is the…

Analysis of PDEs · Mathematics 2016-08-10 Anatoly B. Bakushinskii , Michael V. Klibanov , Nikolaj A. Koshev

We introduce a framework for quasi-Newton forward--backward splitting algorithms (proximal quasi-Newton methods) with a metric induced by diagonal $\pm$ rank-$r$ symmetric positive definite matrices. This special type of metric allows for a…

Optimization and Control · Mathematics 2018-11-27 Stephen Becker , Jalal Fadili , Peter Ochs

This paper develops a class of robust weak Galerkin methods for the stationary incompressible convective Brinkman-Forchheimer equations. The methods adopt piecewise polynomials of degrees $m\ (m\geq1)$ and $m-1$ respectively for the…

Numerical Analysis · Mathematics 2024-01-30 X. J. Wang , X. P. Xie

Plug-and-Play (PnP) methods are a class of efficient iterative methods that aim to combine data fidelity terms and deep denoisers using classical optimization algorithms, such as ISTA or ADMM, with applications in inverse problems and…

Optimization and Control · Mathematics 2023-11-14 Hong Ye Tan , Subhadip Mukherjee , Junqi Tang , Carola-Bibiane Schönlieb

The optimal Petrov-Galerkin formulation to solve partial differential equations (PDEs) recovers the best approximation in a specified finite-dimensional (trial) space with respect to a suitable norm. However, the recovery of this optimal…

Nonlocal periodic operators in partial differential equations (PDEs) pose challenges in constructing neural network solutions, which typically lack periodic boundary conditions. In this paper, we introduce a novel PDE perspective on…

Numerical Analysis · Mathematics 2024-11-20 Elie Abdo , Ruimeng Hu , Quyuan Lin

In this paper, we analyze convergence and supercloseness properties of a class of weak Galerkin (WG) finite element methods for solving second-order elliptic problems. It is shown that the WG solution is superclose to the Lagrange type…

Numerical Analysis · Mathematics 2019-10-18 Ruishu Wang , Ran Zhang , Xu Zhang , Zhimin Zhang

In this paper we consider fully discrete approximations of abstract evolution equations, by means of a quasi non-conforming spatial approximation and finite differences in time (Rothe-Galerkin method). The main result is the convergence of…

Analysis of PDEs · Mathematics 2021-07-20 Luigi C. Berselli , Alex Kaltenbach , Michael Ruzicka

We consider two optimization problems in planar graphs. In Maximum Weight Independent Set of Objects we are given a graph $G$ and a family $\mathcal{D}$ of objects, each being a connected subgraph of $G$ with a prescribed weight, and the…

Data Structures and Algorithms · Computer Science 2018-07-23 Michał Pilipczuk , Erik Jan van Leeuwen , Andreas Wiese

We prove a real interpolation characterization for some non Euclidean H\"older spaces, built on the Lie structure induced by a class of ultra-parabolic Kolmogorov-type operators satisfying the H\"ormander condition. As a by-product we also…

Analysis of PDEs · Mathematics 2024-01-18 Antonello Pesce

Neural operators serve as universal approximators for general continuous operators. In this paper, we derive the approximation rate of solution operators for the nonlinear parabolic partial differential equations (PDEs), contributing to the…

Machine Learning · Computer Science 2024-10-04 Takashi Furuya , Koichi Taniguchi , Satoshi Okuda

The study of quasi-interpolation has gained significant importance in numerical analysis and approximation theory due to its versatile applications in scientific and engineering fields. This technique provides a flexible and efficient…

Numerical Analysis · Mathematics 2025-08-12 Francesco Dell'Accio , Francesco Larosa , Federico Nudo , Najoua Siar

We analyze combined Quasi-Monte Carlo quadrature and Finite Element approximations in Bayesian estimation of solutions to countably-parametric operator equations with holomorphic dependence on the parameters as considered in [Cl.~Schillings…

Numerical Analysis · Mathematics 2016-02-25 Josef Dick , Robert N. Gantner , Quoc T. Le Gia , Christoph Schwab

Roughly speaking, a near-best (abbr. NB) quasi-interpolant (abbr. QI) is an approximation operator of the form $Q_af=\sum_{\alpha\in A} \Lambda_\alpha (f) B_\alpha$ where the $B_\alpha$'s are B-splines and the $\Lambda_\alpha (f)$'s are…

Numerical Analysis · Mathematics 2007-05-23 Paul Sablonniere

A new weak Galerkin (WG) finite element method for solving the biharmonic equation in two or three dimensional spaces by using polynomials of reduced order is introduced and analyzed. The WG method is on the use of weak functions and their…

Numerical Analysis · Mathematics 2016-01-27 Ran Zhang , Qilong Zhai

Many computer vision and human-computer interaction applications developed in recent years need evaluating complex and continuous mathematical functions as an essential step toward proper operation. However, rigorous evaluation of this kind…

Optimization and Control · Mathematics 2017-11-10 Daniel Berjón , Guillermo Gallego , Carlos Cuevas , Francisco Morán , Narciso García

We consider parabolic evolution equations with Lipschitz continuous and strongly monotone spatial operators. By introducing an additional variable, we construct an equivalent system where the operator is a Lipschitz continuous mapping from…

Numerical Analysis · Mathematics 2026-01-21 Nina Beranek , Robin Smeets , Rob Stevenson

Optimization problems with composite functions consist of an objective function which is the sum of a smooth and a (convex) nonsmooth term. This particular structure is exploited by the class of proximal gradient methods and some of their…

Optimization and Control · Mathematics 2022-10-17 Christian Kanzow , Theresa Lechner

We develop a discrete extension operator for trimmed spline spaces consisting of piecewise polynomial functions of degree $p$ with $k$ continuous derivatives. The construction is based on polynomial extension from neighboring elements…

Numerical Analysis · Mathematics 2022-11-01 Erik Burman , Peter Hansbo , Mats G. Larson , Karl Larsson

This paper introduces an extension of the Morley element for approximating solutions to biharmonic equations. Traditionally limited to piecewise quadratic polynomials on triangular elements, the extension leverages weak Galerkin finite…

Numerical Analysis · Mathematics 2023-06-27 Dan Li , Chunmei Wang , Junping Wang , Shangyou Zhang