求解线性不适定方程的两类迭代方式.pdfVIP

摘要 本文主要构造了两类求勰线性不适定方程的迭代方法． 首先，我们基于对动力系统的研究，通过用二阶Runge-Kutta方法数值求 解某抽象微分方程的柯西问题，构造了一类迭代算法．我们证明了此算法的收 敛性，获得了最优的收敛速率，也对三阶、四阶高阶算法给出了收敛性条件。 并在数值试验中验证了算法的有效性．但是，与一阶方法(Landweber迭代方 法)数值结果比较时，却意外发现适用于求解通常常微分方程的高阶精度方 法在求解抽象微分方程时并没有优势．上述结果，使大家对用=阶及高阶数 值方法求解抽象微分方程的效果有了更明确的认识． 其次，我们考虑了变步长Landweber迭代方法．通过构造一类逼近多项 式，得到了某种意义下最优的m次变步长方法．给出了m次变步长Landweber 迭代方法在m≤10时变步长的具体取值，证明了m=2时方法的收敛性及最 优收敛速率．数值试验中，针对m≤10给出了数值结果，并分别进行了比较， 发现变步长Landweber方法的实际效率要比等步长迭代的效率高，同一周期 内变步长步数(即m)越大，效率改进越高；在扰动量6小，迭代步数相对多 的情况下，变步长迭代的效率明显高于等步长迭代．新的变步长迭代方法具 有明显的理论意义和实用价值． 关键词：反问题，线性不适定同胚，动力系统，抽象微分方程，Runge-Kutta 方法，收敛速率，变步长Landweber迭代，最优步长，一类逼近多项式。 Abstract In two of this constructclassesiterativemethods． paper，we Oil constructaclassofiterative Dynamical methods Firstly,based Systems，we nlmerical solve abstract byusing methods(two-orderRunge-Kuttamethod)to differential addition．wethe COIl- equationsCauchyproblem．In proposeconvergent ditionof ordermethodsand that are higher prove they themwithone-orderLandweberiterative findthatthe order ing method，we higher methodshaveno andactual reduce． advantage efficiency variablesizeiterative construct- Secondly,thispaperproposes step method．By of aclass obtain mtimesvariable ing approximationpolynomial，weoptimization size iterative undersomeHndof step Landwebermethod significance．Weprovide thevalueofthe sizewhenm