大型稀疏线性互补问题的行作用法

且引言考虑线性互补问题＊＊P（q，M）：求X二（X；，x。，…，x。厂E”使得x＞O，训x）E＊x＋g＞o，／U（X）一O（1）其中M一（m；。）为nXn矩阵（不必对称），q一切，q。，…，q。）rER“为给定常向量．通常情况下已有求解LCP（q，M）的若干著名算法［‘－’j．本文提出求解LCP（q，M）的一种新算法一行作用法，方法具有如下特点：（i）每次迭代只需n个简单的投影运算，每次投影只涉及矩阵M的一行；（n）生成新的迭代点x‘“‘时只利用前次迭代点／；（iii）对矩阵M不实施任何整体运算．因而适合于求解大型（巨型）稀疏问题，且…     

迭代方程nΣi=1λiF^i=F（z）局部解析解的存在性

本文在复域中讨论一般多项式函数迭代方程： ｎΣｉ＝１λｉＦ＾ｉ（ｚ）＝Ｆ（ｚ）， （＊） 用优函数方法研究方程（＊）的局部解析解的存在性问题。     

基于对偶混合变分形式的Uzawa型算法

基于弹性接触问题的三变量（应力，位移，接触边界位移）对偶混合变分形式，对混合有限元离散化的单边约束问题，提出了一种Uzawa型算法。首先证明了迭代算法的收敛性，然后用数值例子验证了迭代算法的有效性。     

关于迭代方程G（f（x），f~（n_1）（x），…，f~（n_k）（x））＝F

关于迭代方程Ｇ（ｆ（ｘ），ｆ￣（ｎ＿１）（ｘ），…，ｆ￣（ｎ＿ｋ）（ｘ））＝Ｆ（ｘ）的连续解司建国（滨州师范专科学校数学系，山东２５６６０４）关键词迭代方程，连续解，存在性；唯一性，稳定性．分类号ＡＭＳ（１９９１）３９Ｂ１２／ＣＣＬＯ１７５．１４本文...     

凹(凸)算子的不动点定理及其应用

凹（凸）算子的不动点定理及其应用李福义，梁展东（山西大学数学系，太原０３０００６）１９９２年１０月６日收到．近二十年来，人们对α凹（－α凸）算子，凹（凸）算子，一般凹（凸）算子以及减算子这四类非线性算于，用Ｈｉｌｂｅｒｔ投影距离、单调迭代技巧、拓扑...     

微分迭代方程的变换定理及其应用

本文给出了微分迭代方程的一个变换定理；作为应用，讨论了线性微分迭代方程ｘ（ｔ）＝ａｘ（ｔ） ｂｘ（ｘ（ｔ））在ａ＞ｂ＞０时单调解的存在性，纠正了文［４］讨论中的缺陷     

一类二阶迭代泛函微分方程的解析解

本文研究了一类二阶迭代泛函微分方程ｘ″（ｚ）＝ｍｊ＝０ｐｊｘｊ（ｚ），ｚ∈Ｃ．其中ｍ为正整数，ｘｊ（ｚ）表示未知函数ｘ（ｚ）的ｊ次迭代，给出了这类方程满足初始条件解析解的几个存在性定理．     

小波分式滤波器

1．引言用小波处理实际问题时，对称性具有重要的意义．如果小波不具有对称性，则在信号重构时可能导致失真．我们知道，用多项式滤波器构造的正交小波不具有对称性，这是一个重要的缺欠．本文讨论了分式滤波器，它作为多项式滤波器的最自然的推广和进展，且包含了B样条小波滤波器，可随意构造出对称性小波函数，对实际应用提供了有意义的构造性方法．在小波计算中，为了回避hllrl＊r逆变换，人们通常喜欢用Mdl时算法山，即对尺度函数方程为造迭代格式为了得到迭代收敛（n。、v）条件，通常把滤波器其中以及时，迭代格式（2）逐点收敛于尺…     

微分迭代方程的变换定量及其应用

本文给出了微分迭代方程的一个变换定理：作为应用，讨论了线性微分迭代方程ｘ（ｔ）＝ａｘ（ｔ）－ｂｘ（ｘ（ｔ））在ａ〉ｂ〉０时单调解的存在性，纠正了文（４）讨论中的缺陷。     

Urysohn方程数值解的一个高精度算法

Kumar和Sloan[1]及Atkinson,Flores[3]将配置法用于Hammerstein方程，并证明了在适当条件下近似解的迭代是超收敛的．这里针对于一般的vrysotri方程给出了一个近似解的迭代校正计算格式，证明了近似解不论是用什么方法求得的，在适当条件下迭代校正算法总具有超收敛性．将（1）     

解非线性方程组的一类离散的Newton算法

1．引言考虑非线性方程组设xi是当前的迭代点，为计算下一个迭代点，Newton法是求解方程若用差商代替导数，离散Newton法要解如下的方程其中这里为了计算J（；；h），需计算n‘个函数值．为了提高效能，Brown方法l‘］使用代入消元的办法来减少函数值计算量．它是再通过一次内选代从h得到下一个迭代点14＋1．设n；＝（《1，…，Zn尸，t二（ti，…，t＊”，t为变量．BfOWll方法的基本思想如下．对人（x）在X；处做线性近似解出然后代入第二个函数，得到这是关于tZ，…，tn的函数．当（tZ，…，t。尸一（ZZ，…，Z。厂时，由（1．4），…     

二次规划的内椭球算法

对于标准型的凸二次规划问题本文给出了一个新算法，算法的一每步迭代，利用内椭球的思想来近似求解一个线性质规划子问题而得到迭代方向，再适当选取步长而使之成为多项式算法，其迭代步数为Ｏ（ｎＬ＾２），每一步迭代所需计算量为Ｏ（ｎ＾３）。其中ｎ为变量个数，Ｌ为问题的输入长度。     

用初等行变换解一类线性规划问题

本文对用矩阵的初等行变换，求线性规划的初始可行基问题，作了初步探讨。最后用两个例子验证了所提方法是简便易行的。标准型的线性规划问题（以下简称问题）的一般解法是单纯形法，当问题无初始可行基时，由于换基迭代，需要先求一个初始可行基本文直接用矩阵的初等行变换（简称“行变换法”）求解，简便易行。     

新的全局收敛的混合共轭梯度法

新的全局收敛的混合共轭梯度法王宇平（西安电子科技大学应用数学系，西安７１００７１）游兆永（西安交通大学应用数学研究中心，西安７１００４９）一、前言对于无约束最优化问题共轭梯度法是通过如下的迭代序列来逼近ｆ（ｘ）的极小点，其中Ｓｋ为第ｋ次迭代的搜索方向...     

Banach空间中微分方程的弱Carathodory解

本文在一般Banach空间中讨论微分方程的初值问题：u＇＝f（t，u），u（0）＝x0．设f（t，u）不连续，仅满足所谓弱Caratheodory条件，但仍证明了初值问题的解可由迭代序列的一致极限得到，并给出了逼近解的迭代序列的误差估计．对周期过值问题得到了类似的结果．     

函数f(x)=(ax b)/(x c)(ac≠b)迭代结果的判定

函数ｆ（ｘ）＝（ａｘ＋ｂ）／（ｘ＋ｃ）（ａｃ≠ｂ）迭代结果的判定郎永发（安徽省铜陵县督学２４４１００）本刊１９８０（４）刊出张景中先生文［１］，对函数迭代给出非常巧妙的解．本短文仅就［１］中的例７的结果展开关于数列如十。。一ｊ（。。－１）的收敛性，调...     

Banach空间中一类混合型非线性微分-积分方程的最大最小解的存在性

用单调迭代的方法和一些新的比较结果，研究了Banach空间中一类事型非线性微分－积分方程的最大最小解，我们用空间E的弱完备性和锥P的正规性（这时可推出P是正则的）来代替紧性条件。     

松驰型并行多分裂方法解非线性方程组的安全界

本文对某些非线性方程组Ｆ（ｘ）＝０，导出了一个算法，用它可以迭代建立Ｆ（ｘ）＝０的解的紧致上、上界。算法基于某些矩阵的多分裂，因此具有自然的并行性。我们证明了趋于解的界之收敛原则，给出了参数的收敛性区域并考察了方法的收敛速度。     

预测式迭代方法──一种新的迭代思想

本文以Ｎｅｗｔｏｎ迭代法为基础，从几何解释出发，给出了一种加快迭代速度的新方法（暂称为“预测式迭代方法”）。其定义不仅在于方法本身有很好的实用价值，更重要的是，它提供了一种加速迭代的新思想。     

Banach空间中微分方程的弱Caratheodory解

本文在一般Ｂａｎａｃｈ空间中讨论微分方程的初值问题；ｕ’＝ｆ（ｔ，ｕ），ｕ（０）＝ｘ０。设ｆ（ｔ，ｕ）不连续，仅满足所谓弱Ｃａｒａｔｈｅｏｄｏｒｙ条件，但仍证明了初值问题的解可由迭代序列的一致极限得到，并给出了逼近解的迭代序列的误差估计。对周期边值问题得到了类似的结果。