关于函数方程的若干进展

本文介绍了单实变量的函数方程的若干新进展，包括迭代根、Ｓｃｈｒｏｄｅｒ方程和多项式型迭代方程的结果。基本内容有：Ｉ．引言：迭代与相关问题；Ⅱ．迭代根：存在性；Ⅲ．迭代根：唯一性、可微性和分枝；Ⅳ．多项式型迭代方程。     

基于多层增量未知元方法的一类三维对流扩散方程的研究

对于一类一般形式的三维对流扩散方程, 运用有限差分方法, 在增量未知元方法(IU)下, 可以得到一个IU型正定但非对称的线性方程组.其系数矩阵条件数要远远优于不用IU方法的情形^[1]. 考虑到IU方法的这一优点, 作者在文中将IU方法与几种经典的迭代方法相结合, 来求解上述系统. 作者从理论上对该系统的IU型系数矩阵条件数进行了估计, 并通过数值试验验证了这几种IU型迭代方法的有效性.     

非Hermitian正定线性方程组的外推的HSS迭代方法

为了高效地求解大型稀疏非Hermitian正定线性方程组，在白中治、Golub和Ng提出的Hermitian和反Hermitian分裂（HSS）迭代法的基础上，通过引入新的参数并结合迭代法的松弛技术，对HSS迭代方法进行加速，提出了一种新的外推的HSS迭代方法（EHSS），并研究了该方法的收敛性.数值例子表明：通过参数值的选择，新方法比HSS方法具有更快的收敛速度和更少的迭代次数，选择了合适的参数值后，可以提高HSS方法的收敛效率.     

关于Leontief产出方程的二级分裂迭代方法

研究Leontief投入产出模型中计算产出向量的迭代方法,基于Leontief产出方程,在矩阵规模很大,直接计算逆矩阵很困难的条件下,通过引入参数并运用二级分裂迭代思想和松弛技术,提出了Leontief产出方程的二级分裂迭代方法,给出了该方法的收敛理论.利用给出的收敛因子的计算方法,讨论了参数的优化选择,数值实例验证了此方法的有效性,表明优化参数能有效提高迭代方法的收敛效率.     

Browder-Petryshyn 型的严格伪压缩映射的粘滞迭代逼近方法

主要研究Browder-Petryshyn型的严格伪压缩映射的粘滞迭代逼近过程,证明了Browder-Petryshyn型的严格伪压缩映射的不动点集F(T)是闭凸集．在q-一致光滑且一致凸的Banach空间中,对于严格伪压缩映射T,利用徐洪坤在2004年引进的粘滞迭代得到的序列弱收敛于T的某个不动点．同时证明了Hilbert空间中Browder-Petryshyn型的严格伪压缩映射的相应迭代序列强收敛到T的某个不动点,其结果推广与改进了徐洪坤2004年的相应结果．     

半直线上Riemann-Liouville型奇异分数阶微分方程边值问题的单调迭代方法

运用不动点定理和单调迭代方法研究半直线上Riemann-Liouville型奇异分数阶微分方程边值问题的正解的存在性.在没有上、下解存在的假设下建立了边值问题存在两个正解的结果,构造了逼近正解的迭代格式,该迭代格式便于应用.     

离散空间分数阶非线性薛定谔方程的MHSS型迭代方法

利用隐式守恒型差分格式来离散空间分数阶非线性薛定谔方程,可得到一个离散线性方程组.该离散线性方程组的系数矩阵为一个纯虚数复标量矩阵、一个对角矩阵与一个对称Toeplitz矩阵之和.基于此,本文提出了用一种\textit{修正的埃尔米特和反埃尔米特分裂}(MHSS)型迭代方法来求解此离散线性方程组.理论分析表明,MHSS型迭代方法是无条件收敛的.数值实验也说明了该方法是可行且有效的.     

求解一类分块二阶线性方程组的QHSS迭代方法

本文将QHSS迭代方法运用于求解一类分块二阶线性方程组. 通过适当地放宽QHSS迭代方法的收敛性条件,我们给出了用QHSS迭代方法求解一类分块二阶线性方程组的具体迭代格式,并证明了当系数矩阵中的(1,1)块对称半正定时该QHSS迭代方法的收敛性.我们还用数值实验验证了QHSS迭代方法的可行性和有效性.     

一类非线性算子方程解的存在唯一性定理及其应用

在抽象连续函数空间中，用迭代方法讨论了一类非线性算子方程解的存在唯一性，并将其结果应用于Banach空间中的积分方程．     

一种迭代格式的有限元并行算法

本文提出了一种求解有限元方程的迭代格式的并行算法.该方法在线性代数方程迭代解法的基础上,引进并行运算步骤;并且运用加权残数方法,通过选择适当的权函数,推导了该并行算法的有限元基本格式.该方法在西安交通大学BLXSI-6400并行计算机上程序实现.计算结果表明它能有效地提高运算速度,减少计算时间,是一种有效的求解大型结构有限元方程的并行算法.     

Iterative parameter identification methods for nonlinear functions

This paper considers identification problems of nonlinear functions fitting or nonlinear systems modelling. A gradient based iterative algorithm and a Newton iterative algorithm are presented to determine the parameters of a nonlinear system by using the negative gradient search method and Newton method. Furthermore, two model transformation based iterative methods are proposed in order to enhance computational efficiencies. By means of the model transformation, a simpler nonlinear model is achieved to simplify the computation. Finally, the proposed approaches are analyzed using a numerical example.     

关于PageRank的广义二级分裂迭代方法

本文研究计算PageRank的迭代法,在Gleich等人提出的内/外迭代方法的基础上,提出了具有三个参数的广义二级分裂迭代法,该方法包含了内/外迭代法和幂迭代法,并研究了该方法的收敛性.基于该方法的收缩因子的计算公式,讨论了迭代参数可能的选择,通过参数的选择能有效提高内/外迭代法的收敛效率.     

求解热传导反问题的一种正则化Newton型迭代法

讨论热传导方程求解系数的一个反问题.把问题归结为一个非线性不适定的算子方程后,考虑该方程的Newton型迭代方法.对线性化后的Newton方程用隐式迭代法求解,关键的一步是引入了一种新的更合理的确定(内)迭代步数的后验准则.对新方法及对照的Tikhonov方法和Bakushiskii方法进行了数值实验,结果显示了新方法具有明显的优越性.     

ASYNCHRONOUS MULTISPLITTING NONLINEAR GAUSS-SEIDEL TYPE METHOD

ＡＳＹＮＣＨＲＯＮＯＵＳＭＵＬＴＩＳＰＬＩＴＴＩＮＧＮＯＮＬＩＮＥＡＲＧＡＵＳＳ－ＳＥＩＤＥＬＴＹＰＥＭＥＴＨＯＤ￥ＢＡＩＺＨＯＮＧＺＨＩＡＮＤＷＡＮＧＤＥＲＥＮＡｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｏｐｏｓｅａｐａｒａｌｌｅｌＧａｕｓｓ...     

关于求解矩阵方程I=X+A~HX~(-1)A的简单迭代

1 引言 设A为m×m方阵,I为m阶单位阵,考虑关于X的非线性矩阵方程 I=X+A~HX~(-1)A的Hermite正定解问题。这是特殊的离散代数Riccati方程,在一定条件下与离散代数Riccati方程数学等价。由于离散代数Riccati方程还缺乏普遍有效的数值解法,因此研究(1.1)的数值处理就十分重要。最近,Engwerda等学者研究了c1)、c2)方程(1.1)可解的充分必要条件、最大解和最小解的存在唯一性,还提出如下简单迭代 X_o=I,X_(n+1)=I-A~HX_n~(-1)A,n=0,1,….(1.2) 证明了{X_n}_(n=0)~∞收敛于(1.1)的极大解X_L.这项研究为数值求解(1.1)提供了可能.本文研究下述三方面问题.首先是(1.2)的误差估计,它同时也是迭代过程(1.2)的收敛速度估计.然后给出一种执行格式.由于(1.2)每迭代一步要计算一个m阶方阵的逆矩阵,计算量很大,因而提出有效的执行格式是必要的.最后研究极大解X_L的扰动定理. 若不特别说明,以下的记号都是常规的,例如可参阅[3]. 2 误差估计 令A的数值半径为ω(A).Engwerda和Ran证明了下列结果:设A可逆,那么(1.1)存在对称正定解的充要条件为ω(A)≤1/2;若(1.1)有对称正定解则有唯一的最大解X_L;若(1.1)有对称正定解,则(1.2)产生的矩阵序列{X_n}收敛到X_L,且收敛过程是单调下降的.     

Adaptive iterative regularization schemes for two‐dimensional integral‐algebraic systems

The main idea of this paper is to utilize the adaptive iterative schemes based on regularization techniques for moderately ill‐posed problems that are obtained by a system of linear two‐dimensional Volterra integral equations with a singular matrix in the leading part. These problems may arise in the modeling of certain heat conduction processes as well as in the dynamic simulation packages such as compressible flow through a plant piping network. Owing to the ill‐posed nature of the first kind Volterra equation that appears in the system, we will focus on the two families of regularization algorithms, ie, the Landweber and Lavrentiev type methods, where we treat both the exact and perturbed data. Our aim is to work directly with the original Volterra equations without any kind of reduction. Two fast iterative algorithms with reasonable computational complexity are developed. Numerical experiments on a few test problems are used to illustrate the validity and efficiency of the proposed iterative methods in comparison with the classical regularization methods.     

拟线性Sobolev方程的特征有限元格式的交替方向预处理迭代解及其分析

考虑数值求解具有对流项的高维拟线性Ｓｏｂｏｌｅｖ方程,构造了特征有限元格式,提出用交替方向预处理迭代法求特征有限元格式在每一时间步所产生的代数方程组的近似解,整个计算过程仅对一个可方向交替的预处理矩阵求逆一次,大大降低了计算量．证明了迭代解的最佳L^2模误差估计,并给出了算法的拟优工作量估计．     

具有参数平方收敛的线性插值迭代类

提出了一类具有参数平方收敛的求解非线性方程的线性插值迭代法,方法以Newton法和Steffensen法为其特例,并且给出了该类方法的最佳迭代参数.数值试验表明,选用最佳迭代参数或其近似值的新方法比Newton法和Steffensen方法更有效.     

H-非线性方程组的一种高效迭代解法

１．引言满足参见（［５］）（１．１）的任一非线性刚性函数ｆ（ｙ）：所产生的非线性方程组称之为由 ｆ（ｙ）产生的 Ｈ－非线性方程组,其中 Ａ,Ａ１为与 ｆ（ｙ）的刚性无关的常数,最多为中等大小;的第ｉ个特征值;常数,或者ｖ＞０且最多为中等大小;所谓“中等大小”是指与。相比较而言的;显然,已知;ａ,ｂ,ｃ,ｄ满足且均为常数,（１．２）是由混合（Ｈｙｂｒｉｄ）法解初值问题导出的,其中 ｈ是积分步长．对ｋ１＝ １,即所谓一阶刚性初值问题,混合法已有诸多研究（见［６,９－１１,１４－１６］）;对 ｋ１＝ ２,即所…     

用方阵乘幂求和法求线性方程组的数值解

介绍了一种新型的,不同于传统的雅克比或高斯塞德尔迭代法的,求解线性方程组的方阵乘幂求和法,并引入了方阵意义上求积分的龙贝格法.该算法成立须以方阵A为实阵,非奇异且主对角元素占优.该法较雅克比或高斯塞德尔迭代的计算量小,特别有助于求解大型线性方程组的问题.