同倫路徑跟蹤及非線性規劃內點法的研究

《同倫路徑跟蹤及非線性規劃內點法的研究》是依託大連理工大學,由王宇擔任醒目負責人的青年科學基金項目。

基本介紹

• 中文名：同倫路徑跟蹤及非線性規劃內點法的研究
• 依託單位：大連理工大學
• 項目類別：青年科學基金項目
• 項目負責人：王宇

基本信息

批准號	19301009
項目名稱	同倫路徑跟蹤拒婚影凝及非線性規劃內點法的研究
項目類別	青年科學基金項目
申請代碼	A0405
項目負責人	王宇
負責人職稱	教授
依託單位	大連理工大學
研究期限	1994-01-01 至 1996-12-31
支持經費	2（萬元）

項目摘要

本項目研究了以下內容:1研究了非線性無約束極小極大問題的求解,證明了近似極大值函式的凝聚函式本身是一個同倫屑拒函棕嫌船龍數,提出了具有整體收斂性的凝聚同倫算法,並進行了計算機可視化實現的研究.進一步又將算法推廣到擬凸問題，較好地解決了不可微店估騙最佳化整體計算的難題。2提出一種求解非線性互補問題的同悼遙企倫內點法，並在一致P條件下，得到了標法的整體收斂性和線性收斂速度。3就一般非線性規劃間題，引入凝聚函式作為勢函式，提出了踏榜漿凝聚中心跟蹤法剃堡贈。進而且又將算法推廣到非線性約束極小極大問題，並且套用於工程最佳化設計之中，取得好的效果。4提出求解一般非線性規劃問題的凝聚約束同倫算法，並證明了對某類非凸情形，同倫算法仍然具有整體收斂性。