關(guān)鍵詞:線性方程組 無(wú)約束凸二次規(guī)劃問(wèn)題 分塊坐標(biāo)下降法
摘要:高斯-賽德?tīng)柕ㄊ且环N經(jīng)典的求解線性方程組的迭代算法,它對(duì)數(shù)值線性代數(shù)及數(shù)值最優(yōu)化的發(fā)展產(chǎn)生了深遠(yuǎn)的影響.本文主要討論求解系數(shù)算子自伴隨且半正定但未必正定的線性方程組的(即退化情形的)高斯-賽德?tīng)柕?我們回顧該算法收斂性分析的發(fā)展歷史,并從與線性方程組等價(jià)的無(wú)約束凸二次規(guī)劃問(wèn)題出發(fā),討論基于高斯-賽德?tīng)柕姆謮K坐標(biāo)下降法的收斂性,從而等價(jià)地得出高斯-賽德?tīng)柕ㄇ蠼膺@類線性方程組的收斂性.與此同時(shí),我們還將討論與高斯-賽德?tīng)柕懿豢煞值膶?duì)稱高斯-賽德?tīng)柕?對(duì)比兩者收斂性分析的異同.事實(shí)上,這其中的不同之處既促使了本文給出無(wú)約束凸二次規(guī)劃問(wèn)題分塊坐標(biāo)下降法的收斂性證明,又為很多相關(guān)問(wèn)題的后續(xù)研究提供了動(dòng)機(jī).最后,基于本文內(nèi)容,我們將提出一些與之密切相關(guān)但尚未解決的問(wèn)題,并把它們作為進(jìn)一步深入研究的對(duì)象.
數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用雜志要求:
{1}投稿方式:將電子版(Word 文檔)發(fā)送至編委會(huì)郵箱,并以“ 作者單位+ 作者姓名+ 文章標(biāo)題” 為郵件名稱。
{2}所投稿件必須是署名作者本人實(shí)際完成,不存在任何違反學(xué)術(shù)規(guī)范情形,不存在任何知識(shí)產(chǎn)權(quán)爭(zhēng)議。
{3}中文題名一般不超過(guò)20個(gè)字,必要時(shí)可加副題名。
{4}所有引文均需核實(shí)無(wú)誤,文獻(xiàn)版本應(yīng)信實(shí)可靠。
{5}摘要一般應(yīng)包括:目的、方法、結(jié)果和結(jié)論四要素,結(jié)果和結(jié)論可合并,字?jǐn)?shù)一般以200字以內(nèi)為宜。關(guān)鍵詞可選3~8個(gè)。如果需要,請(qǐng)同時(shí)附上英文摘要。
注:因版權(quán)方要求,不能公開全文,如需全文,請(qǐng)咨詢雜志社