袁亞湘:與數學「談一場熱戀」—新聞—科學網

2021-01-10 科學網
袁亞湘:與數學「談一場熱戀」 運籌學領域袁亞湘側記

袁亞湘,1960 年生,中國科學院院士。

記者 姜天海綜合報導

他今年55歲,卻仍堅持「興趣」在人生中的重要作用。學數學,是因為興趣;做科研也是因為興趣;打橋牌、讀書、爬山皆是興趣。

他叫袁亞湘,曾管理過一個所 ( 中科院計算數學與科學工程計算研究所)和一個實驗室( 科學與工程計算國家重點實驗室),也在數學與系統科學研究院當過8年的副院長。但如今他終於「無官一身輕」,「帶帶學生,想想數學,寫寫文章,遊遊世界,不亦樂乎」。

他的簡歷中對自己的榮譽、獎項幾乎隻字未提,卻寫道:「我曾是農民,而且從心裡一直自認為永遠是農民。我五歲上學,十一歲休學一年,在家放牛。十五歲高中畢業後回村當農民三年。我很想當個詩人,可惜沒有天賦。」

但也正是這樣一位有著歸居田園的質樸、文人俠客豪情的中科院院士,卻在最優化計算方法及其理論基礎方面做出了傑出的貢獻,在信賴域方法、擬牛頓方法、非線性共軛梯度法、子空間方法等方面的創造性研究成果為世人所共贊。2014年10月26日,他因此榮獲發展中國家科學院獎,成為我國第六位獲得此殊榮的數學家。

談一場熱戀 興趣驅使數學研究

袁亞湘,「亞」是因為在家排行老二,「湘」是由於來自湖南。今年1月,在他55歲之際,袁亞湘也回到故鄉,為長沙同升湖實驗學校的千餘名師生講起了自己的人生經歷和對數學的熱愛。

他從瞎子爬山談起,深入淺出地闡述了「優化方法」。

「任何存在與需要決策的問題都是優化問題,如力學、材料科學、金融、生命科學、信息科學、地學等等學科中都存在優化問題。」袁亞湘以非線性優化的數學模型為基礎,介紹了爬山與優化、最速下降法、共軛梯度法以及信賴域方法。

演講時,還常常插入一些有趣的優化問題,如達·文西與黃金分割、孫悟空與信賴域、守法與懲罰,以及諸如「依葫蘆畫瓢都行嗎」、恐龍是如何滅絕這樣的一些與數學有關的有趣故事。

他在鑽研數學時發自內心的快樂,讓人感覺他在與數學「談一場熱戀」。

18歲那年,已當了三年「農民伯伯」的袁亞湘考上了湘潭大學,專業是計算數學,四年後考上中科院計算中心做研究生, 師從馮康教授。

在北京只呆了9個月,他就去英國留學。1982年11月起,他在劍橋大學應用數學與理論物理系攻讀博士,師從優化領域POWELL派的開山鼻祖M.J.D. Powell教授。1986年獲博士學位。1985年10月至1988年9月,他在劍橋大學菲茨威廉姆學院進行科研工作。

十年的時間,他從山村走出,在國內外轉了一圈。1988年,他回到中科院計算中心工作。而這一切,都是因為對數學研究「極大的」興趣。

讀大學時,僅一門數學分析,他就做完了吉米多維奇《數學分析習題集》上的4000多道題;12個人的喧嚷宿舍,玩牌打鬧前他仍能照常躺在床上看書學習。

「不是什麼重要做什麼,而是做自己感興趣的事。但一定要認為自己做的東西很重要。」在袁亞湘看來,只有對科研發自內心的感興趣,才能做出真正「純潔的」研究。

誓要登頂 力求最優化算法

「會當凌絕頂,一覽眾山小。」正如爬山時的激情和毅力,袁亞湘在尋求算法的優化時,也有著「誓要登頂」的決心。

優化算法的要求是希望通過迭代逐步搜索到最優解。上世紀80年代興起的信賴域方法,在過去的20多年中一直是非線性優化的學科前沿和研究熱點。

許多約束優化的信賴域法在每一步迭代時都要求解由國際著名優化專家所提出的Celis-Dennis-Tapia(CDT)子問題。因此,在理論上深入理解該問題的性質,對有效求解及構造高效的約束優化信賴域方法起到關鍵作用。

為此,袁亞湘建立了CDT子問題的最優性條件,並證明其拉格朗日函數的海色陣最多只有一個負特徵值,從本質上改進了利用著名的Kurn-Tucker定理僅能證明的海色陣最多只有二個負特徵值的結果。

同時,他還在只有一個約束積極的特殊情況指出海色陣的確可能有一個負特徵值,這一結果不僅頗出人意料(因為單球問題的著名More-Sorensen定理可保證海色陣半正定,從而無負特徵值),同時也說明了上述結果已不可能再加以改進。這就為CDT子問題的最優化理論奠定了基礎。

袁亞湘在證明最優性條件時所給出的關於矩陣對的引理,後來進一步為一些歐洲學者所研究和推廣,他們在文章中及標題上並用了「袁的擇一性定理」的提法。隨後,法國著名分析與優化專家Hiriart-Urruty在SIAM Review上的綜述文章中還將袁亞湘的這一結果能否推廣到多矩陣的情形作為公開問題提出。

Steihaug-Toint(ST)方法是在球內求解二次函數極小的截斷共軛梯度法。這個方法效果非常好,被國際上廣泛應用,但對其解的好壞卻沒有理論上的明確估計。

袁亞湘通過計算發現該方法對二維問題(N=2)能使目標函數下降至少達到最優下降的一半,在1997年國際數學規劃大會上給出了有關的證明,並猜測這一結論對一切維數N都成立。

由於ST方法有廣泛的應用,這一敘述簡潔明了的猜測很快引起了國際上許多著名學者的關注。美國華盛頓大學Tseng教授通過深入研究,證明了ST方法所求出的解可使目標函數下降至少達到最優下降的三分之一。袁亞湘通過引入帶參數的共軛梯度路徑這一新的分析技巧,以簡潔的形式最終證明了這一猜想。他的這一結果及證明連同所需的一系列引理,均被國際上第一本關於信賴域方法的專著所收錄,並明確這是由袁亞湘所作出的猜想。

此外,袁亞湘與導師Powell合作提出了利用光滑評價函數的約束優化信賴域法。他還獨立提出了一個利用無窮範數罰函數的信賴域法,被國外著名學者推廣到整數規劃。

最近,他和學生還提出了一個新的仿射變換(Scaling)技術,導出的新的信賴域方法對求解界約束優化問題優於Matlab的嵌入函數fmincon。

榮譽加身 推動應用數學走向國際

多年在數學領域的摸爬滾打,也讓袁亞湘諸多榮譽加身。

1999年,他曾應邀在英國愛丁堡舉行的第四屆國際工業與應用數學大會上作大會報告,2014年,在韓國首爾舉行的國際數學家大會上作45分鐘邀請報告。

他著有學術專著四部(其中一部已經在施普林格出版英文版),發表學術論文百餘篇。1985年在英國倫敦,他曾獲首屆青年國際數值分析獎(L.Fox)獎二等獎,1991年被國家教委、人事部表彰為「有突出貢獻的回國人員」,1995年獲首屆「馮康科學計算獎」,1996年獲第三屆「中國青年科學家獎」,1998年獲「中國十大傑出青年」稱號,2004年獲北京市科學技術一等獎,2005年獲中國科協「全國優秀科技工作者」稱號,2006年獲國家自然科學二等獎(排名第一),2011年獲中國數學會「陳省身數學獎」。2011年先後當選美國工業與應用數學會會士(Fellow)和中國科學院院士,2012年當選美國數學會首屆會士,2014年獲發展中國家科學院(原第三世界科學院)數學獎,並當選巴西科學院通訊院士。

在20世紀最重要的計算方法之一、在氣象、油田等領域大規模優化問題中有著重要作用的擬牛頓法領域,袁亞湘也對該方法的理論性質研究做出了不小的貢獻。

著名數學家、英國皇家學會會員、擬牛頓法的先驅之一鮑爾教授曾在1976年證明了BFGS方法的收斂性,被認為是擬牛頓法理論最重要的成果,但此後多年一直沒有本質上的進展。

袁亞湘合作研究了一簇擬牛頓法,該凸簇的擬牛頓矩陣是BFGS和最早提出的擬牛頓法DFP的擬牛頓陣的凸組合。他與合作者證明了當組合係數θ∈[0,1)時,擬牛頓法均全局收斂。在θ=0的特殊情形,對應於鮑爾的結果,從而對其作了極大的擴充,唯一的例外是θ=1時的DFD方法。

該結果在1988年國際數學規劃大會上得到大會報告人舒納伯的詳細介紹,並將其列為80年代無約束優化的兩個重要工作之一。有關結果被收錄於愛思唯爾出版社出版的《運籌與管理科學手冊》第一卷。

1992年在劍橋大學出版的綜述論文集Acta Numerica中著名的優化專家Nocedal提出了兩個關於擬牛頓法的公開問題,其中之一是「DFP法對強凸函數是否收斂?」這是包括鮑爾在內的許多國際著名優化專家一直關心的一個重要問題。

由於DFP是最早提出的擬牛頓法,這一公開問題顯得更為重要。袁亞湘在某些特殊假定(梯度範數單調或步長和有界)下證明了DFP方法的收斂性,至今仍是關於該公開問題的最好結果。

袁亞湘還提出了利用擬牛頓陣之平方來分析擬牛頓法收斂性的獨特技巧,為解決此難題開拓了一條新路。此外,袁亞湘還提出了一個改進的BFGS方法,發展了弱擬牛頓法。

在求解超大規模優化問題的非線性共軛梯度法方面,上世紀五六十年代,歐美和前蘇聯的一些著名數學家提出了多種非線性共軛梯度法。但是在這些著名方法的算法設計和收斂性分析中,往往要求步長需由精確搜索得到或滿足強沃爾夫搜索條件。

袁亞湘和他的學生戴虹合作提出了一個新的非線性共軛梯度方法。在理論上,該方法在標準沃爾夫搜索下,即可保證在每一步產生下降迭代方向,且在較弱假定下就可保證全局收斂性;而在計算上,該方法還有良好的自調節性質。

這一方法已被國際同行稱為「戴袁方法」。

美國的著名共軛梯度法專家在綜述文章中將「戴袁方法」與HS、FR及PRP這三個方法一起認為是四個主要的非線性共軛梯度法。他寫道:「戴和袁……在非線性共軛梯度法方面取得了好幾個重要的進展。……這些結果為縮小前述理論與實驗之差距邁進了一大步。」「戴袁方法」還與前述三個方法一起作為重要的非線性共軛梯度法被收錄進克魯沃出版社出版的《優化百科叢書》。

「戴袁方法」的提出同時也引發了對共軛梯度法進一步研究的熱潮,後續研究者中包括著名優化專家、施普林格雜誌《計算優化與應用》的主編黑格教授等。

同時,袁亞湘也是最早開展求解超大規模問題的非線性優化子空間方法的系統研究,在子空間擬牛頓信賴域法、非線性方程組子空間法等方面均取得了開拓性的成果,他因此被邀請在2014年國際數學家大會上作45分鐘報告。■

(責編:倪偉波) 

相關焦點

  • 袁亞湘院士:以稚子之心探數學之美—新聞—科學網
    但11月剛剛當選發展中國家科學院院士、中國數學會新任理事長的袁亞湘就是這樣一位科學家。今年55歲的他用自己對數學的執著與深愛,用孩提般純真的科研之心,深深地感染每一位聽過他的課或曾與他交談的人。 翻看袁亞湘的履歷,26歲獲得英國劍橋大學數學博士學位,37歲擔任中科院計算數學與科學工程計算研究所(簡稱計算數學所)所長,39歲成為中科院數學與系統科學研究院副院長。
  • 我們應培養怎樣的數學大師?—新聞—科學網
    >
  • 袁亞湘院士做客西北師範大學附中 以數學思維談優化人生
    袁亞湘院士長期從事計算數學、應用數學、運籌學等領域研究工作,他在非線性規劃方面的研究成果被國際上命名為「袁氏引理」。在講座中袁亞湘認為,數學是基礎科學,就如同文科中哲學。現實生活中很多問題看似是自然問題、技術問題其實質都是數學問題,甚至大家平時有些想不開,鑽牛角尖的問題,在數學思維中也可以難易轉化找到最佳方案,這看上去又是一個哲學話題。
  • 袁亞湘:願為數學做更多
    【新聞人物】  袁亞湘最近更加忙碌了。在中國科學院數學與系統科學研究院內,蹬蹬蹬……還未見到人,只聽見一陣急促而有力的腳步聲從辦公室外傳來。門一推開,這位中國科學院院士用飛快的語速和燦爛的笑容向記者表示了歡迎,「我這個人就是習慣風風火火。」
  • 「聚焦兩會」袁亞湘委員:加強對數學等基礎科學領域支持 技術與...
    兩會期間,全國政協委員、中國科學院院士袁亞湘告訴《中國科學報》記者。袁亞湘坦言,事實上,在基礎科學領域,純自由探索、不依賴大設備、大裝置的原創性創新研究方面,我國與歐美科技強國之間仍然具有相當大的差距。「其最重要的原因在於我國對技術的重視遠遠大於對科學的重視。即使是關於科學,可能國家以及相關部委真正關心的往往是應用基礎研究而不是純基礎研究。」袁亞湘說。
  • 中科院院士袁亞湘談數學教育誤區:莫把數學當語文來教
    被空前重視的同時,數學仍被很多學生視為「老大難」科目。當下學數學存在哪些誤區?記者就此採訪了全國政協委員、中國科學技術協會副主席、中國科學院院士、中國科學院數學與系統科學研究院研究員、國際工業與應用數學聯合會主席袁亞湘。
  • 袁亞湘:「幸運」離不開「優化」數學
    1982年11月,袁亞湘作為中科院各單位精心挑選的30多位尖子生之一,派往英國劍橋大學攻讀應用數學與理論物理系博士,師從於優化領域POWELL派開山鼻祖英國劍橋大學M.J.D.Powell教授。在此期間,他每天堅持早上8點進實驗室,晚上10點回宿舍,大多周末都在辦公室裡度過。平時上下午茶歇時間,他和M.J.D.
  • 中國科學院院士袁亞湘來數學與統計學院作學術報告
    日期:2017-09-21      來源:      作者:文/曹榮榮 華麗娜 圖/劉毅     編輯:李鵬       閱讀:1 新聞網訊 9月19日下午,中國科學院數學與系統研究所袁亞湘院士應邀在師範學院學術報告廳作了一場題為
  • 院士說丨袁亞湘院士:雜誌好不好,就看最好的文章是否發表在這裡
    院士說丨袁亞湘院士:雜誌好不好,就看最好的文章是否發表在這裡 2020-10-10 11:36 來源:澎湃新聞·澎湃號·政務
  • 中國科學院院士袁亞湘:數學與我們的生活息息相關
    11月11日,「科學與中國」院士巡講活動走進江蘇省華羅庚中學,邀請了中國科學院院士袁亞湘作《科學的皇后——無處不在的數學》專題報告。常州市金壇區委常委、宣傳部部長、統戰部部長劉明江主持報告會,江蘇省華羅庚中學570餘名師生參加報告會。
  • 《袁亞湘院士:數學漫談》科普報告
    3月14日,國際數學節,也稱「圓周率日」,即π日,袁亞湘院士將在這一天給大家漫談數學。此報告主要面向大中小學生。觀眾如有特別想了解的內容,請於3月14日前回復在下方留言區內。主講專家將傾聽大家的反饋,並在報告中談及大家普遍感興趣的內容。機會難得,歡迎大家踴躍留言!
  • 大家|袁亞湘院士:以稚子之心探數學之美
    今年55歲的他用自己對數學的執著與深愛,用孩提般純真的科研之心,深深地感染每一位聽過他的課或曾與他交談的人。 翻看袁亞湘的履歷,26歲獲得英國劍橋大學數學博士學位,37歲擔任中科院計算數學與科學工程計算研究所(簡稱計算數學所)所長,39歲成為中科院數學與系統科學研究院副院長。
  • 袁亞湘:科研需要童心
    他年過五十,卻仍保有一顆「童心」,幾乎每個周末都要去爬山,每兩周要約上幾個好友打一場橋牌;他是中國科學院院士,卻從不拿「埋頭苦讀」說事兒,從不強迫孩子去學奧數、英語等不感興趣的事。他叫袁亞湘,在管理過一個所(中科院計算數學與科學工程計算研究所)和一個實驗室(科學與工程計算國家重點實驗室),又當了八年副院長(中科院數學與系統科學研究院)之後,如今他又做回「研究員」,終於「無官一身輕」,「帶帶學生,想想數學,寫寫文章,遊遊世界,不亦樂乎」。曾有網友將他在院士評選中的個人簡介翻出來,稱此人「有胸懷、有個性」。
  • 重慶專訪:中科院院士袁亞湘——「鬼點子」 推動原始創新
    重慶專訪:中科院院士袁亞湘——「鬼點子」 推動原始創新 2020-12-20 21:59 來源:澎湃新聞·澎湃號·政務
  • 女生不擅長數學嗎?袁亞湘院士這樣說……
    對此,近日,中國科學院院士、中國數學會前理事長袁亞湘院士在接受中國婦女報·中國婦女網記者專訪時表示,應消除這種偏見,通過鼓勵促使女生們樹立起學好數學的自信,並希望在年輕一代熱愛數學的女性中湧現出更多優秀的女數學家,為我國數學學科專業發展乃至世界數學的發展做出更大的貢獻。
  • 袁亞湘院士獲第六屆蘇步青應用數學獎
    8月12日在湖南湘潭舉行的中國工業與應用數學第十四屆年會開幕式上,頒發了第六屆蘇步青應用數學獎。中國科學院院士、數學與系統科學研究院研究員袁亞湘獲此殊榮。   袁亞湘的主要研究方向為非線性優化計算方法。他在非線性優化方法的研究中取得一系列的傑出研究成果。
  • ...記中國科學院數學與系統科學研究院研究員、中科院院士袁亞湘
    簡介:袁亞湘,男,漢族,1960年1月生,1985年加入中國共產黨。現任中科院數學與系統科學研究院研究員、中科院院士。他在科研工作中銳意創新,在非線性優化計算方法及其理論方面取得了一系列的重要成果。他投身教育事業,堅持以人為本的教育理念,以飽滿的工作熱情、紮實的工作作風、優異的工作業績,贏得了同事和學生廣泛好評。
  • 袁亞湘院士:從放牛娃到科學家
    自稱為「農民」的數學家 翻看袁亞湘的履歷,26歲獲得英國劍橋大學數學博士學位,37歲擔任中科院計算數學與科學工程計算研究所(簡稱計算所)所長,39歲成為中科院數學與系統科學研究院副院長……但在計算所的網站上,袁亞湘為自己設計了一個頁面。上面的個人簡介甚少提及榮譽和成績,卻寫道:「我叫袁亞湘,『亞』是因為排行老二;『湘』是由於來自湖南。
  • 袁亞湘院士為吉林省農村中學生作科普報告
    袁亞湘院士為吉林省農村中學生作科普報告 2020-09-28 15:33 來源:澎湃新聞·澎湃號·政務
  • 袁亞湘院士當選國際工業與應用數學聯合會主席
    中國經濟網北京5月20日訊 記者佘惠敏從中國科學院獲悉:當地時間5月20日,在西班牙瓦倫西亞召開的一年一度的國際工業與應用數學聯合會理事會會議(ICIAM Board Meeting)上,中國科學院院士、中國科學院數學與系統科學研究院袁亞湘研究員當選國際工業與應用數學聯合會主席(President-Elect,2017-2019;President,2019-2023),這是中國科學家首次在國際應用數學組織中擔任重要職位,反映了我國應用數學方面國際學術地位和影響力的顯著提升。