Overlapping for preconditioners based on incomplete factorizations and nested arrow form

In this paper, we discuss the usage of overlapping techniques for improving the convergence of preconditioners based on incomplete factorizations. To enable parallelism, these preconditioners are usually applied after the input matrix is permuted into a nested arrow form using k‐way nested dissection. This graph partitioning technique uses k‐way partitionning by vertex separator to recursively partition the graph of the input matrix into k subgraphs using a subset of its vertices called a separator. The overlapping technique is then based on algebraically extending the associated subdomains of these subgraphs and their corresponding separators obtained from k‐way nested dissection by their direct neighbours. A similar approach is known to accelerate the convergence of domain decomposition methods, where the input matrix is partitioned into a number of independent subdomains using k‐way vertex partitioning of a graph by edge separators, a different graph decomposition technique. We discuss the effect of the overlapping technique on the convergence of two classes of preconditioners, on the basis of nested factorization and block incomplete LDU factorization. Copyright © 2014 John Wiley & Sons, Ltd.     

Multilevel preconditioning on the refined interface and optimal boundary solvers for the Laplace equation

In this paper we propose and analyze some strategies to construct asymptotically optimal algorithms for solving boundary reductions of the Laplace equation in the interior and exterior of a polygon. The interior Dirichlet or Neumann problems are, in fact, equivalent to a direct treatment of the Dirichlet-Neumann mapping or its inverse, i.e., the Poincaré-Steklov (PS) operator. To construct a fast algorithm for the treatment of the discrete PS operator in the case of polygons composed of rectangles and regular right triangles, we apply the Bramble-Pasciak-Xu (BPX) multilevel preconditioner to the equivalent interface problem in theH ^1/2-setting. Furthermore, a fast matrix-vector multiplication algorithm is based on the frequency cutting techniques applied to the local Schur complements associated with the rectangular substructures specifying the nonmatching decomposition of a given polygon. The proposed compression scheme to compute the action of the discrete interior PS operator is shown to have a complexity of the orderO(N log ^q N),q [2, 3], with memory needsO(N log² N), whereN is the number of degrees of freedom on the polygonal boundary under consideration. In the case of exterior problems we propose a modification of the standard direct BEM whose implementation is reduced to the wavelet approximation applied to either single layer or hypersingular harmonic potentials and, in addition, to the matrix-vector multiplication for the discrete interior PS operator.     

大学生就业扶持政策的有效性分析及改进:基于DEA方法的实证分析

鉴于数据包络分析(DEA)方法在评价多输入、多输出系统相对有效性方面所具有的优越性,基于DEA方法构建了C2R模型及相应投影分析模型和评价指标体系,对1999-2008年中国所实行的大学生就业扶持政策的有效性进行了评价分析,实证分析结果表明1999-2002年的大学生就业扶持政策在促进和解决大学生就业方面的效果显著,而2003年以后的大学生就业扶持政策在解决大学生就业问题上存在明显的效率损失,且政策效果逐年下降.为了提高大学生就业扶持政策的实施效果,就业扶持政策在未来的改进重点应着力从财政补贴、高等教育经费投入和贷款补助等政策内容入手,并提高政策的执行力度.     

A numerical technique based on B-spline for a class of time-fractional diffusion equation

This paper presents an efficient numerical technique for solving a class of time-fractional diffusion equation. The time-fractional derivative is described in the Caputo form. The L1 scheme is used for discretization of Caputo fractional derivative and a collocation approach based on sextic B-spline basis function is employed for discretization of space variable. The unconditional stability of the fully-discrete scheme is analyzed. Two numerical examples are considered to demonstrate the accuracy and applicability of our scheme. The proposed scheme is shown to be sixth order accuracy with respect to space variable and (2 − α)-th order accuracy with respect to time variable, where α is the order of temporal fractional derivative. The numerical results obtained are compared with other existing numerical methods to justify the advantage of present method. The CPU time for the proposed scheme is provided.     

A Legendre spectral element method (SEM) based on the modified bases for solving neutral delay distributed‐order fractional damped diffusion‐wave equation

The main purpose of the current paper is to propose a new numerical scheme based on the spectral element procedure for simulating the neutral delay distributed‐order fractional damped diffusion‐wave equation. To this end, the temporal direction has been discretized by a finite difference formula with convergence order where 1<α<2. In the next, to obtain a full‐discrete scheme, we apply the spectral finite element method on the spatial direction. Furthermore, the unconditional stability of semidiscrete scheme and convergence order of full‐discrete scheme of new technique are discussed. Finally, 2 test problems have been considered to demonstrate the ability and efficiency of the proposed numerical technique.     

Numerical and theoretical discussions for solving nonlinear generalized Benjamin–Bona–Mahony–Burgers equation based on the Legendre spectral element method

This article is devoted to solving numerically the nonlinear generalized Benjamin–Bona–Mahony–Burgers (GBBMB) equation that has several applications in physics and applied sciences. First, the time derivative is approximated by using a finite difference formula. Afterward, the stability and convergence analyses of the obtained time semi‐discrete are proven by applying the energy method. Also, it has been demonstrated that the convergence order in the temporal direction is O(dt) . Second, a fully discrete formula is acquired by approximating the spatial derivatives via Legendre spectral element method. This method uses Lagrange polynomial based on Gauss–Legendre–Lobatto points. An error estimation is also given in detail for full discretization scheme. Ultimately, the GBBMB equation in the one‐ and two‐dimension is solved by using the proposed method. Also, the calculated solutions are compared with theoretical solutions and results obtained from other techniques in the literature. The accuracy and efficiency of the mentioned procedure are revealed by numerical samples.     

Analytical solutions to the heat conduction problems for a cylinder and a ball based on determining the temperature perturbation front

Analytical solutions to the heat conduction problems for a cylinder and a ball are obtained by the integral method of heat balance. To improve the accuracy of the solutions, the temperature function is approximated by polynomials of high degrees. Their coefficients are determined via introducing additional boundary conditions, which are found from the governing differential equation and the basic boundary conditions, including those specified at the temperature perturbation front. It is shown that the additional boundary conditions, even in the second approximation, lead to a considerable improvement in the solution accuracy.     

基于Ph,e下Riemann-Liouville分数阶微分方程解的存在唯一性

利用基于集合P_h,e上的一类混合单调算子不动点定理,研究了一类Riemann Liouville分数阶微分方程两点边值问题,获得了这类方程在集合P_h,e中解的存在性与唯一性,并用一组单调迭代序列逼近了该方程的唯一非平凡解.最后,利用一个实例验证了主要结论.