THE SPACE-TIME FINITE ELEMENT METHOD FOR PARABOLIC PROBLEMS

Adaptive space-time finite element method, continuous in space but discontinuous in time for semi-linear parabolic problems is discussed. The approach is based on a combination of finite element and finite difference techniques. The existence and uniqueness of the weak solution are proved without any assumptions on choice of the spacetime meshes. Basic error estimates in L-infinity (L-2) norm, that is maximum-norm in time, L-2-norm in space are obtained. The numerical results are given in the last part and the analysis between theoretic and experimental results are obtained.

THE QUASI-BOUNDARY VALUE METHOD FOR IDENTIFYING THE INITIAL VALUE OF THE SPACE-TIME FRACTIONAL DIFFUSION EQUATION

In this article,we consider to solve the inverse initial value problem for an inhomogeneous space-time fractional diffusion equation.This problem is ill-posed and the quasi-boundary value method is proposed to deal with this inverse problem and obtain the series expression of the regularized solution for the inverse initial value problem.We prove the error estimates between the regularization solution and the exact solution by using an a priori regularization parameter and an a posteriori regularization parameter choice rule.Some numerical results in one-dimensional case and two-dimensional case show that our method is efficient and stable.

Mixed time discontinuous space-time finite element method for convection diffusion equations

A mixed time discontinuous space-time finite element scheme for secondorder convection diffusion problems is constructed and analyzed. Order of the equation is lowered by the mixed finite element method. The low order equation is discretized with a space-time finite element method, continuous in space but discontinuous in time. Stability, existence, uniqueness and convergence of the approximate solutions are proved. Numerical results are presented to illustrate efficiency of the proposed method.

H^1 space-time discontinuous finite element method for convection-diffusion equations

An H1 space-time discontinuous Galerkin （STDG） scheme for convection- diffusion equations in one spatial dimension is constructed and analyzed. This method is formulated by combining the H1 Galerkin method and the space-time discontinuous finite element method that is discontinuous in time and continuous in space. The existence and the uniqueness of the approximate solution are proved. The convergence of the scheme is analyzed by using the techniques in the finite difference and finite element methods. An optimal a-priori error estimate in the L∞ （H1） norm is derived. The numerical exper- iments are presented to verify the theoretical results.

An Eigenspace Method for Detecting Space-Time Disease Clusters with Unknown Population-Data

Space-time disease cluster detection assists in conducting disease surveillance and implementing control strategies.The state-of-the-art method for this kind of problem is the Space-time Scan Statistics(SaTScan)which has limitations for non-traditional/non-clinical data sources due to its parametric model assumptions such as Poisson orGaussian counts.Addressing this problem,an Eigenspace-based method called Multi-EigenSpot has recently been proposed as a nonparametric solution.However,it is based on the population counts data which are not always available in the least developed countries.In addition,the population counts are difficult to approximate for some surveillance data such as emergency department visits and over-the-counter drug sales,where the catchment area for each hospital/pharmacy is undefined.We extend the population-based Multi-EigenSpot method to approximate the potential disease clusters from the observed/reported disease counts only with no need for the population counts.The proposed adaptation uses an estimator of expected disease count that does not depend on the population counts.The proposed method was evaluated on the real-world dataset and the results were compared with the population-based methods:Multi-EigenSpot and SaTScan.The result shows that the proposed adaptation is effective in approximating the important outputs of the population-based methods.

SPACE-TIME FINITE ELEMENT METHOD FOR SCHRDINGER EQUATION AND ITS CONSERVATION

Energy conservation of nonlinear Schrodinger ordinary differential equation was proved through using continuous finite element methods of ordinary differential equation; Energy integration conservation was proved through using space-time continuous fully discrete finite element methods and the electron nearly conservation with higher order error was obtained through using time discontinuous only space continuous finite element methods of nonlinear Schrodinger partial equation. The numerical results are in accordance with the theory.

SPACE-TIME DISCONTINUOUS GALERKIN METHOD FOR MAXWELL EQUATIONS IN DISPERSIVE MEDIA

In this paper, a unified model for time-dependent Maxwell equations in dispersive media is considered. The space-time DG method developed in [29] is applied to solve the un-derlying problem. Unconditional L2-stability and error estimate of order O？τr＋1＋hk＋1/2？ are obtained when polynomials of degree at most r and k are used for the temporal dis-cretization and spatial discretization respectively. 2-D and 3-D numerical examples are given to validate the theoretical results. Moreover, numerical results show an ultra-convergence of order 2r＋1 in temporal variable t.

A Space-Time Interior Penalty Discontinuous Galerkin Method for the Wave Equation

A new higher-order accurate space-time discontinuous Galerkin(DG)method using the interior penalty flux and discontinuous basis functions,both in space and in time,is pre-sented and fully analyzed for the second-order scalar wave equation.Special attention is given to the definition of the numerical fluxes since they are crucial for the stability and accuracy of the space-time DG method.The theoretical analysis shows that the DG discre-tization is stable and converges in a DG-norm on general unstructured and locally refined meshes,including local refinement in time.The space-time interior penalty DG discre-tization does not have a CFL-type restriction for stability.Optimal order of accuracy is obtained in the DG-norm if the mesh size h and the time stepΔt satisfy h≅CΔt,with C a positive constant.The optimal order of accuracy of the space-time DG discretization in the DG-norm is confirmed by calculations on several model problems.These calculations also show that for pth-order tensor product basis functions the convergence rate in the L∞and L2-norms is order p+1 for polynomial orders p=1 and p=3 and order p for polynomial order p=2.

PRECONDITIONED METHODS FOR SPACE-TIME ADAPTIVE PROCESSING

This paper introduces the preconditioned methods for Space-Time Adaptive Processing(STAP).Using the Block-Toeplitz-Toeplitz-Block(BTTB)structure of the clutter-plus-noise covari-ance matrix,a Block-Circulant-Circulant-Block(BCCB)preconditioner is constructed.Based on thepreconditioner,a Preconditioned Multistage Wiener Filter(PMWF)which can be implemented by thePreconditioned Conjugate Gradient(PCG)method is proposed.Simulation results show that thePMWF has faster convergence rate and lower processing rank compared with the MWF.

A Novel Staggered Semi-implicit Space-Time Discontinuous Galerkin Method for the Incompressible Navier-Stokes Equations

A new high-order accurate staggered semi-implicit space-time discontinuous Galerkin(DG)method is presented for the simulation of viscous incompressible flows on unstructured triangular grids in two space dimensions.The staggered DG scheme defines the discrete pressure on the primal triangular mesh,while the discrete velocity is defined on a staggered edge-based dual quadrilateral mesh.In this paper,a new pair of equal-order-interpolation velocity-pressure finite elements is proposed.On the primary triangular mesh(the pressure elements),the basis functions are piecewise polynomials of degree N and are allowed to jump on the boundaries of each triangle.On the dual mesh instead(the velocity elements),the basis functions consist in the union of piecewise polynomials of degree N on the two subtriangles that compose each quadrilateral and are allowed to jump only on the dual element boundaries,while they are continuous inside.In other words,the basis functions on the dual mesh arc built by continuous finite elements on the subtriangles.This choice allows the construction of an efficient,quadrature-free and memory saving algorithm.In our coupled space-time pressure correction formulation for the incompressible Navier-Stokes equations,the arbitrary high order of accuracy in time is achieved through tire use of time-dependent test and basis functions,in combination with simple and efficient Picard iterations.Several numerical tests on classical benchmarks confirm that the proposed method outperforms existing staggered semi-implicit space-time DG schemes,not only from a computer memory point of view,but also concerning the computational time.

Method of Growth in Finding the Test Cube of Industrial Robots

In order to find the test cube for industrial robots as specified by ISO 9283, a seed cube is grown up in an irregular working space of the robot, provided that the corners of the cube do not exceed the boundary of the working space. All possible cubes are searched, and the cube with the maximum volume is selected. The calculation examples show that the method of growth can be used for a variety of industrial robots. The method of growth can determine the test cube and test points of irregular working space according to ISO 9283, and can avoid blindness and randomness in the selection of test points.

A VERTICAL LAYERED SPACE-TIME CODE AND ITS CLOSED-FORM BLIND SYMBOL DETECTION

Vertical layered space-time codes have demonstrated the enormous potential to accommodate rapid flow data. Thus far, vertical layered space-time codes assumed that perfect estimates of current channel fading conditions are available at the receiver. However, increasing the number of transmit antennas increases the required training interval and reduces the available time in which data may be transmitted before the fading coefficients change. In this paper, a vertical layered space-time code is proposed. By applying the subspace method to the layered space-time code, the symbols can be detected without training symbols and channel estimates at the transmitter or the receiver. Monte Carlo simulations show that performance can approach that of the detection method with the knowledge of the channel.

Elementary Particles Result from Space-Time Quantization

We justify and extend the standard model of elementary particle physics by generalizing the theory of relativity and quantum mechanics. The usual assumption that space and time are continuous implies, indeed, that it should be possible to measure arbitrarily small intervals of space and time, but we ignore if that is true or not. It is thus more realistic to consider an extremely small “quantum of length” of yet unknown value a. It is only required to be a universal constant for all inertial frames, like c and h. This yields a logically consistent theory and accounts for elementary particles by means of four new quantum numbers. They define “particle states” in terms of modulations of wave functions at the smallest possible scale in space-time. The resulting classification of elementary particles accounts also for dark matter. Antiparticles are redefined, without needing negative energy states and recently observed “anomalies” can be explained.

APPLICATION OF THE METHOD OF THE RECIPROCAL THEOREM TO FINDING DISPLACEMENT SOLUTIONS OF CUBES

In this paper the method of reciprocal theorem is extended to find solutions of three-D problems of elasticity.First we give the basic solution of the cube with six surfaces fixed as the basic system and then using the reciprocal theorem between the basic system acted on by unit concentrated loads and the actual system with prescribed surface displacements, we find displacement solution of the actual system.

Analytical approximate solution for nonlinear space-time fractional Klein Gordon equation

The fractional derivatives in the sense of Caputo and the homotopy analysis method are used to construct an approximate solution for the nonlinear space-time fractional derivatives Klein-Gordon equation. The numerical results show that the approaches are easy to implement and accurate when applied to the nonlinear space-time fractional derivatives Klein- Gordon equation. This method introduces a promising tool for solving many space-time fractional partial differential equations. This method is efficient and powerful in solving wide classes of nonlinear evolution fractional order equations.

OLAP中的CUBE计算问题

OLAP技术是决策支持系统中的一种重要技术。CUBE计算是OLAP即席查询分析的基础。为了提高查询响应速度,需要对CUBE进行预计算。典型的CUBE计算涉及物化策略、物化路径选择与优化方法、CUBE计算方法等三个方面。文中从以上三方面出发,系统地分析和阐述了CUBE计算的概念、策略、步骤、方法以及性能等。

基于表面再现 Marching cubes 算法改进与实现

从医学体数据中得到对象的三维可视图像有广泛的应用领域，例如医学诊断、法医学、古人类学等．本文讨论并分析了一种基于表面再现的Ｍａｒｃｈｉｎｇｃｕｂｅｓ算法的优点及存在的不足，给出了算法在时空开销、不确定性等方面的改进和解决方案，改进后的算法在实际系统中取得了良好的效果．

An accurate and efficient space-time Galerkin spectral method for the subdiffusion equation

In this paper, we design and analyze a space-time spectral method for the subdiffusion equation.Here, we are facing two difficulties. The first is that the solutions of this equation are usually singular near the initial time. Consequently, traditional high-order numerical methods in time are inefficient. The second obstacle is that the resulting system of the space-time spectral approach is usually large and time-consuming to solve. We aim at overcoming the first difficulty by proposing a novel approach in time, which is based on variable transformation techniques. Suitable ψ-fractional Sobolev spaces and a new variational framework are introduced to establish the well-posedness of the associated variational problem. This allows us to construct our space-time spectral method using a combination of temporal generalized Jacobi polynomials(GJPs) and spatial Legendre polynomials. For the second difficulty, we propose a fast algorithm to effectively solve the resulting linear system. The fast algorithm makes use of a matrix diagonalization in space and QZ decomposition in time. Our analysis and numerical experiments show that the proposed method is exponentially convergent with respect to the polynomial degrees in both space and time directions, even though the exact solution has very limited regularity.

Exact solutions of nonlinear fractional differential equations by (G'/G)-expansion method

In this paper, we use the fractional complex transform and the （G＇/G）-expansion method to study the nonlinear fractional differential equations and find the exact solutions. The fractional complex transform is proposed to convert a partial fractional differential equation with Jumarie＇s modified Riemann-Liouville derivative into its ordinary differential equation. It is shown that the considered transform and method are very efficient and powerful in solving wide classes of nonlinear fractional order equations.

Catalytic performance and synthesis of a Pt/graphene-TiO_2 catalyst using an environmentally friendly microwave-assisted solvothermal method

A Pt/graphene‐TiO2catalyst was prepared by a microwave‐assisted solvothermal method and was characterized by X‐ray diffraction,scanning electron microscopy,transmission electron microscopy,cyclic voltammetry,and linear sweep voltammetry.The cubic TiO2particles were approximately60nm in size and were distributed on the graphene sheets.The Pt nanoparticles were uniformly distributed between the TiO2particles and the graphene sheet.The catalyst exhibited a significant improvement in activity and stability towards the oxygen reduction reaction compared with Pt/C,which resulted from the high electronic conductivity of graphene and strong metal‐support interactions.