Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions

DOI10.1016/j.jcp.2003.11.010zbMath1053.65086OpenAlexW2103935564MaRDI QIDQ598402

Jianliang Qian, Thomas C. Cecil, Stanley J. Osher

Publication date: 6 August 2004

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2003.11.010

zbMATH Keywords

numerical examplesradial basis functionsHamilton-Jacobi equationsviscosity solutions

Mathematics Subject Classification ID

First-order nonlinear hyperbolic equations (35L60) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25)

Related Items (72)

The radial basis function finite collocation approach for capturing sharp fronts in time dependent advection problems ⋮ A sparse Markov chain approximation of LQ-type stochastic control problems. ⋮ A sixth-order weighted essentially non-oscillatory schemes based on exponential polynomials for Hamilton-Jacobi equations ⋮ High order fast sweeping methods for static Hamilton-Jacobi equations ⋮ Fifth-order weighted power-ENO schemes for Hamilton-Jacobi equations ⋮ Radial basis functions methods for boundary value problems: performance comparison ⋮ A localized meshless method for diffusion on folded surfaces ⋮ RBF-FD meshless optimization using direct search (GLODS) in the analysis of composite plates ⋮ WENO schemes with Lax-Wendroff type time discretizations for Hamilton-Jacobi equations ⋮ RBF-FD formulas and convergence properties ⋮ Design of distributed compliant micromechanisms with an implicit free boundary representation ⋮ Robust Node Generation for Mesh-free Discretizations on Irregular Domains and Surfaces ⋮ The Chebyshev spectral viscosity method for the time dependent eikonal equation ⋮ Numerical solution of the Allen-Cahn equation by using ”shifted” surface spline radial basis functions ⋮ Stability of radial basis collocation method for transient dynamics ⋮ Analysis of thick plates by local radial basis functions-finite difference method ⋮ The overlapped radial basis function-finite difference (RBF-FD) method: a generalization of RBF-FD ⋮ Proper orthogonal decomposition-based model order reduction via radial basis functions for molecular dynamics systems ⋮ <scp>RBF‐ENO</scp>/<scp>WENO</scp> schemes with <scp>Lax–Wendroff</scp> type time discretizations for <scp>Hamilton–Jacobi</scp> equations ⋮ Three-dimensional refined modelling of deep structures by using the level set method: application to the Zhaoping detachment fault, Jiaodong peninsula, China ⋮ Adaptive meshless centres and RBF stencils for Poisson equation ⋮ Numerical experiments on the condition number of the interpolation matrices for radial basis functions ⋮ An iterated quasi-interpolation approach for derivative approximation ⋮ High order difference schemes using the local anisotropic basis function method ⋮ An adaptive support domain for the in-compressible fluid flow based on the localized radial basis function collocation method ⋮ The use of a Legendre pseudospectral viscosity technique to solve a class of nonlinear dynamic Hamilton-Jacobi equations ⋮ A Radial Basis Function (RBF) Compact Finite Difference (FD) Scheme for Reaction-Diffusion Equations on Surfaces ⋮ A local radial basis functions -- finite difference technique for the analysis of composite plates ⋮ Accommodative FAS-FMG Multilevel Based Meshfree Augmented RBF-FD Method for Navier-Stokes Equations in Spherical Geometry ⋮ A boundary-only meshless method for numerical solution of the eikonal equation ⋮ A parameterized level set method for structural topology optimization based on reaction diffusion equation and fuzzy PID control algorithm ⋮ Mapped WENO schemes based on a new smoothness indicator for Hamilton-Jacobi equations ⋮ An order-\(N\) complexity meshless algorithm for transport-type PDEs, based on local Hermitian interpolation ⋮ A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere ⋮ Moving-boundary problems solved by adaptive radial basis functions ⋮ Analysis of Timoshenko nanobeams with a nonlocal formulation and meshless method ⋮ Numerical solution to the optimal feedback control of continuous casting process ⋮ A semi-implicit level set method for structural shape and topology optimization ⋮ Shape and topology optimization of compliant mechanisms using a parameterization level set method ⋮ A second order discontinuous Galerkin fast sweeping method for eikonal equations ⋮ The use of variational iteration method and Adomian decomposition method to solve the Eikonal equation and its application in the reconstruction problem ⋮ A seminumeric approach for solution of the Eikonal partial differential equation and its applications ⋮ Hybrid radial basis function methods of lines for the numerical solution of viscous Burgers' equation ⋮ A scalable and implicit meshless RBF method for the 3D unsteady nonlinear Richards equation with single and multi-zone domains ⋮ Relations between directional derivatives for smooth functions in 2D and 3D spaces ⋮ Dispersion and stability properties of radial basis collocation method for elastodynamics ⋮ A numerical method for computing minimal surfaces in arbitrary dimension ⋮ Reproducing kernel enhanced local radial basis collocation method ⋮ A level set method for shape and topology optimization of large-displacement compliant mechanisms ⋮ Level sets as progressing waves: an example for wake-free waves in every dimension ⋮ Solving moving-boundary problems with the wavelet adaptive radial basis functions method ⋮ Hermite WENO schemes for Hamilton-Jacobi equations ⋮ Asymptotic coefficients for Gaussian radial basis function interpolants ⋮ A third-order WENO scheme based on exponential polynomials for Hamilton-Jacobi equations ⋮ Localized Radial Basis Functions with Partition of Unity Properties ⋮ An Order-N Complexity Meshless Algorithm Based on Local Hermitian Interpolation ⋮ A weighted collocation on the strong form with mixed radial basis approximations for incompressible linear elasticity ⋮ Finite subdomain radial basis collocation method ⋮ Numerical approximation of time-dependent fractional convection-diffusion-wave equation by RBF-FD method ⋮ A level set-based parameterization method for structural shape and topology optimization ⋮ Strong-form approach to elasticity: hybrid finite difference-meshless collocation method (FDMCM) ⋮ On convergent numerical algorithms for unsymmetric collocation ⋮ A flux-corrected RBF-FD method for convection dominated problems in domains and on manifolds ⋮ A local hermitian RBF meshless numerical method for the solution of multi-zone problems ⋮ The use of PDE centres in the local RBF Hermitian method for 3D convective-diffusion problems ⋮ Exact imposition of boundary conditions with distance functions in physics-informed deep neural networks ⋮ Numerical methods based on radial basis function-generated finite difference (RBF-FD) for solution of GKdVB equation ⋮ On the static, vibration, and transient responses of micro-plates made of materials with different microstructures ⋮ Scattered node compact finite difference-type formulas generated from radial basis functions ⋮ A compact radial basis function partition of unity method ⋮ Dynamic programming using radial basis functions ⋮ A radial basis function (RBF)-finite difference (FD) method for diffusion and reaction-diffusion equations on surfaces

Cites Work

• Unnamed Item
• Interpolation of scattered data: distance matrices and conditionally positive definite functions
• Some results on uniformly high-order accurate essentially nonoscillatory schemes
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Efficient implementation of essentially nonoscillatory shock-capturing schemes. II
• Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains
• Weighted essentially non-oscillatory schemes on triangular meshes
• Tree methods for moving interfaces
• On essentially non-oscillatory schemes on unstructured meshes: Analysis and implementation
• Meshless methods: An overview and recent developments
• Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids
• Finite volume schemes for Hamilton-Jacobi equations
• Error estimates and condition numbers for radial basis function interpolation
• Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
• On the structure of function spaces in optimal recovery of point functionals for ENO-schemes by radial basis functions
• An algorithm for selecting a good value for the parameter \(c\) in radial basis function interpolation
• The parameter \(R^ 2\) in multiquadric interpolation
• A posteriori error estimates for general numerical methods for Hamilton-Jacobi equations. Part I: The steady state case
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• Monotone Difference Approximations for Scalar Conservation Laws
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• On finite-difference approximations and entropy conditions for shocks
• On Families of Pointwise Optimal Finite Volume ENO Approximations
• High-Order WENO Schemes for Hamilton--Jacobi Equations on Triangular Meshes
• Optimal recovery using thin plate splines in finite volume methods for the numerical solution of hyperbolic conservation laws
• Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes
• High order numerical discretization for Hamilton-Jacobi equations on triangular meshes.
• Motion of curves in three spatial dimensions using a level set approach

This page was built for publication: Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions