Resonance-based schemes for dispersive equations via decorated trees
From MaRDI portal
Publication:5021940
DOI10.1017/FMP.2021.13zbMATH Open1504.65168arXiv2005.01649OpenAlexW3023795180MaRDI QIDQ5021940FDOQ5021940
Authors: Katharina Schratz, Yvain Bruned 
Publication date: 17 January 2022
Published in: Forum of Mathematics, Pi (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2005.01649
Recommendations
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)
Cites Work
- Restrictions of Fourier transforms to quadratic surfaces and decay of solutions of wave equations
- Fourier transform restriction phenomena for certain lattice subsets and applications to nonlinear evolution equations. II: The KdV-equation
- On Commutators of Singular Integrals and Bilinear Singular Integrals
- Title not available (Why is that?)
- Geometric Numerical Integration
- Nonlinear dispersive equations. Local and global analysis
- Differential equations driven by rough signals
- Controlling rough paths
- Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
- Renormalisation of stochastic partial differential equations
- Title not available (Why is that?)
- Endpoint Strichartz estimates
- A theory of regularity structures
- Strichartz inequalities and the nonlinear Schrodinger equation on compact manifolds
- Ramification of rough paths
- Word series for dynamical systems and their numerical integrators
- Exponential integrators
- Ecalle's arborification-coarborification transforms and Connes-Kreimer Hopf algebra
- Simulating Hamiltonian Dynamics
- Splitting methods
- Title not available (Why is that?)
- Fourth order time-stepping for low dispersion Korteweg-de Vries and nonlinear Schrödinger equations
- Hopf algebras, renormalization and noncommutative geometry
- On splitting methods for Schrödinger-Poisson and cubic nonlinear Schrödinger equations
- Order Estimates in Time of Splitting Methods for the Nonlinear Schrödinger Equation
- Convergence analysis of high-order time-splitting pseudospectral methods for nonlinear Schrödinger equations
- Geometric numerical integration and Schrödinger equations
- Splitting methods for partial differential equations with rough solutions. Analysis and Matlab programs
- Rough solutions for the periodic Korteweg-de Vries equation
- Generation of Finite Difference Formulas on Arbitrarily Spaced Grids
- An Algebraic Theory of Integration Methods
- Title not available (Why is that?)
- Error bounds for exponential operator splittings
- Operator splitting for partial differential equations with Burgers nonlinearity
- Trees, B-series and exponential integrators
- Nonlinear Schrödinger equations and their spectral semi-discretizations over long times
- Analysis and comparison of numerical methods for the Klein-Gordon equation in the nonrelativistic limit regime
- Numerical dispersive schemes for the nonlinear Schrödinger equation
- Title not available (Why is that?)
- B-series methods cannot be volume-preserving
- Singularities that are inaccessible by geometry
- Error analysis for spectral approximation of the Korteweg-de Vries equation
- A uniformly accurate multiscale time integrator pseudospectral method for the Klein-Gordon equation in the nonrelativistic limit regime
- Algebraic structures of B-series
- Operator splitting for the KdV equation
- B-series and Order Conditions for Exponential Integrators
- Modulated Fourier expansions of highly oscillatory differential equations
- On the non-existence of path integrals
- Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
- Operator splitting methods for generalized Korteweg-de Vries equations
- Uniformly accurate numerical schemes for highly oscillatory Klein-Gordon and nonlinear Schrödinger equations
- Exponential Runge-Kutta methods for the Schrödinger equation
- Symmetric exponential integrators with an application to the cubic Schrödinger equation
- Uniformly accurate exponential-type integrators for Klein-Gordon equations with asymptotic convergence to the classical NLS splitting
- One-stage exponential integrators for nonlinear Schrödinger equations over long times
- Algebraic renormalisation of regularity structures
- Numerical Methods for Ordinary Differential Equations
- Title not available (Why is that?)
- Exponential time integration of solitary waves of cubic Schrödinger equation
- Recursive formulae in regularity structures
- Low regularity exponential-type integrators for semilinear Schrödinger equations
- An exponential-type integrator for the KdV equation
- A uniformly accurate multiscale time integrator spectral method for the Klein-Gordon-Zakharov system in the high-plasma-frequency limit regime
- Poincaré-Dulac normal form reduction for unconditional well-posedness of the periodic cubic NLS
- Renormalising SPDEs in regularity structures
- Low-regularity integrators for nonlinear Dirac equations
- A Fourier integrator for the cubic nonlinear Schrödinger equation with rough initial data
- Error estimates of a Fourier integrator for the cubic Schrödinger equation at low regularity
- Uniformly Accurate Oscillatory Integrators for the Klein--Gordon--Zakharov System from Low- to High-Plasma Frequency Regimes
- A general framework of low regularity integrators
- Geometric stochastic heat equations
- Two exponential-type integrators for the ``good Boussinesq equation
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
- Optimal error bounds on time-splitting methods for the nonlinear Schrödinger equation with low regularity potential and nonlinearity
- Error analysis of a class of semi-discrete schemes for solving the Gross-Pitaevskii equation at low regularity
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)
