非凸規(guī)劃問題的修正動約束組合同倫方法.pdf

1、自1984年求解線性規(guī)劃問題的Karmarkar算法發(fā)表以來，關于線性規(guī)劃和凸非線性規(guī)劃的內點法的研究受到了極大重視，產生了豐富的研究成果. 馮果忱、于波、林正華提出了解非凸Brouwer不動點問題和非凸規(guī)劃問題組合同倫內點法(CombinedHomotopyInteriorPointMethod，簡記為CHIP方法)，發(fā)現(xiàn)了法錐條件，并在此條件下證明了同倫路徑的存在性和大范圍收斂性.其后，于波、馮果忱、張紹良給出了解非凸規(guī)劃問

2、題的凝聚約束同倫方法(AggregateConstraintHomotopy，簡記為ACH方法)，劉慶懷、于波、馮果忱給出了修正CHIP方法，分別在“弱法錐條件”、“擬法錐條件”和“偽錐條件”下證明了同倫路徑的存在性和收斂性.但上述方法分別在初始點選取和輔助映射構造上比較困難.于波、商玉鳳近期提出了求解非凸規(guī)劃問題的動約束組合同倫方法(ConstraintShiftingCombinedHomotopyMethod，簡記為CSCH方法)