Abstract:Solutions to many important partial differential equations satisfy bounds constraints, but approximations computed by finite element or finite difference methods typically fail to respect the same conditions. Chang and Nakshatrala enforce such bounds in finite element methods through the solution of variational inequalities rather than linear variational problems. Here, we provide a theoretical justification for this method, including higher-order discretizations. We prove an abstract best approximation result for the linear variational inequality and estimates showing that bounds-constrained polynomials provide comparable approximation power to standard spaces. For any unconstrained approximation to a function, there exists a constrained approximation which is comparable in the $W^{1,p}$ norm. In practice, one cannot efficiently represent and manipulate the entire family of bounds-constrained polynomials, but applying bounds constraints to the coefficients of a polynomial in the Bernstein basis guarantees those constraints on the polynomial. Although our theoretical results do not guaruntee high accuracy for this subset of bounds-constrained polynomials, numerical results indicate optimal orders of accuracy for smooth solutions and sharp resolution of features in convection-diffusion problems, all subject to bounds constraints.

Extension of Hoffman's Error Bound to Polynomial Systems

Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

Error Bounds for Approximate Solutions of Abstract Inequality Systems and Infinite Systems of Inequalities on Banach Spaces

Error Bounds for Abstract Linear Inequality Systems

Error Bounds For Convex Polynomials

Primal characterizations of stability of error bounds for semi-infinite convex constraint systems in Banach spaces

Local Convergence of Inexact Methods under the Hölder Condition

Error Bounds for Some Convex Functions and Distance Composite Functions

On Best Approximation by Nonconvex Sets and Perturbation of Nonconvex Inequality Systems in Hilbert Spaces.

Approximate Solutions for Abstract Inequality Systems

On Error Bounds of Inequalities in Asplund Spaces

Constraint Qualifications for Convex Inequality Systems with Applications in Constrained Optimization

CONVERGENCE CRITERION OF INEXACT METHODS FOR OPERATORS WITH H¨OLDER CONTINUOUS DERIVATIVES

On Global Error Bounds for Convex Inequalities Systems

High-order bounds-satisfying approximation of partial differential equations via finite element variational inequalities

An easily computable upper bound on the Hoffman constant for homogeneous inequality systems

Hölderian Error Bounds and Kurdyka-Łojasiewicz Inequality for the Trust Region Subproblem

Error bounds, PL condition, and quadratic growth for weakly convex functions, and linear convergences of proximal point methods

On the Relationship Between the Integer and Continuous Solutions of Convex Programs.

Computational error bounds for a differential linear variational inequality