久热精品在线视频,思思96精品国产,午夜国产人人精品一区,亚洲成在线a

<s id="x4lik"><u id="x4lik"></u></s>

      <strong id="x4lik"><u id="x4lik"></u></strong>

      退化情形下高斯-賽德爾迭代法的幾個(gè)問題

      陳亮; 孫德鋒; 卓金全 湖南大學(xué)數(shù)學(xué)與計(jì)量經(jīng)濟(jì)學(xué)院; 長(zhǎng)沙410082; 香港理工大學(xué)應(yīng)用數(shù)學(xué)系; 香港; 新加坡國(guó)立大學(xué)數(shù)學(xué)系; 新加坡

      關(guān)鍵詞:線性方程組 無約束凸二次規(guī)劃問題 分塊坐標(biāo)下降法 

      摘要:高斯-賽德爾迭代法是一種經(jīng)典的求解線性方程組的迭代算法,它對(duì)數(shù)值線性代數(shù)及數(shù)值最優(yōu)化的發(fā)展產(chǎn)生了深遠(yuǎn)的影響.本文主要討論求解系數(shù)算子自伴隨且半正定但未必正定的線性方程組的(即退化情形的)高斯-賽德爾迭代法.我們回顧該算法收斂性分析的發(fā)展歷史,并從與線性方程組等價(jià)的無約束凸二次規(guī)劃問題出發(fā),討論基于高斯-賽德爾迭代的分塊坐標(biāo)下降法的收斂性,從而等價(jià)地得出高斯-賽德爾迭代法求解這類線性方程組的收斂性.與此同時(shí),我們還將討論與高斯-賽德爾迭代法密不可分的對(duì)稱高斯-賽德爾迭代法,對(duì)比兩者收斂性分析的異同.事實(shí)上,這其中的不同之處既促使了本文給出無約束凸二次規(guī)劃問題分塊坐標(biāo)下降法的收斂性證明,又為很多相關(guān)問題的后續(xù)研究提供了動(dòng)機(jī).最后,基于本文內(nèi)容,我們將提出一些與之密切相關(guā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}中文題名一般不超過20個(gè)字,必要時(shí)可加副題名。

      {4}所有引文均需核實(shí)無誤,文獻(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)咨詢雜志社

      數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用

      部級(jí)期刊
      1個(gè)月內(nèi)下單

      關(guān)注 4人評(píng)論|1人關(guān)注
      相關(guān)期刊
      服務(wù)與支付