基于0-保留扰动的高斯算法平滑复杂度分析.pdfVIP

ISSN RUXUEW 1000—9825，CODEN Journal ofSoftware，V01．17，No．10，October2006，PP．2057—2062 http：／／www．jos．org．cn DOI：10．1360／josl72057 @2006Journal reserved． by ofSoftware．AllrightS 基于O．保留扰动的高斯算法平滑复杂度分析木 杨智应1十，雷向欣2，朱洪3 1(上海海事大学计算机科学与工程系，上海200135) 2(华东理工大学计算机科学与工程系，上海200237) 3(复旦大学计算机科学与工程系，上海200433) SmoothedofGaussian Basedon Perturbations Analysis AlgorithmZero-Preserving YANG Zhi-Yin91+，LEI Hon93 Xiang．Xin2，ZHU and Science Maritime 1(DepartmentofComputer Engineering，ShanghaiUniversity，Shanghai200135，China) of Scienceand China ofScienceand 2(DepartmentComputer Engineering，EastUniversity Technology，Shanghai200237，China) of Scienceand 3(DepartmentComputer Engineering，FudanUniversity，Shanghai200433，China) +Corresponding author：Phn：+86—21E·mail：zyyang@cie．shnatu．edu．cn H．SmoothedofGaussian basedon ZY，LeiXX，Zhu Yang analysis algorithm zero-preservingperturbations． Journal 7／2057．htm Abstract：Smoothed of can the of more complexityalgorithmexplainpracticalperformancealgorithmefficiently． ConditionnumberofmatrixiSamainroottoresultin errorinsolution the ofGaussian large duringrunning a smoothed ofconditionnumberof matrixunder algorithm．Sankar,eta1．performed analysis symmetric smoothed a1．was andmore zero-preservingperturbations．However,thecomplexitypresentedbySankar,ethigher solvethis are areused complicated．Toproblem，twokeyinequalitiespresented．Theinequalitiesto the