中文
相关论文

相关论文: On $p$-robust saturation on quadrangulations

200 篇论文

We propose a novel a posteriori error estimator for conforming finite element discretizations of two- and three-dimensional Helmholtz problems. The estimator is based on an equilibrated flux that is computed by solving patchwise mixed…

数值分析 · 数学 2021-05-05 T. Chaumont-Frelet , A. Ern , M. Vohralík

Polynomial approximations of functions are widely used in scientific computing. In certain applications, it is often desired to require the polynomial approximation to be non-negative (resp. non-positive), or bounded within a given range,…

数值分析 · 数学 2024-11-12 Yuan Chen , Dongbin Xiu , Xiangxiong Zhang

We establish optimal convergence rates for the continuous piecewise affine finite element approximation of the Sobolev constant in arbitrary dimensions N\geq 2 and for Lebesgue exponents 1<p<N. Our analysis relies on a refined study of the…

数值分析 · 数学 2026-05-28 Liviu I. Ignat , Enrique Zuazua

We consider Poisson's equation with a finite number of weighted Dirac masses as a source term, together with its discretization by means of conforming finite elements. For the error in fractional Sobolev spaces, we propose residual-type a…

数值分析 · 数学 2015-07-30 Fernando D. Gaspoz , Pedro Morin , Andreas Veeser

The subspace approximation problem Subspace($k$,$p$) asks for a $k$-dimensional linear subspace that fits a given set of points optimally, where the error for fitting is a generalization of the least squares fit and uses the $\ell_{p}$ norm…

数据结构与算法 · 计算机科学 2011-01-04 Amit Deshpande , Kasturi Varadarajan , Madhur Tulsiani , Nisheeth K. Vishnoi

We consider the approximation of Poisson type problems where the source is given by a singular measure and the domain is a convex polygonal or polyhedral domain. First, we prove the well-posedness of the Poisson problem when the source…

数值分析 · 数学 2018-09-12 Irene Drelichman , Ricardo Durán , Ignacio Ojea

We prove precise rates of convergence for monotone approximation schemes of fractional and nonlocal Hamilton-Jacobi-Bellman (HJB) equations. We consider diffusion corrected difference-quadrature schemes from the literature and new…

偏微分方程分析 · 数学 2023-09-04 Indranil Chowdhury , Espen R. Jakobsen

A popular method in combinatorial optimization is to express polytopes P, which may potentially have exponentially many facets, as solutions of linear programs that use few extra variables to reduce the number of constraints down to a…

计算复杂性 · 计算机科学 2017-03-21 Thomas Rothvoss

Symmetric polynomial quadrature rules for triangles are commonly used to efficiently integrate two-dimensional domains in finite-element-type problems. While the development of such rules focuses on the maximum degree a given number of…

数值分析 · 数学 2025-12-19 Brian A. Freno , Neil R. Matula , Joseph E. Bishop

Building on the successes of local kernel methods for approximating the solutions to partial differential equations (PDE) and the evaluation of definite integrals (quadrature/cubature), a local estimate of the error in such approximations…

数值分析 · 数学 2023-08-30 Jonah A. Reeger

We study the minimization of fixed-degree polynomials over the simplex. This problem is well-known to be NP-hard, as it contains the maximum stable set problem in graph theory as a special case. In this paper, we consider a rational…

最优化与控制 · 数学 2014-07-09 Etienne de Klerk , Monique Laurent , Zhao Sun

Motivated by $\ell_p$-optimization arising from sparse optimization, high dimensional data analytics and statistics, this paper studies sparse properties of a wide range of $p$-norm based optimization problems with $p > 1$, including…

最优化与控制 · 数学 2017-08-22 Jinglai Shen , Seyedahmad Mousavi

We study finite element approximations of second-order elliptic problems with measure-valued right-hand sides supported on lower-dimensional sets. The exact solution generally lacks $H^1$-regularity due to the source singularity, which…

数值分析 · 数学 2026-03-10 Huadong Gao , Yuhui Huang

We propose and analyze reliable and efficient a posteriori error estimators for an optimal control problem that involves a nondifferentiable cost functional, the Poisson problem as state equation and control constraints. To approximate the…

数值分析 · 数学 2019-01-14 Alejandro Allendes , Francisco Fuica , Enrique Otárola

Given an arbitrary function in H(div), we show that the error attained by the global-best approximation by H(div)-conforming piecewise polynomial Raviart-Thomas-N\'ed\'elec elements under additional constraints on the divergence and normal…

数值分析 · 数学 2020-05-20 Alexandre Ern , Thirupathi Gudi , Iain Smears , Martin Vohralík

In this paper, we revisit approximation properties of piecewise polynomial spaces, which contain more than ${\cal P}_{r-1}$ but not ${\cal P}_r$. We develop more accurate upper and lower error bounds that are sharper than those used in…

数值分析 · 数学 2015-02-17 Hehu Xie , Zhimin Zhang

Optimized Pulse Patterns (OPPs) are gaining increasing popularity in the power electronics community over the well-studied pulse width modulation due to their inherent ability to provide the switching instances that optimize current…

最优化与控制 · 数学 2020-10-29 Lukas Wachter , Orcun Karaca , Georgios Darivianakis , Themistoklis Charalambous

We study the exponent of the exponential rate of convergence in terms of the number of degrees of freedom for various non-standard {$p$-version} finite element spaces employing reduced cardinality basis. More specifically, we show that…

数值分析 · 数学 2019-03-11 Zhaonan Dong

In high-contrast composites, the electric (or stress) field may exhibit significant amplification in the narrow region between inclusions. The behavior of the solution depends on the distance $\epsilon$ between the inclusions, which tends…

偏微分方程分析 · 数学 2026-04-28 Linjie Ma

In this article, we propose p and hp least-squares spectral element methods for one-dimensional elliptic boundary layer problems. Stability estimates are derived and we design numerical schemes based on minimizing the residuals in the sense…

数值分析 · 数学 2025-08-26 Akhlaq Husain , Aliya Kazmi , Subhashree Mohapatra , Ziya Uddin