共查询到19条相似文献,搜索用时 46 毫秒
1.
Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法的迭代复杂性为O(n log((x0)T s0/ε)),同时,初步的数值实验证明了新算法是有效的. 相似文献
2.
本文给出了一类比Adams-Bashforth方法的局部截断误差主项系数小和绝对稳定区间大的显式k阶线性k步法基本公式.作者求出了公式的分数形式的精确系数,阶数和局部截断误差主项系数,给出了3-9步公式的绝对稳定区间,构造了由新公式的4阶显式公式和一个同阶隐式基本公式组合而成的特殊预估-校正方法,它的绝对稳定区间大于预估公式而且等于校正公式, 比著名的Adams-Bashforth-Moulton预估校正方法的绝对稳定区间大, 最后用数值试验对结果进行了验证,适合于求解常微分方程初值问题. 相似文献
3.
对线性互补问题提出了一种新的宽邻域预估校正算法,算法是基于经典线性规划路径跟踪算法的思想,将Maziar Salahi关于线性规划预估校正算法推广到线性互补问题中,给出了算法的具体迭代步骤并讨论了算法迭代复杂性,最后证明了算法具有多项式复杂性为O(ηlog(X~0)~Ts~0/ε)。 相似文献
4.
5.
6.
建立了广义中立型延迟系统理论解渐近稳定的充分条件 ,分析了用线性多步方法求解广义中立型延迟系统数值解的稳定性 ,在一定的Lagrange插值条件下 ,证明了数值求解广义中立型系统的线性多步方法NGPG_稳定的充分必要条件是线性多步方法是A_稳定的· 相似文献
7.
1 引 言 关于常微分方程初值问题 y′=f(t,y), t∈[t_0,T]R, y(t_0)=y_0, y,f∈R~m,m≥1, (1.1)存在许多数值方法,显式线性多步法,特别是Adams—Bashforth方法,由于其具有计算格式 相似文献
8.
基于不可行内点法和预估-校正算法的思想,提出两个新的求解二阶锥规划的内点预估-校正算法.其预估方向分别是Newton方向和Euler方向,校正方向属于Alizadeh-Haeberly-Overton(AHO)方向的范畴.算法对于迭代点可行或不可行的情形都适用.主要构造了一个更简单的中心路径的邻域,这是有别于其它内点预估-校正算法的关键.在一些假设条件下,算法具有全局收敛性、线性和二次收敛速度,并获得了O(rln(ε0/ε))的迭代复杂性界,其中r表示二阶锥规划问题所包含的二阶锥约束的个数.数值实验结果表明提出的两个算法是有效的. 相似文献
9.
贺力平 《应用数学与计算数学学报》2013,(1):128-146
针对二维Cahn-Hilliard方程的初边值问题提出了一个便于计算的、半隐的预估-校正谱格式.通过引入两个三线性泛函,克服了非线性项所带来的困难,并用能量方法严格证明了数值解在时间方向具有二阶精度,而在空间方向具有谱精度. 相似文献
10.
利用Chen-Harker-Kanzow-Smale光滑技术,给出了一个求解箱约束二次规划的预估校正的算法,它是Xu‘s方程的进一步研究,它的思想是将问题的K-T条件转化成一组光滑的等式,再用预估校正方法求解.同现存的算法相比,该算法具有较快的收敛速度,且所需的条件相对较弱.本文改进了该领域内的一些最新结果. 相似文献
11.
本文首先给出了一类比Adams-Moulton方法的绝对稳定区间大的隐式k+1阶线性k步法基本公式.求出了3-9步新公式的分数形式的精确系数,阶数,局部截断误差主项系数和绝对稳定区间,然后构造了由4阶隐式新公式和同阶显式Nyström公式组合而成的预估-校正方法,比著名的Adams-Bashforth-Moulton和Nyström-Adams-Moulton预估校正方法的绝对稳定区间大,最后用对比数值试验对结果进行了验证. 相似文献
12.
Li-ping Wen Shou-fu Li 《计算数学(英文版)》2005,23(4):393-400
This paper is concerned with the stability of theoretical solution and numerical solutionof a class of nonlinear differential equations with piecewise delays.At first,a sufficientcondition for the stability of theoretical solution of these problems is given,then numericalstability and asymptotical stability are discussed for a class of multistep methods whenapplied to these problems. 相似文献
13.
Hong-jiong Tian 《计算数学(英文版)》2001,(2)
1. IntroductionFor a large class of electrical ~ks containing IOssless transmission lines the describingequations can be reduced to a system of neutral differential equations.This paper deals with the numerical solution of initial value problems for syste… 相似文献
14.
15.
DELAY-DEPENDENT TREATMENT OF LINEAR MULTISTEP METHODS FOR NEUTRAL DELAY DIFFERENTIAL EQUATIONS 总被引:2,自引:0,他引:2
Syed Khalid Jaffer 《计算数学(英文版)》2003,21(4):535-544
This paper deals with a delay-dependent treatment of linear multistep methods for neutral delay differential equations y'(t) = ay(t) + by(t - τ) + cy'(t - τ), t > 0, y(t) = g(t), -τ≤ t ≤ 0, a,b andc ∈ R. The necessary condition for linear multistep methods to be Nτ(0)-stable is given. It is shown that the trapezoidal rule is Nτ(0)-compatible. Figures of stability region for some linear multistep methods are depicted. 相似文献
16.
17.
1引言中立型微分方程广泛出现于生物学、物理学及工程技术等诸多领域.数值求解中立型微分方程时,数值方法的稳定性研究具有无容置疑的重要性,其中渐近稳定性的研究是其重要组成部分.对于线性中立型延迟微分方程,渐近稳定性研究已有许多重要结果,如文献[1,2,3,4,5,6]等.对于非线性中立型变延迟微分方程,数值方法的稳定性研究近几年才有进展.2000年,Bellen等在文献[7]中讨论了Runge-Kutta法求解一类特殊的中立型延迟微分 相似文献
18.
本文提出一类基于一维热传导方程数值求解的增量未知元方法加权半隐格式,并由此给出分析稳定性和整体截断误差的新方法.我们引入源于Laplace算子的两组基底,使得放大矩阵易于分析;我们利用IU性质和矩阵运算技巧,严格证明了所述加权格式的稳定性充分条件和全局误差估计,这些结果本质上优于1/4≤θ≤3/4条件下的常见情形.所得结论为恢复初始误差带来可能,为选择最优加权半隐格式提供了理论依据. 相似文献
19.
D-CONVERGENCE AND STABILITY OF A CLASS OF LINEAR MULTISTEP METHODS FOR NONLINEAR DDES 总被引:1,自引:0,他引:1
1. IntroductionConsider the following nonlinear delay problem{:;\f>>:v{t(tf,?,,<,>3,<'~">>,:: 5:,3Ti:,,,,, [l:::;where y: R - C",T > 0 is a delay term, f: [t.,T] x CN x CN - CN and W(t):[to -- T, tol - CN denotes a given initial function. Thoroughout this paper 9 the problem(1.1) is supposed to have a unique solution y(t), which satisfies11 y(')(t) 115 Mi, t e [to ~ T,T]here norm 11. 11 is defined by 11 x II'=< xgx > (Vx E C"), and Mi > 0 are someconstants.Definition 1.1.[1] The clas… 相似文献