关于复函数积分中值公式“中值点”的渐近性

讨论了复函数积分中值公式“中值点”的渐近性     

复函数积分中值公式

给出了复函数的一个一般性的积分中值公式 ,由此得到若干结果 .     

抛物型方程的一种新型的时空并行算法

给出了抛物型方程的一类新的时空并行算法。此类算法不仅在空间上可以并行,在时间上也可以并进,很大地提高了算法并行度,发展了传统的只能在空间并行而在时间上是步进的并行算法。     

一类二次规划问题的并行算法

计对一类特殊的二次规划问题给出了一个并行计算方法。该算法在每一步并行求解一个特殊的线性方程组以求得投影梯度。分析了每步迭代所需的计算工作量和速度增长倍数。     

具有超复函数Cauchy核的奇异积分方程组

本文讨论了超复函数带Ｃａｕｃｈｙ核的奇异积分方程组，得到了指标公式和非齐次超复函数奇异积分方程组的可解条件。在可解条件下，得到了非齐次超复函数的奇异积分方程组的求解公式。     

抛物型方程的一个新的并行算法

本文构造了带一个参数的两层六点半显格式和它的对称格式,利用这两个格式建立求解抛物型方程分组显式(GE)并行算法,该算法的截断误差为O(τ h2),条件稳定.当参数取特定值时, 该算法的截断误差可提高到O(τ2 h3).当参数取零、网比r取特定值时,该算法的截断误差可达到O(τ2 h4).当空间节点为奇数时,构造了GEL格式和GER格式.     

复函数矩阵的向量及矩阵导数的性质

复函数已经广泛应用于自然科学各领域,有必要探讨复函数矩阵的各种分析性质,特别是对向量与矩阵的导数的研究.本文以实函数矩阵性质为基础,针对复函数矩阵的特征,引入复函数矩阵及其极限、连续性、导数、积分等概念或定义.以综合类比与推理研究的方法,推导出复矩阵函数的逆、逮的导数的算法,尤其是复向量数量函数、复多元向量函数、复向量复合函数对向量的导数,以及复合复函数、复二次型的导数的性质;进一步揭示了复矩阵函数、复矩阵函数对矩阵的导数以及迹、行列式导数的重要性质,也得到了复矩阵函数、复向量矩阵函数的全微分的算法.研究结果表明复函数矩阵对向量与对矩阵的导数的算法虽然源于实函数矩阵的导数算法,但却发展出非常多的、更广泛的不同性质.     

求解抛物型方程的高精度并行算法

研究求解抛物型方程三层隐式差分方程组的嵌套迭代并行算法,给出了此算法的构造过程,推导论证了它的迭代收敛条件和收敛趋向。该算法具有O(△t^3 Δx^6)精确度阶和绝对稳定性,并对任意网比r和任意阶子方程组,迭代过程都是收敛的,且迭代收敛速度在每段中随网格点数P增加而增加。为提高迭代收敛速度,节省机时,还讨论了一类多点嵌套迭代算法,也给出了稳定条件、迭代收敛条件和收敛趋向。以上分析表明嵌套迭代并行算法对三层格式也是适用的,并且使并行算法的构造更加灵活。数值例子表明本算法具有高精度、高迭代收敛速度、高稳定性的特点。     

抛物型方程的一个新的GE-3并行算法

利用Saul’yev格式和它的对称格式及一个绝对稳定的隐格式,构造了一个求解抛物型方程的分组显式(GE-3)并行算法,该算法的截断误差为O(τ+h2),条件稳定.数值例子验证了理论分析的有效性。     

解二维扩散方程的一类有限差分并行算法

对于求解二维扩散方程,构造了一类简单、实用的有限差分并行算法。 采用斜向差分算子［1］,建立斜向隐式差分格式,再结合边界条件,对扩散方程进行求解。此算法虽然是隐格式,但可以利用边界条件显式计算,既保持了隐格式的稳定性和精度,也减少了计算复杂性。通过具体的数值算例表明,此类算法并行性好,精度高,并行格式简单,有很好的实用性。     

追赶法并行求解循环三对角方程组

给出了求解循环三对角线性方程组的一种并行算法.在系数矩阵满足对角占优的条件下,利用该方法能够快速、稳定地求解循环三对角线性方程组,在单个进程上的计算量仅为○(17n).与传统算法求解循环三对角线性方程组的计算量相同.而且,本算法可以方便地实施分布式并行计算,各进程仅需向主进程传递8个实数,而主进程向各子进程传递2个实数,通讯量较小.数值实验结果表明:对于大规模的循环三对角线性方程组.利用16个进程计算的并行效率均在0_75以上.求解三对角线性方程组的传统追赶法实则是本文算法的一种特例,因此.该算法也可用于求解三对角线性方程组.     

求解k阶线性递归方程组的一种更有效的并行算法

将求解ｋ（ｋ≥２）阶线性递归方程组问题转化为求矩阵序列部分积问题，在ＳＩＭＤ共享存储模型上提出了求解ｋ阶线性递归方程组的一种新的有效并行算法．研究表明，本算法的加速和效率比现有算法均有较大的改善．     

求解复系数线性方程组的实域WZ算法

证明了复矩阵进行LR分解和转化的实矩阵进行WZ分解是等价的，得到了计算复系数线性方程组的一种新并行方法——实域WZ方法．给出的算例表明，该算法具有较高的计算精度。     

解有限元方程组的并行迭代算法

在区域分裂基础上,构造出一种求解一类有限元方程组的并行迭代算法,并论证算法的收敛性。     

线性方程组并行迭代求解的收敛性

文章利用近似逆矩阵构造了一类求解线性方程组的并行迭代算法.分析了算法的收敛性,给出了参数的取值范围及最优值计算公式.     

基于求解非线性方程组的并行遗传算法的设计

作者将非线性方程组的数值求解问题转化为线性约束最优化问题,然后利用遗传算法求解该最优化问题。为防止遗传算法过早收敛,作者将遗传算法改进为自适应并行遗传算法.数值模拟实验表明,该文的算法从另一个角度为求解非线性方程组提供了一条比较有效的途径.     

一个用割线法求解非线性方程组的异步并行算法

文章给出了用割线法求解非线性方程组在并行系统上的一个并行实现，该方法避免了Newton法中的求导运算，有效地降低了迭代计算量，最后证明了所给算法的局部收敛性。     

分枝限界法的并行处理

该文对分枝阻界法的并行化作了深刻的研究，提出一通用的并行分枝限界算法设计方法，从而使该类问题并行机上难以设计算法求解的问题变得容易解决。     

USB2.0中CRC码的并行算法及硬件实现

基于CRC检错原理，针对USB2．0协议规定的要求，研究了一种通用的CRC16并行算法及硬件实现。该方法适用于不同的CRC生成多项式和不同的并行度，尤其对并行度大于8位的高速系统的CRC计算。与常用的串行算法及查表法相比，该方法使电路的硬件实现比较容易，提高了电路对数据的处理能力，减小了时延，具有现实性及优越性。     

并行求解三对角方程组的二分消元法

本文讨论用二分技术设计求解三对角方程组的并行算法,其中包括并行追赶法、奇偶消元法、奇偶约化法和块消元法等。文中阐述了这些算法的二分法特征。