An eighth-order exponentially fitted two-step hybrid method of explicit type for solving orbital and oscillatory problems

Based on multiquadric trigonometric spline quasi-interpolation, the paper proposes a scheme for numerical differentiation of noisy data, which is a well-known ill-posed problem in practical applications. In addition, in the perspective of kernel regression, the paper studies its large sample properties including optimal bandwidth selection, convergence rate, almost sure convergence, and uniformly asymptotic normality. Simulations are provided at the end of the paper to demonstrate features of the scheme. Both theoretical results and simulations show that the scheme is simple, easy to compute, and efficient for numerical differentiation of noisy data.     

Generator,multiquadric generator,quasi-interpolation and multiquadric quasi-interpolation

The aim of this survey paper is to propose a new concept “generator”. In fact, generator is a single function that can generate the basis as well as the whole function space. It is a more fundamental concept than basis. Various properties of generator are also discussed. Moreover, a special generator named multiquadric function is introduced. Based on the multiquadric generator, the multiquadric quasi-interpolation scheme is constructed, and furthermore, the properties of this kind of quasi-interpolation are discussed to show its better capacity and stability in approximating the high order derivatives.     

Symplectic and multi-symplectic wavelet collocation methods for two-dimensional Schrödinger equations

In this paper, we develop symplectic and multi-symplectic wavelet collocation methods to solve the two-dimensional nonlinear Schrödinger equation in wave propagation problems and the two-dimensional time-dependent linear Schrödinger equation in quantum physics. The Hamiltonian and the multi-symplectic formulations of each equation are considered. For both formulations, wavelet collocation method based on the autocorrelation function of Daubechies scaling functions is applied for spatial discretization and symplectic method is used for time integration. The conservation of energy and total norm is investigated. Combined with splitting scheme, splitting symplectic and multi-symplectic wavelet collocation methods are also constructed. Numerical experiments show the effectiveness of the proposed methods.     

Geometric integration of the paraxial equation

Evolution of solitary waves in photovoltaic-photorefractive crystal satisfy the paraxial equation. The paraxial equation is transformed into the symplectic structure of the infinite dimensional Hamiltonian system. The symplectic structure of the paraxial equation is discretizated by the symplectic method. The corresponding symplectic scheme preserves conservation of discrete energy which reflects conservation of energy of the paraxial equation. The symplectic scheme is applied to simulate the solitary wave behaviors of the paraxial equation. Evolution of the solitary waves with the different applied electric field and the different photovoltaic fields are investigated.     

MQ拟插值求解KdV方程

Quasi-interpolation is very useful in the study of approximation theory and its applications,since it can yield solutions directly without the need to solve any linear system of equations.Based on the good performance,Chen and Wu presented a kind of multiquadric （MQ） quasi-interpolation,which is generalized from the L D operator,and used it to solve hyperbolic conservation laws and Burgers’ equation.In this paper,a numerical scheme is presented based on Chen and Wu’s method for solving the Korteweg-de Vries （KdV） equation.The presented scheme is obtained by using the second-order central divided difference of the spatial derivative to approximate the third-order spatial derivative,and the forward divided difference to approximate the temporal derivative,where the spatial derivative is approximated by the derivative of the generalized L D quasi-interpolation operator.The algorithm is very simple and easy to implement and the numerical experiments show that it is feasible and valid.     

Conserving algorithms for the dynamics of Hamiltonian systems on lie groups

Summary Three conservation laws are associated with the dynamics of Hamiltonian systems with symmetry: The total energy, the momentum map associated with the symmetry group, and the symplectic structure are invariant under the flow. Discrete time approximations of Hamiltonian flows typically do not share these properties unless specifically designed to do so. We develop explicit conservation conditions for a general class of algorithms on Lie groups. For the rigid body these conditions lead to a single-step algorithm that exactly preserves the energy, spatial momentum, and symplectic form. For homogeneous nonlinear elasticity, we find algorithms that conserve angular momentum and either the energy or the symplectic form.     

Hamiltonian spatial structure for three-dimensional water waves in a moving frame of reference

Summary The governing equations for three-dimensional time-dependent water waves in a moving frame of reference are reformulated in terms of the energy and momentum flux. The novelty of this approach is that time-independent motions of the system—that is, motions that are steady in a moving frame of reference—satisfy a partial differential equation, which is shown to be Hamiltonian. The theory of Hamiltonian evolution equations (canonical variables, Poisson brackets, symplectic form, conservation laws) is applied to the spatial Hamiltonian system derived for pure gravity waves. The addition of surface tension changes the spatial Hamiltonian structure in such a way that the symplectic operator becomes degenerate, and the properties of this generalized Hamiltonian system are also studied. Hamiltonian bifurcation theory is applied to the linear spatial Hamiltonian system for capillary-gravity waves, showing how new waves can be found in this framework.     

A shape-preserving quasi-interpolation operator satisfying quadratic polynomial reproduction property to scattered data

In this paper, we construct a univariate quasi-interpolation operator to non-uniformly distributed data by cubic multiquadric functions. This operator is practical, as it does not require derivatives of the being approximated function at endpoints. Furthermore, it possesses univariate quadratic polynomial reproduction property, strict convexity-preserving and shape-preserving of order 3 properties, and a higher convergence rate. Finally, some numerical experiments are shown to compare the approximation capacity of our quasi-interpolation operator with that of Wu and Schaback’s quasi-interpolation scheme.     

A sixth-order dual preserving algorithm for the Camassa-Holm equation

The paper presents a sixth-order numerical algorithm for studying the completely integrable Camassa-Holm (CH) equation. The proposed sixth-order accurate method preserves both the dispersion relation and the Hamiltonians of the CH equation. The CH equation in this study is written as an evolution equation, involving only the first-order spatial derivatives, coupled with the Helmholtz equation. We propose a two-step method that first solves the evolution equation by a sixth-order symplectic Runge-Kutta method and then solves the Helmholtz equation using a three-point sixth-order compact scheme. The first-order derivative terms in the first step are approximated by a sixth-order dispersion-relation-preserving scheme that preserves the physically inherent dispersive nature. The compact Helmholtz solver, on the other hand, allows us to use relatively few nodal points in a stencil, while achieving a higher-order accuracy. The sixth-order symplectic Runge-Kutta time integrator is preferable for an equation that possesses a Hamiltonian structure. We illustrate the ability of the proposed scheme by examining examples involving peakon or peakon-like solutions. We compare the computed solutions with exact solutions or asymptotic predictions. We also demonstrate the ability of the symplectic time integrator to preserve the Hamiltonians. Finally, via a smooth travelling wave problem, we compare the accuracy, elapsed computing time, and rate of convergence among the proposed method, a second-order two-step algorithm, and a completely integrable particle method.     

Backward error analysis for multi-symplectic integration methods

Summary. A useful method for understanding discretization error in the numerical solution of ODEs is to compare the system of ODEs with the modified equations obtained through backward error analysis, and using symplectic integration for Hamiltonian ODEs provides more incite into the modified equations. In this paper, the ideas of symplectic integration are extended to Hamiltonian PDEs, and this paves the way for the development of a local modified equation analysis solely as a useful diagnostic tool for the study of these types of discretizations. In particular, local conservation laws of energy and momentum are not preserved exactly when symplectic integrators are used to discretize, but the modified equations are used to derive modified conservation laws that are preserved to higher order along the numerical solution. These results are also applied to the nonlinear wave equation. Mathematics Subject Classification (1991):65M06, 65P10, 37K05     

多尺度辛格式求解复杂介质波传问题

在哈密顿体系中引入小波分析,利用辛格式和紧支正交小波对波动方程的时、空间变量进行联合离散近似,构造了多尺度辛格式——MSS（Multiresolution Symplectic Scheme）．将地震波传播问题放在小波域哈密顿体系下的多尺度辛几何空间中进行分析,利用小波基与辛格式的特性,有效改善了计算效率,可解决波动力学长时模拟追踪的稳定性与逼真性．     

A Note on Conservation Laws of Symplectic Difference Schemes for Hamiltonian Systems

In this paper we consider the necessary conditions of conservation laws of symplectic difference schemes for Hamiltonian systems and give an example which shows that there does not exist any centered symplectic difference scheme which preserves all Hamiltonian energy.     

光伏光折变晶体中孤立波的数值模拟

高斯光束在光伏光折变晶体中孤立波的演化满足傍轴方程.傍轴方程可以看作无限维Hamil-tonian系统并可以利用辛几何算法进行计算.数值结果表明外加电场和光伏场的强弱和入射高斯光束的振辐对形成稳定的孤立波有显著的影响.傍轴方程的辛几何差分格式能很好地模拟傍轴方程中孤立波的演化行为.     

Error analysis of discrete conservation laws for Hamiltonian PDEs under the central box discretizations

The central box scheme has been the most successful of the multisymplectic integrators for Hamiltonian PDEs. In this paper, we investigate conservative properties of the central box scheme for Hamiltonian PDEs and derive the error formulas of discrete local and global conservation laws of energy and momentum. We apply these results to the nonlinear Schrödinger equation and Klein-Gordon equation. Numerical experiments are presented to verify the theoretical predications.     

The shape preserving ang high accuracy approximation with multiquadric

This paper discusses the sufficient conditions for the shape preserving quasi-interpolation with multiquadric. Some quasi-interpolation schema is given such that the interpolation as well as its high derivatives is convergent. Supported by the National Natural Science Foundation of China.     

基于径向基逼近的KdV方程的无网格辛算法

基于径向基逼近理论,本文为KdV方程构造了一个无网格辛算法.首先借助径向基空间离散Hamilton函数以及Poisson括号,把KdV方程转化成一个有限维的Hamilton系统.然后用辛积分子离散有限维系统,得到辛算法.文章进一步讨论了所构造辛算法的收敛性和误差界.数值例子验证了理论分析.     

传递辛矩阵群收敛于辛Lie群

通过作用量变分原理,给出了Hamilton正则方程离散积分的传递辛矩阵表示,利用Hamilton正则方程给出了其对应的Lie代数．说明了当时间区段长度趋近于0时,离散系统积分的传递辛矩阵群收敛于连续时间Hamilton系统微分方程分析积分得到的辛Lie群．     

New open modified Newton Cotes type formulae as multilayer symplectic integrators

New modified open Newton Cotes integrators are introduced in this paper. For the new proposed integrators the connection between these new algorithms, differential methods and symplectic integrators is studied. Much research has been done on one step symplectic integrators and several of them have obtained based on symplectic geometry. However, the research on multistep symplectic integrators is very poor. Zhu et al. [1] studied the well known open Newton Cotes differential methods and they presented them as multilayer symplectic integrators. Chiou and Wu [2] studied the development of multistep symplectic integrators based on the open Newton Cotes integration methods. In this paper we introduce a new open modified numerical method of Newton Cotes type and we present it as symplectic multilayer structure. The new obtained symplectic schemes are applied for the solution of Hamilton’s equations of motion which are linear in position and momentum. An important remark is that the Hamiltonian energy of the system remains almost constant as integration proceeds. We have applied also efficiently the new proposed method to a nonlinear orbital problem and an almost periodic orbital problem.     

Optimal Control of Multibody Dynamics with Contact

This work discusses two different structure preserving integrators in the framework of optimal control simulations with contact. The first one is a variational integrator, based on the constrained version of the Lagrange-D'Alembert. The resulting scheme preserves the symplecticity and the momentum maps of the simulated multibody dynamics. The second integrator is an energy momentum scheme and it is based on the augmented Hamiltonian equations, which are discretised using the discrete derivative in [2]. Both integrators are applied to simulate the optimal control of compass gait, for which the contact between the foot and the ground is modelled as perfectly plastic contact. The second example represents a monopedal jumper and it is used to examine the dynamical behaviour of the perfectly elastic and perfectly plastic contact formulation. The resulting differential algebraic equations (DAEs) are solved by the aforementioned symplectic momentum method. (© 2011 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)