共查询到20条相似文献,搜索用时 109 毫秒
1.
Hessian阵正定时,基于双割线折线法构造了一条多折线路径来代替最优曲线求解信赖域子问题,形成多折线算法.从几何上分析了多折线算法比割线法求解子问题时更精确,给出了多折线算法的收敛性分析,数值试验与双割线折线法比较知新构造的算法更好. 相似文献
2.
刘仲云 《湖南科技大学学报(自然科学版)》1995,(3)
本文中关于单调矩阵A∈R ̄(nn)的多分裂过程被视为某一个块矩阵A ̄(Kn,Kn)的一般迭代过程,这里,K为处理机的台数,标准的收敛结果被用来推广多分裂迭代法的收敛定理,并按照单调范数建立了多分裂方法之间的比较定理。参3。 相似文献
3.
把分裂型一步单调迭代法推广到分裂型多步单调选代法。研究了该方法的收敛性和收敛阶,并且具体化到几种典型的分裂型多步单调迭代法。 相似文献
4.
白海 《合肥工业大学学报(自然科学版)》1998,(4)
为了阐明多值函数的单值支与支割线的关系和容易地确定多值函数的幅角改变量,通过对一道例题的剖析,指出多值函数的单值支的分法与支割线的选法有关,并给出了一种简单、实用的确定多值函数幅角改变量的几何方法。 相似文献
5.
董君良 《苏州大学学报(医学版)》2004,20(1):13-17
给出一种全新的二级多重分裂迭代解法求解线性方程组,这一方法是基于多重分裂法与套迭代法的基础之上,推广了其它并行化方法,并对系数阵单调或具有优分裂时分析了方法的收敛性。 相似文献
6.
求解非线性方程组的割线法 总被引:1,自引:0,他引:1
王德人 《兰州大学学报(自然科学版)》1980,(4)
本文提出了求解非线性方程组F(X)=0的一般割线法的建立过程,得到了一个更为一般的割线程序,并利用已得的结果,给出了两个有效算法,它们比之两点序列割线法和(n+1)点序列割线法等在计算量方面或是在收敛速度方面更为优越。最后,我们证明了算法的局部收敛性与收敛速度,亦进行了算法的有效性分析。 相似文献
7.
一种新的求解下降方向的算法 总被引:3,自引:0,他引:3
侯建文 《太原理工大学学报》1998,29(5):546-548
把仿射约化变换应用于基于模型的割线法中,给出了一种新的求解无约束极小化问题的下降方向算法。 相似文献
8.
文章给出了用割线法求解非线性方程组在并行系统上的一个并行实现,该方法避免了Newton法中的求导运算,有效地降低了迭代计算量,最后证明了所给算法的局部收敛性。 相似文献
10.
本文研究了最近发展的非线性方程组的分裂型单调迭代法的收敛阶,获得了单调序列Q-超线性收敛的结果,完善了分裂型单调迭代方法的理论。 相似文献
11.
本文给出了解线性代数方程组Ax=b之并行多分裂迭代方法的比较定理.它推广了[1]的结果,使得两种并行多分裂迭代方法可进行收敛速度的比较,从而得到了一种如何进行多分裂更有效的较为一般的原则,并推广了Stein-Rosenberg定理. 相似文献
12.
讨论求解一类非线性方程组的多重分裂加性Schwarz算法和两水平多重分裂加性Schwarz算法,分析其收敛性和收敛速度并建立了收敛性理论,这类算法结合多重分裂和加性Schwarz算法,具有很好的并行性能,因而特别适合于并行计算.数值算例证实了算法的有效性. 相似文献
13.
对称半正定矩阵的二级多分裂 总被引:1,自引:0,他引:1
张华隆 《同济大学学报(自然科学版)》2003,31(10):1232-1236
考虑由二级多分裂迭代法求出大规模线性系统方程并行解的问题 .通过研究二级方法与多分裂方法两者之间的相互联系之后 ,借助于矩阵的对角补偿约化矩阵 ,较深入地讨论了对称半正定矩阵的二级多分裂方法 .首先分析一般矩阵的二级多分裂方法的特征与收敛性 ;然后给出对称半正定矩阵二级多分裂方法的构造过程 ,并在此结果的基础上证明了该二级多分裂迭代法在分裂是正则与弱正则的条件下对任意的初始向量都是收敛的 相似文献
14.
本文首先给出了解非线性方程组的Newton-GAOR方法.在此基础上,我们得到了异步并行非线性多分裂Newton-GAOR(简记为APNM-N-GAOR)方法,证明了方法的局部收敛性,给出了其R1收敛因子,并得出了多步APNM-N-GAOR方法比一步方法收敛更快的结论,文[1][4]可看作本文的特例 相似文献
15.
谷同祥 《河南师范大学学报(自然科学版)》1995,23(1):1-6
本文建立了一种求解大型线性最小二乘问题的新的等价变形,并由此提出了一类具有并行计算功能的多个参数的并行多分裂迭代方法,这类方法不需任何矩阵的求逆运算,亦不会破坏矩阵的稀疏性,并排除了引起矩阵病态的不利因素,从而使所论方法取得了很好的收敛性。 相似文献
16.
文中采用矩阵多分裂技术方法,论证了线性系统李雅普诺夫函数构造并行算法的收敛性,解决了计算机实现的技术问题,并行算法在计算机上进行数值实验的结果表明,此方法对求解大型问题是很有效的。 相似文献
17.
Nonlinear multisplitting method is known as parallel iterative methods for solving a large-scale system of nonlinear equationsF(x)=0. We extend the idea of nonlinear multisplitting and consider a new model in which the iteration is executed asynchronously: Each processor calculate the solution of an individual nonlinear system belong to its nonlinear multisplitting and can update the global approximation residing in the shared memory at any time. A local convergence analysis of this model is presented. Finally, we give a numerical example which shows a ‘strange’ property that speedupS p>p and efficiencyE p>1. 相似文献
18.
在分析相图计算原理及评述各种计算方法的基础上,提出了以扩展割线法(即单变量函数割线法的推广)计算Cu-Ni二元相图,在求解中采用前入数据,以扩展割线法进行迭代圆满地用计算机解出一组四元非线性方程组,与牛顿迭代法相比,此法无需求导、求逆及求雅可比矩阵等繁琐步骤,且对初值要求不苛,虽不像牛顿法以二阶收敛,但对方程数目不很多(其实三元系最多也只有8个方程)的相图计算,其收敛速度仍很可观,所需机时很短。 相似文献
19.
王明新 《北京理工大学学报》1989,9(4):74-81
用上、下解方法证明了一类二阶非线性方程组周期边值问题解的存在性,并给出迭代格式,为解的近似计算提供算法。在某种意义下为求反应扩散方程的周期行波解提供一种方法。 相似文献
20.
张天良 《河南师范大学学报(自然科学版)》1999,27(4):1
本文首先基于交叉块分解的多分裂AOR方法给出了波形松弛算法的一个推广,其次对等距时间结点,用隐式Euler方法并行数值求解各子方程组,最后,证明了多分裂AOR波形松弛算法在一个固定的包含有限个时间点的区间上有收敛性。 相似文献