Resonance-based schemes for dispersive equations via decorated trees
From MaRDI portal
Publication:5021940
Trees (05C05) Resonance in context of PDEs (35B34) Time-dependent Schrödinger equations and Dirac equations (35Q41) KdV equations (Korteweg-de Vries equations) (35Q53) NLS equations (nonlinear Schrödinger equations) (35Q55) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Quantum groups and related algebraic methods applied to problems in quantum theory (81R50) Hopf algebras and their applications (16T05) Regularity structures (60L30) Algebraic structures and computation (60L70)
Abstract: We introduce a numerical framework for dispersive equations embedding their underlying resonance structure into the discretisation. This will allow us to resolve the nonlinear oscillations of the PDE and to approximate with high order accuracy a large class of equations under lower regularity assumptions than classical techniques require. The key idea to control the nonlinear frequency interactions in the system up to arbitrary high order thereby lies in a tailored decorated tree formalism. Our algebraic structures are close to the ones developed for singular SPDEs with Regularity Structures. We adapt them to the context of dispersive PDEs by using a novel class of decorations {which encode the dominant frequencies}. The structure proposed in this paper is new and gives a variant of the Butcher-Connes-Kreimer Hopf algebra on decorated trees. We observe a similar Birkhoff type factorisation as in SPDEs and perturbative quantum field theory. This factorisation allows us to single out oscillations and to optimise the local error by mapping it to the particular regularity of the solution. This use of the Birkhoff factorisation seems new in comparison to the literature. The field of singular SPDEs took advantage of numerical methods and renormalisation in perturbative quantum field theory by extending their structures via the adjunction of decorations and Taylor expansions. Now, through this work, Numerical Analysis is taking advantage of these extended structures and provides a new perspective on them.
Recommendations
Cites work
- scientific article; zbMATH DE number 5594165 (Why is no real title available?)
- scientific article; zbMATH DE number 4041188 (Why is no real title available?)
- scientific article; zbMATH DE number 3787171 (Why is no real title available?)
- scientific article; zbMATH DE number 3457423 (Why is no real title available?)
- scientific article; zbMATH DE number 702482 (Why is no real title available?)
- scientific article; zbMATH DE number 5218192 (Why is no real title available?)
- A Fourier integrator for the cubic nonlinear Schrödinger equation with rough initial data
- A general framework of low regularity integrators
- A theory of regularity structures
- A uniformly accurate multiscale time integrator pseudospectral method for the Klein-Gordon equation in the nonrelativistic limit regime
- A uniformly accurate multiscale time integrator spectral method for the Klein-Gordon-Zakharov system in the high-plasma-frequency limit regime
- Algebraic renormalisation of regularity structures
- Algebraic structures of B-series
- An Algebraic Theory of Integration Methods
- An exponential-type integrator for the KdV equation
- Analysis and comparison of numerical methods for the Klein-Gordon equation in the nonrelativistic limit regime
- B-series and Order Conditions for Exponential Integrators
- B-series methods cannot be volume-preserving
- Controlling rough paths
- Convergence analysis of high-order time-splitting pseudospectral methods for nonlinear Schrödinger equations
- Differential equations driven by rough signals
- Ecalle's arborification-coarborification transforms and Connes-Kreimer Hopf algebra
- Endpoint Strichartz estimates
- Error analysis for spectral approximation of the Korteweg-de Vries equation
- Error bounds for exponential operator splittings
- Error estimates of a Fourier integrator for the cubic Schrödinger equation at low regularity
- Exponential Runge-Kutta methods for the Schrödinger equation
- Exponential integrators
- Exponential time integration of solitary waves of cubic Schrödinger equation
- Fourier transform restriction phenomena for certain lattice subsets and applications to nonlinear evolution equations. II: The KdV-equation
- Fourth order time-stepping for low dispersion Korteweg-de Vries and nonlinear Schrödinger equations
- Generation of Finite Difference Formulas on Arbitrarily Spaced Grids
- Geometric Numerical Integration
- Geometric numerical integration and Schrödinger equations
- Geometric stochastic heat equations
- Hopf algebras, renormalization and noncommutative geometry
- Low regularity exponential-type integrators for semilinear Schrödinger equations
- Low-regularity integrators for nonlinear Dirac equations
- Modulated Fourier expansions of highly oscillatory differential equations
- Nonlinear Schrödinger equations and their spectral semi-discretizations over long times
- Nonlinear dispersive equations. Local and global analysis
- Numerical Methods for Ordinary Differential Equations
- Numerical dispersive schemes for the nonlinear Schrödinger equation
- On Commutators of Singular Integrals and Bilinear Singular Integrals
- On splitting methods for Schrödinger-Poisson and cubic nonlinear Schrödinger equations
- On the non-existence of path integrals
- One-stage exponential integrators for nonlinear Schrödinger equations over long times
- Operator splitting for partial differential equations with Burgers nonlinearity
- Operator splitting for the KdV equation
- Operator splitting methods for generalized Korteweg-de Vries equations
- Order Estimates in Time of Splitting Methods for the Nonlinear Schrödinger Equation
- Poincaré-Dulac normal form reduction for unconditional well-posedness of the periodic cubic NLS
- Ramification of rough paths
- Recursive formulae in regularity structures
- Renormalisation of stochastic partial differential equations
- Renormalising SPDEs in regularity structures
- Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
- Restrictions of Fourier transforms to quadratic surfaces and decay of solutions of wave equations
- Rough solutions for the periodic Korteweg-de Vries equation
- Simulating Hamiltonian Dynamics
- Singularities that are inaccessible by geometry
- Splitting methods
- Splitting methods for partial differential equations with rough solutions. Analysis and Matlab programs
- Strichartz inequalities and the nonlinear Schrodinger equation on compact manifolds
- Symmetric exponential integrators with an application to the cubic Schrödinger equation
- Trees, B-series and exponential integrators
- Two exponential-type integrators for the ``good Boussinesq equation
- Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
- Uniformly Accurate Oscillatory Integrators for the Klein--Gordon--Zakharov System from Low- to High-Plasma Frequency Regimes
- Uniformly accurate exponential-type integrators for Klein-Gordon equations with asymptotic convergence to the classical NLS splitting
- Uniformly accurate numerical schemes for highly oscillatory Klein-Gordon and nonlinear Schrödinger equations
- Word series for dynamical systems and their numerical integrators
Cited in
(26)- An extended Fourier pseudospectral method for the Gross-Pitaevskii equation with low regularity potential
- An explicit and symmetric exponential wave integrator for the nonlinear Schrödinger equation with low regularity potential and nonlinearity
- Computing Semigroups with Error Control
- An Embedded Exponential-Type Low-Regularity Integrator for mKdV Equation
- Low regularity integrators for semilinear parabolic equations with maximum bound principles
- Numerical Integration of Schrödinger Maps via the Hasimoto Transform
- Uniformly accurate low regularity integrators for the Klein-Gordon equation from the classical to nonrelativistic limit regime
- A second-order low-regularity correction of Lie splitting for the semilinear Klein–Gordon equation
- Gauge-Transformed Exponential Integrator for Generalized KdV Equations with Rough Data
- Approximations of dispersive PDEs in the presence of low-regularity randomness
- Algebraic deformation for (S)PDEs
- Optimal Error Bounds on the Exponential Wave Integrator for the Nonlinear Schrödinger Equation with Low Regularity Potential and Nonlinearity
- Mini-workshop: Combinatorial and algebraic structures in rough analysis and related fields. Abstracts from the mini-workshop held November 26 -- December 2, 2023
- Renormalisation from non-geometric to geometric rough paths
- A semi-implicit exponential low-regularity integrator for the Navier-Stokes equations
- A second-order embedded low-regularity integrator for the quadratic nonlinear Schrödinger equation on torus
- A symmetric low-regularity integrator for nonlinear Klein-Gordon equation
- Embedded exponential-type low-regularity integrators for KdV equation under rough data
- Fully discrete error analysis of first‐order low regularity integrators for the Allen‐Cahn equation
- Post-Lie algebras in Regularity Structures
- Ramification of Volterra-type rough paths
- Geometric numerical integration. Abstracts from the workshop held March 28 -- April 3, 2021 (hybrid meeting)
- Deterministic dynamics and randomness in PDE. Abstracts from the workshop held May 22--28, 2022
- Rough paths and SPDE
- Error analysis of a class of semi-discrete schemes for solving the Gross-Pitaevskii equation at low regularity
- Optimal error bounds on time-splitting methods for the nonlinear Schrödinger equation with low regularity potential and nonlinearity
This page was built for publication: Resonance-based schemes for dispersive equations via decorated trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5021940)
