鬆弛法:簡介,定義,矩陣形式,收斂性,性質 - 中文百科全書

鬆弛法( relaxation method)是一種加速疊代方法，可視為高斯-賽德爾疊代法的推廣，對於數值計算各種問題所採用的疊代法，均可起到加速收斂的作用。

此外還有超鬆弛法、 ... 鬆弛法 鬆弛法(relaxationmethod)是一種加速疊代方法，可視為高斯-賽德爾疊代法的推廣，對於數值計算各種問題所採用的疊代法，均可起到加速收斂的作用。

此外還有超鬆弛法、群鬆弛法、逐次超鬆弛法等改進的鬆弛方法。

基本介紹 中文名：鬆弛法外文名： relaxationmethod相關概念：鬆弛因子分類：超鬆弛法（SOR法）、低鬆弛法領域：數值分析學科：數學 簡介,定義,矩陣形式,收斂性,性質, 簡介鬆弛法是一種加速疊代方法，對於數值計算各種問題所採用的疊代法，均可起到加速收斂的作用。

此法產生於20世紀30年代，是基於變分思想的一種方法。

其思想可描述如下：假定把無重量的彈性弦拉成水平，然後在弦的一些點上加上負載，同時在每點上用與負載一樣大的力向上拉，此時弦依然處於平衡狀態，不產生彈性力，也沒有位移。

有規則地逐漸減小各點向上的拉力，位移與彈性力也隨之產生，當各負載點向上的拉力減至零時，弦即處於鬆弛狀態，最終得到各負載點的位移。

拉力減小的過程，就是逐步逼近鬆弛狀態的過程，鬆弛法由此得名。

一般地，我們可以使用鬆弛法解線性方程組。

但鬆弛法的套用不限於此，對於微分方程及其他問題數值求解也是有用的。

此外還有超鬆弛法、群鬆弛法、逐次超鬆弛法等改進的鬆弛方法。

定義設線性代數方程組為。

雅可比疊代和高斯-賽德爾疊代，在滿足收斂的充分條件時，儘管疊代過程是收斂的，但還存在收斂速度的問題。

如果疊代法的收斂速度很慢，則會使計算的工作量過大。

這時就必須尋求加速的方法。

下面介紹的線性加速收斂的方法稱為鬆弛法。

以高斯-賽德爾疊代法為例。

首先，由高斯-賽德爾疊代格式求得第次疊代值，即然後計算這個第次疊代值與第次疊代值之差，即。

最後在第次疊代值的基礎上，直接加上這個差的一個倍數作為實際的第次的疊代值，即綜合以上過程，可以得到如下的疊代格式：式中，稱為鬆弛因子。

矩陣形式設線性代數方程組為。

記的對角線元素所成的對角矩陣為，，和分別為的下三角形和上三角形矩陣，則，故疊代格式也寫為矩陣形式：收斂性疊代格式的矩陣形式可寫成的形式，其中稱為疊代矩陣。

則上述疊代過程收斂的充分必要條件為其中，為的譜半徑。

由此可得收斂的一個充分條件為性質1）當時，稱為超鬆弛法，此時加大了的比重；當時，稱為亞鬆弛法或低鬆弛法；當時，就是一般的高斯-賽德爾疊代法。

2）若是對稱正定矩陣，且，則SOR疊代法收斂。

3）若矩陣嚴格對角占優，或不可約對角占優，且，則SOR疊代法收斂。

3）在實際套用中，可以根據係數矩陣的性質及其反覆計算的經驗來選定合適的鬆弛因子，以加快收斂速度。

相關詞條 鬆弛法鬆弛法(relaxationmethod)是一種加速疊代方法,可視為高斯-賽德爾疊代法的推廣,對於數值計算各種問題所採用的疊代法,均可起到加速收斂的作用。

此外還有超鬆弛法、...鬆弛療法鬆弛療法(Relaxationtherapy)又稱放鬆療法、放鬆訓練,它是按一定的練習程式,學習有意識地控制或調節自身的心理生理活動,以達到降低機體喚醒水平,調整那些因緊張刺激而...自我鬆弛法自我鬆弛法效能編輯當人體進入鬆弛狀態時,新陳代謝會減慢:心跳減速、呼吸緩慢、肌肉鬆弛,終是減低體力消耗、增加體能儲備,增強效率。

...逐次超鬆弛法逐次超鬆弛法(successiveoverrelaxationmethod)簡稱SOR方法,解線性方程組的常用疊代法之一,它是由高斯-賽德爾疊代法經線性加速處理而得到。

鬆弛方法的基礎是逐次...漸進性鬆弛療法漸進性鬆弛療法(progressiverelaxationtherapy)由美國生理學家EdmundJacobson創建,是最常用的一種行為療法。

Jacobson讓來訪者系統地對肌肉群進行緊張和放鬆的交替練習,...對稱逐次超鬆弛法對稱逐次超鬆弛法(symmetricsuccessiveoverrelaxationmethod)簡稱SSOR方法,解線性方程組的常用疊代法之一,它是逐次超鬆弛法的對稱化。

...拉格朗日鬆弛技術拉格朗日鬆弛技術是用以求解約束規劃的一種數學方法。

......拉格朗日鬆弛技術是用以求解約束規劃的一種數學方法。

中文名拉格朗日鬆弛技術外文名Lagrangerelaxation...逐次超松馳疊代法D.M.Young於20世紀70年代提出逐次超鬆弛(SuccessiveOverRelaxation)疊代法,簡稱SOR方法,是一種經典的疊代算法。

它是為了解決大規模系統的線性等式提出來的,在...弛豫法如果一個已處於平衡的化學體系,經外界突然稍加擾動後,則該體系將以一個時間滯後(稱為鬆弛時間)為特徵,再趨向新的平衡。

恢復平衡的快慢(即鬆弛時間的長短)視正向...現代最佳化計算方法《現代最佳化計算方法》系統介紹了禁忌搜尋算法、模擬退火算法、遺傳算法、蟻群最佳化算法、人工神經網路算法和拉格朗日鬆弛算法等現代最佳化計算方法的模型與理論、套用技術和...有限差分法疊代方法很多,最基本的有三種:①同時位移法(也稱雅可比法)②逐個位移法(也稱賽德耳法)③鬆弛法三個方法中超鬆弛法收斂最快,是常用的方法之一。

...行為治療因此,一般說來,能產生鬆弛反應的療法,都能對抗緊張和焦慮。

鬆弛反應療法由於簡便易行,還可以自我訓練,故它不僅是系統脫敏法的一個重要環節;而且與生物反饋儀並用...心理療法心理療法又叫精神療法,與化學、天然藥物及物理治療不同,是醫生與病人交往接觸過程中,醫生通過語言來影響病人的心理活動的一種方法。

心理療法用心理學方法,通過語言...健心六法豁達法胸懷寬闊,豁達大度,遇事不斤斤計較。

平時儘量要性格開朗、合群、坦誠、少私心,笑口常開、知足常樂,這樣就會消除很多憂愁煩惱。

鬆弛法被人激怒後或十分...神經衰弱按摩治療法引導式呼吸法和漸進式鬆弛法對失眠很有幫助。

另外可用穩邁舒運動按摩輪,睡覺前可用於腳部按摩,針對足底和足側產生按摩效果,緩解神經衰弱和失眠疲勞。

...格子-Boltzmann法格子-Boltzmann法是一種套用非連續介質思想研究巨觀物理現象,並可平行運行,求解流體力學問題的新方法。

它是由格子氣自動機(latticegasautomata,簡稱LGA)方法發展...拓撲最佳化離散結構拓撲最佳化主要是在基結構方法基礎上採用不同的最佳化策略(算法)進行求解,比如程耿東的鬆弛方法[5],基於遺傳算法的拓撲最佳化[6]等。

... 熱門詞條 遙控汽車 房地產投資 狂野飆車8 王自健 廣告天才李泰白 魔法禁書目錄Ⅲ 玖熙 稀土 多項式 DISCO 開場戲 釣魚高手 墓碑 國際足聯世界盃 金俊浩 氧氣瓶 倚馬可待 太極圖 黑暗血時代 檸檬酸鈣 聖嬰現象 我懷孕了 龍行天下 浩子 蛇管 莊靜而 荀子 霾 鬆弛法@中文百科全書