互补问题的一个修改算法

本文给出了一个修改的路径跟踪预测校正非内点算法 ,同时给出了一个新的中心路邻域的表示 .并在此基础上给出了全局和局部收敛性 ,最后给出的数值结果验证了其有效性     

混合质点系的一类几何恒等式及其应用

首先给出了混合质点系的概念,然后又给出了关于混合质点系的一类几何恒等式,并且给出了一个有趣的应用.     

求解整数规划的单参数填充函数

本文给出了一个新的求解离散全局最优化问题的单参数填充函数,并给出了一个新的算法,同时给出了对几个测试问题的数据计算结果.     

一道竞赛题的解法再改进

文[1]对2008年新知杯上海市初中数学竞赛第四题的参考答案给出了较为简捷的方法并给出了精确值,本文再给出一个更为简捷的方法.为方便起见,现给出2008年新知杯上海市初中数学竞     

焦点量算法与中心条件推导

对于一般情形, 基于后继函数法给出焦点量计算的递推公式;基于形式级数法给出焦点量计算和化简的Maple算法;给出了时间可逆条件的推导算法,给出了一类五次系统时间可逆的充要条件.     

Pascal分布的参数估计

对Pascal分布,提出了参数估计的一种新方法——E-Bayes估计法.给出了可靠度的E-Bayes估计的定义,在此基础上给出了可靠度的E-Bayes估计公式,并给出了可靠度的E-Bayes估计的性质——E-Bayes估计和多层Bayes估计的关系.最后,给出了模拟算例,结果表明本文提出的E-Bayes估计法可行且便于应用.     

求解对称张量绝对值方程问题的非光滑牛顿法

提出一类对称张量绝对值方程问题,给出了求解此类问题的一类非光滑牛顿法,并且在一般的假设条件下,给出了算法的局部收敛性.最后给出相关的数值实验表明了算法的有效性.     

区间值映射的半连续性与凸性

首先给出了区间数空间子集的有界性及确界等概念,并给出了确界的存在性定理;然后讨论了区间值映射的半连续性问题,给出了区间值映射的半连续性概念及相关性质;最后讨论了半连续区间值映射的凸性问题,给出了半连续区间值映射为凸区间值映射的两个充分条件.     

从等周不等式谈Green公式的一个应用

Green公式给出了平面图形面积与曲线积分的关系,利用这种关系给出了平面曲线等周不等式的一个简捷证明,并给出了平面图形面积的一个近似计算公式以及两个教学计算实例.     

华罗庚域的Bergman核函数

给出了4类华罗庚域的Bergman核函数的显表达式.其关键之处有两点：一是给出了它们的全纯自同构群;二是引进了semi-Reinhardt域,并给出了它们的完备标准正交函数系.在此基础上,给出了它们的Bergman核函数的显表达式,这也是方法上的创新之处.     

MIMD机上解非线性方程组的同步化并行拟Newton法

本文给出了适于在MIMD机上解非线性方程组的同步化并行Broyden方法和换列修正拟Newton法的迭代格式,以及它们的局部收敛性定理.数值试验结果也验证了收敛性.     

Six combinations of the Ritz-Galerkin and finite element methods for elliptic boundary value problems

Overall comparisons are made for six efficient combinations of the Ritz-Galerkin and finite element methods for solving elliptic boundary value problems with singularities or interfaces. The comparisons are done by using theoretical analysis and numerical experiments. Significant relations among the six combinations are also found. A survey of the six combinations and their coupling strategies are given. These combinations are important not only for matching the Ritz-Galerkin method and the finite element method but also for matching other numerical methods such as the Ritz-Galerkin method and the finite difference method.     

Generalized equations and the generalized Newton method

We give some convergence results on the generalized Newton method (referred to by some authors as Newton's method) and the chord method when applied to generalized equations. The main results of the paper extend the classical Kantorovich results on Newton's method to (nonsmooth) generalized equations. Our results also extend earlier results on nonsmooth equations due to Eaves, Robinson, Josephy, Pang and Chan. We also propose inner-iterative schemes for the computation of the generalized Newton iterates. These schemes generalize popular iterative methods (Richardson's method, Jacobi's method and the Gauss-Seidel method) for the solution of linear equations and linear complementarity problems and are shown to be convergent under natural generalizations of classical convergence criteria. Our results are applicable to equations involving single-valued functions and also to a class of generalized equations which includes variational inequalities, nonlinear complementarity problems and some nonsmooth convex minimization problems.     

部分线性单指标模型的复合分位数回归及变量选择

本文提出复合最小化平均分位数损失估计方法 (composite minimizing average check loss estimation,CMACLE)用于实现部分线性单指标模型(partial linear single-index models,PLSIM)的复合分位数回归(composite quantile regression,CQR).首先基于高维核函数构造参数部分的复合分位数回归意义下的相合估计,在此相合估计的基础上,通过采用指标核函数进一步得到参数和非参数函数的可达最优收敛速度的估计,并建立所得估计的渐近正态性,比较PLSIM的CQR估计和最小平均方差估计(MAVE)的相对渐近效率.进一步地,本文提出CQR框架下PLSIM的变量选择方法,证明所提变量选择方法的oracle性质.随机模拟和实例分析验证了所提方法在有限样本时的表现,证实了所提方法的优良性.     

Trefftz,collocation, and other boundary methods—A comparison

In this article we survey the Trefftz method (TM), the collocation method (CM), and the collocation Trefftz method (CTM). We also review the coupling techniques for the interzonal conditions, which include the indirect Trefftz method, the original Trefftz method, the penalty plus hybrid Trefftz method, and the direct Trefftz method. Other boundary methods are also briefly described. Key issues in these algorithms, including the error analysis, are addressed. New numerical results are reported. Comparisons among TMs and other numerical methods are made. It is concluded that the CTM is the simplest algorithm and provides the most accurate solution with the best numerical stability. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

On the convergence of a new trust region algorithm

Summary. In this paper we present a new trust region algorithm for general nonlinear constrained optimization problems. The algorithm is based on the exact penalty function. Under very mild conditions, global convergence results for the algorithm are given. Local convergence properties are also studied. It is shown that the penalty parameter generated by the algorithm will be eventually not less than the norm of the Lagrange multipliers at the accumulation point. It is proved that the method is equivalent to the sequential quadratic programming method for all large , hence superlinearly convergent results of the SQP method can be applied. Numerical results are also reported. Received March 21, 1993     

Convergence rate analysis of an asynchronous space decomposition method for convex minimization

We analyze the convergence rate of an asynchronous space decomposition method for constrained convex minimization in a reflexive Banach space. This method includes as special cases parallel domain decomposition methods and multigrid methods for solving elliptic partial differential equations. In particular, the method generalizes the additive Schwarz domain decomposition methods to allow for asynchronous updates. It also generalizes the BPX multigrid method to allow for use as solvers instead of as preconditioners, possibly with asynchronous updates, and is applicable to nonlinear problems. Applications to an overlapping domain decomposition for obstacle problems are also studied. The method of this work is also closely related to relaxation methods for nonlinear network flow. Accordingly, we specialize our convergence rate results to the above methods. The asynchronous method is implementable in a multiprocessor system, allowing for communication and computation delays among the processors.

     

Alternative Solution Methods for the Inventory Replenishment Problem under Increasing Demand

Two solution methods are offered for the no-shortage stock control problem under linearly increasing demand. The heuristic of the first "myopic" method is also exploited in the second method, which is based on a dynamic programming formulation. The DP formulation is not only trivial to solve computationally, but also offers ready-made sensitivity analyses. Unlike the other method, it also readily extends to more complicated models.     

Alternating direction implicit OSC scheme for the two-dimensional fractional evolution equation with a weakly singular kernel

In this paper, a new kind of alternating direction implicit (ADI) Crank-Nicolson-type orthogonal spline collocation (OSC) method is formulated for the two-dimensional fractional evolution equation with a weakly singular kernel arising in the theory of linear viscoelasticity. The novel OSC method is used for the spatial discretization, and ADI Crank-Nicolson-type method combined with the second order fractional quadrature rule are considered for the temporal component. The stability of proposed scheme is rigourously established, and nearly optimal order error estimate is also derived. Numerical experiments are conducted to support the predicted convergence rates and also exhibit expected super-convergence phenomena.     

A direct method for determining the mass of gases in ICF shell

In the present paper, the defects of dew point method for measuring the mass of gas filled in ICF shells are analyzed. An accurate state equation for gas D2 is deduced from Benedict-Webb-Rubin (BWR) equation and experimental data in planar phase. A direct method to determine gas mass in ICF shells via measuring the temperature and pressure outside the shells and solving the equation of state by numerical method is proposed. It overcomes the theoretical defects of dew point method and the complexities of equipment. In the present method, the state equation can be improved by more accurately measuring P-V-T values of gas D2, so the measuring precision of the mass of gas in the shells can also be improved. The present method is effective for treating mix gases filled in the shells as well. The errors between the computational results and experimental data are very small. Some cases in the filling process are predicted, and the proper temperature and pressure for filling gases effectively are also suggested.