二次規(guī)劃的并行變量分配算法研究.pdf

1、本文主要針對(duì)約束具有非凸塊可分結(jié)構(gòu)的優(yōu)化問(wèn)題提出了修正的SQP型并行變量分配(PVD)算法，并給出了算法的收斂性證明。論文安排如下：
　　第一章介紹了并行算法的發(fā)展，研究現(xiàn)狀和本論文的主要工作。
　　第二章介紹了現(xiàn)在已經(jīng)存在的并行變量分配算法。
　　第三章給出一種可行的并行算法，是對(duì)2002年的算法進(jìn)行修正，其搜索方向是下降方向、可行方向和高階修正方向的組合，此算法很好地克服了Maratos效應(yīng)以及二次規(guī)劃子問(wèn)題可能出

2、現(xiàn)約束不相容或產(chǎn)生的解是無(wú)界的情形。
　　第四章介紹了一種不可行的并行算法，通過(guò)引入一個(gè)線性規(guī)劃，在每個(gè)迭代點(diǎn)處通過(guò)求解一個(gè)線性規(guī)劃和二次規(guī)劃，來(lái)替代2002年的PVD算法的二次規(guī)劃子問(wèn)題，可以避免原PVD算法的二次規(guī)劃子問(wèn)題可能出現(xiàn)約束不相容的情形。再者，我們引入一個(gè)非單調(diào)技術(shù)，用非單調(diào)的線性搜索技術(shù)來(lái)替代原算法的單調(diào)線性搜索過(guò)程，因此具有更大的靈活性。
　　第五章提出了具有非單調(diào)技術(shù)的約束最優(yōu)化的PVD算法，在每個(gè)迭代點(diǎn)