線性互補(bǔ)問(wèn)題的預(yù)處理迭代方法.pdf

1、線性互補(bǔ)問(wèn)題廣泛應(yīng)用于許多科學(xué)與工程領(lǐng)域,如經(jīng)濟(jì)平衡問(wèn)題、非線性方程組問(wèn)題、非線性規(guī)劃問(wèn)題等。近幾十年來(lái),人們提出了求解線性方程組的預(yù)處理方法。其基本思想是,先構(gòu)造一個(gè)預(yù)處理矩陣對(duì)線性方程組進(jìn)行預(yù)處理,再構(gòu)造相應(yīng)的迭代法解預(yù)處理后的方程組,以加快收斂速度,提高效率。本文巧妙地利用Z?矩陣的性質(zhì),研究了一系列的求解線性互補(bǔ)問(wèn)題的預(yù)處理迭代方法。
　　全文第二章介紹了全文要用到的記號(hào)和基本引理;
　　第三章分別討論了基于Evan

2、s預(yù)處理矩陣、Wang預(yù)處理矩陣和Hadjidimos預(yù)處理矩陣及推廣Hadjidimos預(yù)處理矩陣所提出的預(yù)處理迭代方法及其收斂性。
　　第四章基于推廣Hadjidimos預(yù)處理矩陣情形下,討論Jacobi、Gauss-Seidel和AOR迭代格式下預(yù)處理迭代方法較傳統(tǒng)方法的比較定理。結(jié)論表明,預(yù)處理方法要優(yōu)于傳統(tǒng)方法。
　　第五章將多重分裂方法和預(yù)處理方法相結(jié)合,研究了求解線性互補(bǔ)問(wèn)題的預(yù)處理多重分裂和Schwarz方法