ASYMPTOTIC ERROR EXPANSIONS OF QUADRATIC SPLINE COLLOCATION SOLUTIONS FOR TWO-POINT BOUNDARY VALUE PROBLEMS

In this paper, we consider the following problem:The quadratic spline collocation, with uniform mesh and the mid-knot points are taken as the collocation points for this problem is considered. With some assumptions, we have proved that the solution of the quadratic spline collocation for the nonlinear problem can be written as a series expansions in integer powers of the mesh-size parameter. This gives us a construction method for using Richardson's extrapolation. When we have a set of approximate solution with different mesh-size parameter a solution with high accuracy can he obtained by Richardson's extrapolation.     

On the numerical evaluation of Cauchy transforms

In this paper we consider simple methods for the reconstruction of the Cauchy transform over a curve when an explicit parametrization of the latter is not provided. The methods consist of replacing the parametrization of the curve by piecewise polynomial interpolation followed by the use of Newton-Cotes type formulae for the integration. The order of convergence of the resulting quadrature is higher than would be expected on the basis of considerations involving just interpolation theory, provided that the Cauchy transform is evaluated at known nodes on the curve. These results allow the calculation of the Cauchy transform at other points with the same accuracy if this scheme is followed by an interpolatory formula of sufficiently high accuracy.     

Multilevel numerical solutions of convection‐dominated diffusion problems by spline wavelets

In this article, we utilize spline wavelets to establish an adaptive multilevel numerical scheme for time‐dependent convection‐dominated diffusion problems within the frameworks of Galerkin formulation and Eulerian‐Lagrangian localized adjoint methods (ELLAM). In particular, we shall use linear Chui‐Quak semi‐orthogonal wavelets, which have explicit expressions and compact supports. Therefore, both the diffusion term and boundary conditions in the convection‐diffusion problems can be readily handled. Strategies for efficiently implementing the scheme are discussed and numerical results are interpreted from the viewpoint of nonlinear approximation. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems

In this paper we prove the uniform convergence of the standard multigrid V-cycle algorithm with the Gauss-Seidel relaxation performed only on the new nodes and their "immediate" neighbors for discrete elliptic problems on the adaptively refined finite element meshes using the newest vertex bisection algorithm. The proof depends on sharp estimates on the relationship of local mesh sizes and a new stability estimate for the space decomposition based on the Scott-Zhang interpolation operator. Extensive numerical results are reported, which confirm the theoretical analysis.     

Construction of Hamiltonian Cycles in Layered Cubic Planar Graphs

 In this paper, a class of cubic planar graphs is given that have Hamiltonian cycles that can be constructed in linear time. A member of this class is called a layered cubic planar graph, and consists of a sequence of cycles C ₀ ,C ₁ ,…,C _n such that each pair of successive cycles, C _i , C _i+1 , is joined by a matching. The cycles can be pictured as concentric circles, and the edges of the matchings as radial line segments between successive circles. The subgraph bounded by two successive cycles forms a layer; each face in layer i is incident to a fixed number k _i+1 of edges in the matching in layer i+1. The problem that initially motivated this work is that of identifying classes of convex cubic polyhedra that can be easily edge three-colored. Received: September 21, 1998 Final version received: July 21, 1999     

基于DFT插值的线性约束最小方差宽带自适应阵列

本文提出一种具有频率不变波束图的线性约束最小方差宽带自适应算法。首先给出了具有频率不变波束图的连续线阵的灵敏度函数与离散线列阵加权系数之间的关系，然后给出了使用DFT插值法求解各子带阵列权系数的方法，最后将DFT插值法应用于线性约束最小方差宽带自适应阵列。理论分析及仿真结果表明，该算法可以在实现最小方差波束形成的同时保持波束图基本不随频率变化，且该方法可以降低宽带自适应阵列的运算量。     

Solving hyperbolic conservation laws using multiquadric quasi‐interpolation

In this article, we apply the univariate multiquadric (MQ) quasi‐interpolation to solve the hyperbolic conservation laws. At first we construct the MQ quasi‐interpolation corresponding to periodic and inflow‐outflow boundary conditions respectively. Next we obtain the numerical schemes to solve the partial differential equations, by using the derivative of the quasi‐interpolation to approximate the spatial derivative of the differential equation and a low‐order explicit difference to approximate the temporal derivative of the differential equation. Then we verify our scheme for the one‐dimensional Burgers' equation (without viscosity). We can see that the numerical results are very close to the exact solution and the computational accuracy of the scheme is ??(τ), where τ is the temporal step. We can improve the accuracy by using the high‐order quasi‐interpolation. Moreover the methods can be generalized to the other equations. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

Numerical solution of coupled burgers equations in inhomogeneous form

A finite difference scheme based on the operator-splitting technique with cubic spline functions is derived for solving the two-dimensional Burgers equations in ‘inhomogeneous’ form. The scheme is of first-order accuracy in time and second-order accuracy in space direction and is unconditionally stable. The numerical results are obtained with severe/moderate gradients in the initial and boundary conditions and the steady state solutions are plotted for different values of the parameters. It is concluded that the resulting scheme works very well even in the case of very severe gradient in the solution. Also, the general nature of the scheme provides a wider application in the solution of non-linear problems.     

周期变号减少核确定的完全样条与最优取样点的唯一性

证明了具有给定零点的完全样条的唯一性，证明了在卷积类上最优取样点的唯一性．     

单位圆周上（0，1，3）插值的一致收敛性

在本文中，我们考虑了将Ｌｅｇｅｎｄｒｅ多项式零点垂直映射到单位圆周时所得到的一组节点集上（０，１，３）插值的一致收敛性．