arXiv Science⌕ Search

arXiv · 2610.17678

Least-Squares Finite Element Methods with Weakly Imposed Boundary Conditions: Norm and Error Equivalences, Over-Penalization, and Fully Discontinuous Discretizations

Abstract

Weakly imposed boundary conditions in first-order system least-squares methods go back to Jespersen (1977), but two questions have remained open for decades: the right weights, especially for the Neumann residual, whose natural norm $H^{-1/2}$ suggests $h_F$, and norm and error equivalences, especially for indefinite equations. We answer both for general, possibly indefinite, second-order elliptic equations with non-homogeneous mixed boundary conditions. First, for the weights $h_F^{-1}$ on the Dirichlet and $1$ on the Neumann residual, we prove norm and error equivalences with mesh-independent constants for every discrete pair: the error in a mesh-dependent norm is equivalent to the square root of the functional plus a Dirichlet data term. The least-squares solution converges optimally in $H(\mathrm{div};Ω)\times H^{1}(Ω)$, and the functional is a reliable and efficient error estimator, with a recovered flux also for approximations from other methods, even ones violating the boundary conditions. The key idea is to apply the stability of the boundary value problem to pairs that are discrete only in their Dirichlet traces, whose $H^{1/2}$ norm an inverse inequality bounds by the weighted penalty. Second, these weights are the right ones: weaker powers, including $h_F$ on the Neumann boundary, destroy the norm equivalence, and stronger weights are admissible, since the penalty multiplies zero at a comparison function meeting the projected data. Third, for the fully discontinuous counterpart, a pure penalty method with both jumps weighted by $h_F^{-1}$, the error equivalence holds for every discrete pair, also for exact fluxes with normal traces not square integrable on interior faces.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Shun Zhang. 2026-10-13. Least-Squares Finite Element Methods with Weakly Imposed Boundary Conditions: Norm and Error Equivalences, Over-Penalization, and Fully Discontinuous Discretizations. https://arxiv.org/abs/2610.17678

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Viscosity-uniform error estimates for a semi-implicit Fourier method in Besov spaces

We prove error estimates for a semi-implicit Fourier--Galerkin method for two-dimensional incompressible flow on the torus, with viscosity $0\leν\le1$. The temporal error is first order in $H^s$ for $H^{s+2}$ initial data and integer $s\ge1$. For data in $B^m_{2,1}$, with integer $m\ge3$, the fully discrete error is of order $τ+N^{-(m-2)}$ in $B^1_{2,1}$ and $B^0_{\infty,1}$. These estimates hold on a common local interval, with constants and time-step thresholds independent of viscosity and Fourier resolution. For data in $B^{2+\varepsilon}_{2,1}$, $0<\varepsilon<1$, the error relative to Euler flow is bounded by $C(τ^{(1+\varepsilon)/2}+N^{-\varepsilon} +ν^{(1+\varepsilon)/2})$. The consistency bounds use viscosity-weighted regularity. Orthogonality of the Leray and Fourier projectors in the block energies gives the endpoint estimates, and stability with respect to the initial data yields the fractional rate. An $L^2$ residual tolerance $δ$ contributes $CNδ$ to the endpoint error of computed iterates. We report refinement studies for smooth and fixed multiscale data, together with qualitative flow comparisons. An exactly solvable rough shear has fractional errors, up to logarithms, in $B^1_{2,1}$ and first-order errors in $B^0_{\infty,1}$.

math.NA↗

Quantum circuits for the advection-diffusion equation with boundary conditions based on LCHS

This paper proposes a systematic and explicit quantum circuit framework for solving advection-diffusion equations with boundary conditions, based on the Linear Combination of Hamiltonian Simulations (LCHS) method.By employing the Finite Volume Method (FVM) combined with various flux construction schemes, we elaborate the design of quantum circuits tailored explicitly for Robin boundary conditions (including Dirichlet and Neumann boundary conditions as special cases) and periodic boundary conditions. The Robin boundary elimination is encoded by newly constructed endpoint-projector circuits, and all physical and boundary-induced inhomogeneous terms are incorporated through an outer linear combination of unitaries (LCU). The error analysis adopts an LCU-weighted form, preserving the decay of the LCHS kernel in the product-formula bounds. Complementing this analysis, a comprehensive gate complexity analysis demonstrates the quantum advantages over classical computing in high-dimensional scenarios. We simulate the proposed circuits on a fault-tolerant emulator, and numerical results validate the effectiveness of the proposed framework across homogeneous, inhomogeneous, and high-dimensional cases.The proposed framework is compatible with numerous spatial discretization methods and numerical schemes, extends naturally to other linear PDEs, and establishes a practical foundation for solving large-scale PDE problems on future fault-tolerant quantum computers.

math.NA↗

Generalized Modulo Hysteresis Encoding

Unlimited sensing and its extension via modulo hysteresis provide an efficient encoding scheme for high dynamic range signals by folding the signal's amplitude into the range of the analog-to-digital converter prior to sampling. Motivated by shortcomings of the modulo hysteresis model, in this work we introduce generalized modulo encoders that flexibly design the folding by incorporating a general transition function and allowing the folding times to depend on the nonideality of the folding transition. We rigorously study mathematical properties of the respective operators and derive conditions under which a bandlimited signal is uniquely determined by its generalized modulo samples. Finally, we propose a recovery algorithm backed by mathematical guarantees and illustrate our theoretical results through numerical experiments.

math.NA↗