泊松方程离散系统的病态原理和通用预条件子CSCD

1引言泊松方程的数值求解问题,通常转化为如下离散系统一一线性方程组的求解问题[1],Ax=b(1.1)大规模求解时,方程组的病态(高条件数)问题凸显,并且求解规模越大,该方程组的条件数也越大,病态越严重[2],是影响求解效率和精度的瓶颈因素,因此,在大规模求解过程中,使用预处理技术来降低方程组的条件数,减少病态,是成功求解的关键.     

数值相关性理论及其应用

解坏条件(即通常所说的病态)方程组的问题是一种颇为困难的问题。而问题条件的好坏,往往为相应矩阵条件数的大小所决定。例如,线性代数方程组的系矩数阵,非线性方程组以及非线性最小二乘问题的Jacobi矩阵,非线性最优化问题中目标函数的Hessian矩阵等。在前述矩阵的条件数很大时,用一般的方法求解,难望得到满意的结     

用遗传算法求解病态线性方程组

众所周知 ,病态方程组的条件数较大 ,当输入数据有微小扰动或计算过程中的舍入误差都可能引起输出数据的很大扰动 ,使得解严重失真 ,因此求解此类方程组是相当困难的 .本文尝试使用遗传算法来求解病态线性方程组 ,得到了较好的结果 ,并与传统的求解方法作了简单的比较     

求解病态线性方程组的模拟退火算法

病态方程组的条件数较大,当输入数据有微小扰动或计算过程中的舍入误差都可能引起输出数据的很大扰动,使得解严重失真,因此求解此类方程组是相当困难的.本文尝试使用模拟退火算法来求解病态线性方程组,得到了较好的结果,并与传统的求解方法作了简单的比较.     

病态线性方程组的判定方法

针对用条件数来衡量方程组的性态将随阶数增大而变得异常困难这一问题,分析了病态线性方程组产生的原因,提出了一种判定方法,探讨了对一定精度要求的解的可允许扰动的数量级,实例证明了这种方法的有效性.     

线性方程组数值解的有效位数判定

J.H.Wilkinson指出:“……对一个计算解的误差建立可靠的界,这个界对病态方程组的精密的解来说也不是悲观的,这决不是一件简单的事”。至于需要准确指出计算解有几位有效数字,通常对于较良态的方程组也未必可能;而对于病态方程组就更加困难。 再者,人们分析过许多算法,指出某算法较之某另一算法的数值稳定性强(例如,线性方程组用QR分解来求解较之用部分选主元的Gauss消去法求解数值稳定性强),但是,就一个具体的方程组而言,用数值稳定性较强的算法得到的解,是否一定优于用数     

改进的预处理共轭斜量法及其在工程有限元分析中的应用

本文就预处理共轭斜量法(PCCG法)给出了两个具有理论和实际意义的定理,它们分别讨论了迭代解的定性性质和迭代矩阵的构造原则.作者提出了新的非M-矩阵的不完全LU分解技术和迭代矩阵的构造方法.用此改进的PCCG法,对病态问题和大型三维有限元问题进行了计算并与其他方法作了对比,分析了PCCG法在求解病态方程组时的反常现象.计算结果表明本文建议的方法是求解大型有限元方程组和病态方程组的一种十分有效的方法.     

病态线性代数方程组的一种刚性问题数值解法

1．引言文［1,2］中提出的预估校正法是国内计算数学工作者研究刚性常微分方程数值解法的较早期的工作．并且作者将自己构造的算法用于解病态线性代数方程组卜个FORTRAN标准程序见[3]）．文[4,5］根据李雅普诺夫稳定性理论建立了病态线性代数方程组的解与对应刚性常微分方程组初值问题的解之间的关系并且采用Lambert提出的解刚性问题的非线性单步方法问给出了解病态线性代数方程组的非线性迭代法．但这个非线性方法有两大缺点：第一,数值解不能有零分量;第二,代数精确度较差．为此本文采用局部指数逼近法建立的解刚性问题的二阶显式…     

关于线性代数方程的一种迭代解法的收敛性问题

用迭代法求解线性代数方程组,已有大量的文献与专著,例如[4、6、7]。最常用的是逐次超松弛,及其种种变形。但是,许多情况表明这些方法并非完全令人满意的,特别对病态线性代数方程组,即方程组的系数矩阵有大的条件数,用这些方法求解时,收敛得相当慢。 [1]对求解病态常微分方程初值问题构造了一种恒稳格式。从线性代数方程组的解,等价于某一常微分方程组初值问题的稳态解,这一事实出发,从而构造了一种新的求解线性代数方程组的迭代解法。[1、2]某些计算实例表明,此迭代法特别适合于求解病态线性     

三维泊松方程边值问题3次Lagrange有限元方程的病态结构和最优预条件子

正1引言在科学计算和工程应用中,偏微分方程大规模数值求解问题通常转化为病态(高条件数)的大规模稀疏线性方程组的求解问题,其条件数(病态)经常随着问题规模的增加而增加[1],成为影响求解效率和精度的瓶颈因素,因此,在求解之前,使用预处理技术来减少方程组的病态,成为提高求解效率和精度的必要措施.所谓"预处理技术"是指在求解方程组     

Characterization of types of asymptotic discernibility of families of hypotheses

We give a characterization of the types of asymptotic discernibility of families of hypotheses in the case of hypothetical measures that are not, in general, mutually absolutely continuous. The case when the logarithm of the likelihood ratio admits an asymptotic expansion of the type of an expansion with local asymptotic normality is examined in detail. Examples are studied.Translated fromTeoriya Sluchainykh Protsessov, Vol. 15, pp. 64–71, 1987.     

Study of the blow-up of solutions of systems of equations of hydrodynamic type

Mathematical Notes - We study the initial boundary-value problem for three-dimensional systems of equations of pseudoparabolic type. The system is similar to the Oskolkov system, but differs from...     

Singularities of Solutions of One Class of Equations of Continuum Mechanics

We analyze one class of families of integral equations and describe the dependence of the singularities of solutions of integral equations on the dimensions of the families of kernels of equations. On the basis of these results, we propose procedures for the construction of approximate solutions for a small parameter.     

Determination of asymptotic solutions of problems of nonlinear theories of thermoviscoelasticity

It is shown that the asymptotic solution of a problem of the nonlinear theory of thermoviscoelasticity, if it exists, can be found directly from the solution of the asymptotic boundary-value problem without completely solving the starting problem.M. V. Lomonosov Moscow State University. Translated from Mekhanika Polimerov, No. 3, pp. 395–400, May–June, 1976.     

Emptiness of set of points of lower semicontinuity of Lyapunov exponents

We consider parametric families of differential systems with coefficients that are bounded and continuous on the half-line and uniformly in time continuously depend on a real parameter. For each Lyapunov exponent, we construct a family such that the Lyapunov exponent of its systems treated as a function of the parameter is not a lower semicontinuous function for any value of the parameter.     

图表示范畴的两个子范畴

引进图表示范畴的两个子范畴,研究它们的同调性质。     

Distribution of types of symmetry of tensors of high degree

The asymptotic distribution of tensors of degree N in symmetry types is studied in this paper.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 155, pp. 181–186, 1986.     

Properties of operators of extension and contraction of ideals of algebras of invariants of reductive groups in positive characteristic

V. I. Lenin Tashkent State University. Translated from Funktsional'nyi Analiz i Ego Prilozheniya, Vol. 25, No. 4, pp. 53–61, October–December, 1991.