箱覆盖问题的半定松驰算法

箱覆盖问题是NP困难问题中的经典问题，得到了广泛地研究，九十年代以来，半定松驰策略被用来求解组合优化问题，取得了很好的结果[13]，本文首次给箱覆盖问题的半定松驰算法，算法的理论分析结果表明它适合于求解大规模的箱覆盖问题。     

地球物理正问题计算的小波方法

本将小波分析方法用于一类奇异积分方程的计算，建立了小波展开的非标准形式与标准形式转换关系，根据Mallat小波快速算法，设计了此类积分的计算算法，并通过实际例子验证了方法的有效性，计算具有速度快，运算量少的特点。     

解直角三角形学与教

亲爱的同学，通过本章的学习，你将：1．体会测量问题中，可通过间接数量求得需求数量。     

Researches of DC—Problem Under the Model S in which the Numbers of Defective Coins are not Fixed

In this paper,we research general Defective Cion Problem under the model S,i.e,the number d of Defective cions is not fixed. For d=O,1,or 2. we get some good results.     

小数乘法位数的取舍对精确度的影响

小数乘法在珠算运算中是常见的，在具体问题中为了运算等诸方面的便利，在不影响大局的前提下往往采用近似计算，只需近似结果就可以了，不然将增添不必要的麻烦。那么珠算运算能否在运算中对某些位数的计算取舍，而又不影响结果的精确度呢?这个问题早已被人们所关注，如果可以做到这一点无疑会提高珠算的运算速度。     

快速多极边界元法解的存在唯一性

本对求解3维弹性摩擦接触问题的快速多极边界元法(FM—BEM)在数学理论上作了深入探讨．首先，利用向量和子空间理论找出快速优化广义极小残余算法(GMRES(m))求解边界元方程组所满足的代数条件．使对工程用FM—BEM解的研究转化为对代数问题的讨论，然后．分三步证明了FM-BEM解的存在唯一性，为FM-BEM求解弹性摩擦接触工程问题提供强有力的数学支撑．     

Stokes问题有限元逼近中求导数的提取法

1.引言 我们知道Poisson方程和平面弹性问题的解的导数的近似值可以通过所谓提取公式得到,而不必对近似解直接求导数.这样我们可以得到具有与近似解本身同阶精度的导数的近似值.这一方法已被用于基于插值误差的后验误差估计及相应的自适应有限元方法中本文将这一方法应用于Stokes问题的有限元逼近,从Stokes方程的解的     

有限点组重心的一个推论及其应用

《数学通报》81年第一期上,吕学礼先生在《有限点组的重心(以下简称《重心》) 一文中,较详细地介绍了有关重心的一些性质及其应用,读后受益非浅.近十年来,笔者不断发现,由《重心》中有关结论,可得一个十分有趣的推论.它对一些复杂的三角问题,使其问题简单化.     

球约束凸二次规划的一个新算法

首先利用Lagrange对偶 ,将球约束凸二次规划问题转化为无约束优化问题 ,然后运用单纯形法求解无约束优化问题 ,从而获得原问题的最优解     

关于图的全着色—一个综述

本文简要地综述了图的全着色的进展,给出了一些尚未解决的问题。