关于特征值的平方和的注记

探讨了特征值的平方和这一计算问题,指出了常用方法的不足之处,并在深入研究方阵相似的基础之上弥补了这一不足,彻底解决了这一问题,此外运用这种方法还能解决特征值高次幂之和与多项式之和的计算问题.最后文中给出了一种新的计算特征值平方和的方法,这种方法能够回避第一种方法的不足,但缺点是不易推广.     

信赖域算法的修订算法

为了求得非线性优化问题的最优解,必须从收敛的可能性和收敛速度入手实现有效的计算方法.为此,通过改变作为搜索方向的下降方向,并适当修订信赖范围,在信赖域算法的基础上提出了一种修订的最优化问题的求解方法.计算方法的计算程序虽然有些复杂,但从整体收敛性和计算可行性方面来说是一个有效的方法.     

三维椭圆型偏微分方程边值问题的边界积分-微分方程及其边界元解法

§1.引言 边界元方法以其独特的品质逐渐应用于工程技术各个领域,其理论和方法的研究也有进展。但在应用的计算方法中,尤其是对于Neumann型边值问题,存在两种缺陷,或是失去原问题的自伴性;或是保持自伴性但出现不可积强奇性积分核。上述两种情形均导致数值计算上的复杂性。为了解决上述问题,[1]对于二维平面问题提出了一类基于     

一个计算幂和多项式的积分递推公式

历史悠久的幂和问题 ,是迄今仍然颇受关注的一个问题 .以往虽有多种方法 ,但计算阶数较高的幂和公式大都十分繁琐 ,本文方法则消除了这种不足 .本文介绍一个计算幂和多项式的积分递推公式 ,并给出该公式的初等证明和某些应用 .     

隐藏在图表中的概率计算问题

概率问题是高考中的主要知识点之一,其题型在大题和小题中均有体现,近年的考题中出现了以几何图形或者表格形式为载体的概率计算问题,题型新颖,但也增加了不少难度,成为了失分点.本文通过儿例该类问题,介绍有关的计算方法问题,以期对该部分复习有所借鉴.     

分部积分法在二重积分中的应用

<正> 计算二重积分的基本方法是将其化为累次积分,但有时所化成的累次积分难以计算,通常处理的方法是更换积分次序使计算简便或可行,本文指出将分部积分法应用于累次积分,将有些表面看来困难的问题,在不改变积分次序的情况下,使问题很容易得到解决。     

网格不反向路径数的简单算法

关于网格不反向路径走法问题,文(1)中给出了一个公式,但过程太繁,文(2)中给出了一种简单方法,却也不易理解,且当网格数较大时,计算量也较大.本文给出一种更易理解的简单计算方法.     

一类线性约束矩阵不等式及其最小二乘问题

本文主要考虑一类线性矩阵不等式及其最小二乘问题,它等价于相应的矩阵不等式最小非负偏差问题.之前相关文献提出了求解该类最小非负偏差问题的迭代方法,但该方法在每步迭代过程中需要精确求解一个约束最小二乘子问题,因此对规模较大的问题,整个迭代过程需要耗费巨大的计算量.为了提高计算效率,本文在现有算法的基础上,提出了一类修正迭代方法.该方法在每步迭代过程中利用有限步的矩阵型LSQR方法求解一个低维矩阵Krylov子空间上的约束最小二乘子问题,降低了整个迭代所需的计算量.进一步运用投影定理以及相关的矩阵分析方法证明了该修正算法的收敛性,最后通过数值例子验证了本文的理论结果以及算法的有效性.     

选择恰当算法，提升运算能力

<正>椭圆中的三角形面积计算问题是解析几何中的经典问题之一,问题求解的关键在于选择合适的三角形面积公式.常规算法是利用"底乘高的一半"来计算,但在有些问题中,这种常规算法往往意味着庞大的计算量,而如果选用合适的方法进行转化,问题往往能够突破.     

关于拟线性抛物型方程的加速收敛分析

在工程实际问题中,求解非线性问题的有限元近似解,通常采用低次元,得到的解精度较低。为了达到较高的精度,就必须采用高次元,但这给实际计算带来了很大的困难,为此,文[1]作者提出了一种求解非线性问题的加速计算方法。首先用低次元求出非线性问题的有限元近似解,再利用这个近似解把非线性问题的求解化成相应的线性问     

高阶矩阵分块降阶求算法

高阶矩阵分块降阶求算法龚清礼（西南工学院）用矩阵的理论和方法处理现代工程技术中的各种问题已越来越普遍，计算或估计矩阵的秩，是矩阵论不可缺少的内容，高阶矩阵秩的计算是很麻烦，文献［１］提出了用分块降阶计算高阶矩阵秩的方法，对简化计算有一定的效果。但计算...     

一个等比数列计数问题的再探究

问题：从1到100的自然数中任取3个数构成递增的等比数列,则不同的等比数列共有多少种？文1给出了这个问题的一个解决方法,但这个方法在计算重复数列时,利用的是一种不完全归纳法,难以信服。下面笔者介绍一下另外一种方法。     

论流动稳定性中的弱非线性理论

弱非线性理论提出已有30多年,被广泛用于流动稳定性及其他领域的问题.但能与实验比较并证实其有效性的理论计算结果很少.本文研究了其原因,发现主要是平均流修正的计算方法有问题,导致它的结果与数值模拟的结果吻合得不好.提出了正确的算法,结果相当满意.     

模多项式理想无关变元组的判定

0引言 多项多理想的维数计算是计算机代数研究的重要问题之一，Heinz Kredel 等在[1]中提出了通过选取逆块序计算Grobner基的方法来计算模理想的无关变元组和多项式理想的维数。但由于逆场块序对Grobner基的计算影响很大、实际计算时难以实现，因此进一步探索多项式理想维数的计算方法是重要意义的。本文主要介绍作者在这方面的工作。     

求解最小点覆盖问题实例的计算成本的一种度量方法

最小点覆盖问题是NP难问题,传统的计算复杂性理论认为,当规模n较大时,问题是难计算的,但大量的实例表明,即使规模相同的实例,由于其结构的不同,求最优解时也会花费不同的计算时间,所以建立一种度量具体实例求解难度的方法是必要的.介绍了一种度量最小点覆盖问题任一实例求解所需计算成本的方法,度量方法是以计算时间复杂度为O~*(2.314~(k-vc~*)(G))的参数算法为参照的,参数算法可用来求解点覆盖问题的判定问题,在参数算法中,当参数k为常数时,点覆盖问题可在多项式时间内求解,当k表现为n的函数时,点覆盖问题的难解性就表现出来了,结合最小点覆盖问题的近似算法—线性规划松弛来估计每个实例对应的参数k的取值范围,可在多项式时间内实现对最小点覆盖问题实例的计算成本的预测.对于平面点覆盖问题,则以EPTAS算法为工具实现更精确的度量.     

“无法无天”法向量

<正>总体上讲,立体几何中的问题不外乎为证明和计算两种,而计算常常包含"找→证→算"三个步骤,集证明、计算于一身!况且,计算能力也是高考必须考查的重要能力,因此倍受命题者的青睐.角、距离是立体几何计算中的两大问题,也是大多同学感觉棘手的问题.在现行立体几何教材中,解决问题的方法常常有常规方法和向量法两种.由于常规方法先入为主,因而学生较容易想到由此入手,但有时整得头昏脑胀,无功而返.这是思维定式     

二阶椭圆型方程的广义差分方法

近十余年来,有限元方法得到了广泛的应用,它的理论也日趋完善,尤其是线性问题(见[1]).然而由于在有限元方法中试探函数空间和检验函数空间取成同一空间,这样在实际计算中当取高次元作为形状函数时,计算量就大为增加,为此人们设法寻找一种计算量小,但仍能保持有限元精度的方法.文[3]引进的广义差分法或Galerkin-Petrov方法就属于这一关方法.     

有限维逼近无限维总极值的水平值估计方法

变分计算、最优控制、微分对策等常常要求考虑无限维空间中的总极值问题,但实际计算中只能得出有限维空间中的解.本文用有限维逼近无限维的方法来讨论函数空间中的总体最优化问题.用水平值估计和变侧度方法来求得有限维逼近总体最优化问题.对于有约束问题,用不连续精确罚函数法将其转化为无约束问题求解.     

拟线性拋物方程半离散变网格有限元方法的误差估计

§1.导言近年来,变网格方法正日益为人们所重视与应用,但理论性分析文献仍不多见。文献[1]讨论了某些发展型方程变网格方法的误差估计,但未给出收敛阶估计;文献[2,3]仅对全离散方法讨论了收敛阶问题。本文对一类拟线性抛物问题,于第二节中给出了半离散Galerkin变网格计算格式及其可解性定理;第三节中建立了对称误差估计;第四节给     

一类排序问题的最优解算法

文[1]讨论了将多个零件分派给多台机器加工的一类排序问题,对满足特定条件的分派给出使总花费时间最少的计算方法.但条件过于苛刻,本文讨论一般的排序问题的最优解算法.