-
An Iterative Least-Squares Method for the Hyperbolic Monge-Ampère Equation with Transport Boundary Condition
Authors:
Maikel W. M. C. Bertens,
Martijn J. H. Anthonissen,
Jan H. M. ten Thije Boonkkamp,
Wilbert L. IJzerman
Abstract:
A least-squares method for solving the hyperbolic Monge-Ampère equation with transport boundary condition is introduced. The method relies on an iterative procedure for the gradient of the solution, the so-called mapping. By formulating error functionals for the interior domain, the boundary, both separately and as linear combination, three minimization problems are solved iteratively to compute t…
▽ More
A least-squares method for solving the hyperbolic Monge-Ampère equation with transport boundary condition is introduced. The method relies on an iterative procedure for the gradient of the solution, the so-called mapping. By formulating error functionals for the interior domain, the boundary, both separately and as linear combination, three minimization problems are solved iteratively to compute the mapping. After convergence, a fourth minimization problem, to compute the solution of the Monge-Ampère equation, is solved. The approach is based on a least-squares method for the elliptic Monge-Ampère equation by Prins et al., and is improved upon by the addition of analytical solutions for the minimization on the interior domain and by the introduction of two new boundary methods. Lastly, the iterative method is tested on a variety of examples. It is shown that, when the iterative method converges, second-order global convergence as function of the spatial discretization is obtained.
△ Less
Submitted 17 March, 2023;
originally announced March 2023.
-
Numerical Methods for the Hyperbolic Monge-Ampère Equation Based on the Method of Characteristics
Authors:
Maikel W. M. C. Bertens,
Ellen M. T. Vugts,
Martijn J. H. Anthonissen,
Jan H. M. ten Thije Boonkkamp,
Wilbert L. IJzerman
Abstract:
We present three alternative derivations of the method of characteristics (MOC) for a second order nonlinear hyperbolic partial differential equation. The MOC gives rise to two mutually coupled systems of ordinary differential equations. As a special case we consider the Monge-Ampère equation, for which we solve the system of ODE's using explicit one-step methods (Euler, Runge-Kutta) and spline in…
▽ More
We present three alternative derivations of the method of characteristics (MOC) for a second order nonlinear hyperbolic partial differential equation. The MOC gives rise to two mutually coupled systems of ordinary differential equations. As a special case we consider the Monge-Ampère equation, for which we solve the system of ODE's using explicit one-step methods (Euler, Runge-Kutta) and spline interpolation. Numerical examples demonstrate the performance of the methods.
△ Less
Submitted 23 April, 2021;
originally announced April 2021.
-
Full linear multistep methods as root-finders
Authors:
Bart S. van Lith,
Jan H. M. ten Thije Boonkkamp,
Wilbert L. IJzerman
Abstract:
Root-finders based on full linear multistep methods (LMMs) use previous function values, derivatives and root estimates to iteratively find a root of a nonlinear function. As ODE solvers, full LMMs are typically not zero-stable. However, used as root-finders, the interpolation points are convergent so that such stability issues are circumvented. A general analysis is provided based on inverse poly…
▽ More
Root-finders based on full linear multistep methods (LMMs) use previous function values, derivatives and root estimates to iteratively find a root of a nonlinear function. As ODE solvers, full LMMs are typically not zero-stable. However, used as root-finders, the interpolation points are convergent so that such stability issues are circumvented. A general analysis is provided based on inverse polynomial interpolation, which is used to prove a fundamental barrier on the convergence rate of any LMM-based method. We show, using numerical examples, that full LMM-based methods perform excellently. Finally, we also provide a robust implementation based on Brent's method that is guaranteed to converge.
△ Less
Submitted 6 September, 2017; v1 submitted 10 February, 2017;
originally announced February 2017.
-
Embedded WENO: a design strategy to improve existing WENO schemes
Authors:
Bart S. van Lith,
Jan H. M. ten Thije Boonkkamp,
Wilbert L. IJzerman
Abstract:
Embedded WENO methods utilize all adjacent smooth substencils to construct a desirable interpolation. Conventional WENO schemes under-use this possibility close to large gradients or discontinuities. We develop a general approach for constructing embedded versions of existing WENO schemes. Embedded methods based on the WENO schemes of Jiang and Shu (J. Comput. Phys. 126 (1996)) and on the WENO-Z s…
▽ More
Embedded WENO methods utilize all adjacent smooth substencils to construct a desirable interpolation. Conventional WENO schemes under-use this possibility close to large gradients or discontinuities. We develop a general approach for constructing embedded versions of existing WENO schemes. Embedded methods based on the WENO schemes of Jiang and Shu (J. Comput. Phys. 126 (1996)) and on the WENO-Z scheme of Borges et al. (J. Comput. Phys. 227 (2008)) are explicitly constructed. Several possible choices are presented that result in either better spectral properties or a higher order of convergence for sufficiently smooth solutions. However, these improvements carry over to discontinuous solutions. The embedded methods are demonstrated to be indeed improvements over their standard counterparts by several numerical examples. All the embedded methods presented have no added computational effort compared to their standard counterparts.
△ Less
Submitted 31 January, 2017; v1 submitted 18 July, 2016;
originally announced July 2016.
