艾文寶,北京郵電大學數學系教授,博士生導師,從事最優化、科學計算、信號處理等領域的高效算法研究,迄今為止發表論文二十多篇,有多篇論文在最優化領域的頂級雜志《Mathematical Programming》和《SIAM J. Optimization》上發表。主要工作如下:1. 將Karmarkar投影內點算法改進為無需事先知道最優值或任何一個下界,算法在多項式時間內要么可以自動獲得一個下界并逼近最優值,要么會讓目標函數值趨向負無窮大。 2. 首次給出了具有寬鄰域特性的O(sqrt(n))迭代次數的鄰域跟蹤內點算法,從而一舉解決了窄鄰域與寬鄰域內點算法之間的理論迭代結果與實際計算結果相矛盾這一長期困擾內點算法的問題。3. 在兩球問題上得到了一個在算法中可直接檢驗的強對偶充要條件,并證明了當兩球問題有負特征值的時候在對偶最優直線上的最優值與原問題的最優值之間無論在絕對誤差還是相對誤差上都可能趨向無窮大,從而解決了袁亞湘教授在一篇文章中提出的一個公開性問題。4. 在對稱矩陣方程方面,對Bohnenblust的非常規的低秩解結果首次給出了一個構造性證明并據此給出了一個多項式時間算法,解決了Barvinok提出的一個公開性問題。5. 在四個Hermitian矩陣方程方面解決了構造性證明問題并據此給出了一個對四個Hermitian矩陣方程求秩一解的多項式時間算法,該算法已經在信號處理的許多問題中獲得了應用。
來源未注明“中國考研網”的資訊、文章等均為轉載,本網站轉載出于傳遞更多信息之目的,并不意味著贊同其觀點或證實其內容的真實性,如涉及版權問題,請聯系本站管理員予以更改或刪除。如其他媒體、網站或個人從本網站下載使用,必須保留本網站注明的"稿件來源",并自負版權等法律責任。
來源注明“中國考研網”的文章,若需轉載請聯系管理員獲得相應許可。
聯系方式:chinakaoyankefu@163.com
掃碼關注了解考研最新消息
網站介紹 關于我們 聯系方式 友情鏈接 廣告業務 幫助信息
1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號