skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: A convexity enforcing $${C}^{{0}}$$ interior penalty method for the Monge–Ampère equation on convex polygonal domains
Abstract We design and analyze a $$C^0$$ C 0 interior penalty method for the approximation of classical solutions of the Dirichlet boundary value problem of the Monge–Ampère equation on convex polygonal domains. The method is based on an enhanced cubic Lagrange finite element that enables the enforcement of the convexity of the approximate solutions. Numerical results that corroborate the a priori and a posteriori error estimates are presented. It is also observed from numerical experiments that this method can capture certain weak solutions.  more » « less
Award ID(s):
1819161 2110722
PAR ID:
10260020
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Numerische Mathematik
ISSN:
0029-599X
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We construct a nonlinear least-squares finite element method for computing the smooth convex solutions of the Dirichlet boundary value problem of the Monge-Ampère equation on strictly convex smooth domains in R 2 {\mathbb {R}}^2 . It is based on an isoparametric C 0 C^0 finite element space with exotic degrees of freedom that can enforce the convexity of the approximate solutions.A priorianda posteriorierror estimates together with corroborating numerical results are presented. 
    more » « less
  2. In this paper, the convergence of a homotopy method (1.1) for solving the steady state problem of Burgers’ equation is considered. When ν is fixed, we prove that the solution of (1.1) converges to the unique steady state solution as epsilon → 0, which is independent of the initial conditions. Numerical examples are presented to confirm this conclusion by using the continuous finite element method. In contrast, when ν = epsilon → 0, numerically we show that steady state solutions obtained by (1.1) indeed depend on initial conditions. 
    more » « less
  3. Abstract We begin with a treatment of the Caputo time‐fractional diffusion equation, by using the Laplace transform, to obtain a Volterra integro‐differential equation. We derive and utilize a numerical scheme that is derived in parallel to the L1‐method for the time variable and a standard fourth‐order approximation in the spatial variable. The main method derived in this article has a rate of convergence ofO(kα + h4)foru(x,t) ∈ Cα([0,T];C6(Ω)),0 < α < 1, which improves previous regularity assumptions that requireC2[0,T]regularity in the time variable. We also present a novel alternative method for a first‐order approximation in time, under a regularity assumption ofu(x,t) ∈ C1([0,T];C6(Ω)), while exhibiting order of convergence slightly more thanO(k)in time. This allows for a much wider class of functions to be analyzed which was previously not possible under the L1‐method. We present numerical examples demonstrating these results and discuss future improvements and implications by using these techniques. 
    more » « less
  4. Abstract Reliable studies of the long-term dynamics of planetary systems require numerical integrators that are accurate and fast. The challenge is often formidable because the chaotic nature of many systems requires relative numerical error bounds at or close to machine precision (∼10−16, double-precision arithmetic); otherwise, numerical chaos may dominate over physical chaos. Currently, the speed/accuracy demands are usually only met by symplectic integrators. For example, the most up-to-date long-term astronomical solutions for the solar system in the past (widely used in, e.g., astrochronology and high-precision geological dating) have been obtained using symplectic integrators. However, the source codes of these integrators are unavailable. Here I present the symplectic integratororbitN(lean version 1.0) with the primary goal of generating accurate and reproducible long-term orbital solutions for near-Keplerian planetary systems (here the solar system) with a dominant massM0. Among other features,orbitN-1.0includesM0’s quadrupole moment, a lunar contribution, and post-Newtonian corrections (1PN) due toM0(fast symplectic implementation). To reduce numerical round-off errors, Kahan compensated summation was implemented. I useorbitNto provide insight into the effect of various processes on the long-term chaos in the solar system. Notably, 1PN corrections have the opposite effect on chaoticity/stability on a 100 Myr versus Gyr timescale. For the current application,orbitNis about as fast as or faster (factor 1.15–2.6) than comparable integrators, depending on hardware.11The orbitN source code (C) is available athttp://github.com/rezeebe/orbitN. 
    more » « less
  5. Abstract In this paper we study the biharmonic equation with Navier boundary conditions in a polygonal domain. In particular, we propose a method that effectively decouples the fourth-order problem as a system of Poisson equations. Our method differs from the naive mixed method that leads to two Poisson problems but only applies to convex domains; our decomposition involves a third Poisson equation to confine the solution in the correct function space, and therefore can be used in both convex and nonconvex domains. A $C^0$ finite element algorithm is in turn proposed to solve the resulting system. In addition, we derive optimal error estimates for the numerical solution on both quasi-uniform meshes and graded meshes. Numerical test results are presented to justify the theoretical findings. 
    more » « less