韓繼業(yè)教授生平
韓繼業(yè),1957 年畢業(yè)于北京大學(xué)數(shù)學(xué)力學(xué)系,專業(yè)方向?yàn)楦怕收摗O群笤谥袊茖W(xué)院數(shù)學(xué)研究所和應(yīng)用數(shù)學(xué)研究所工作。1985 年被國務(wù)院學(xué)位委員會批準(zhǔn)為博士生導(dǎo)師。1958 年他開始從事運(yùn)籌學(xué)的研究,曾研究排隊(duì)論(Queueing theory) 和馬氏決策過程( Markov decision process) 。目前, 主要研究最優(yōu)化(Optimization)的理論與算法,涉及線性規(guī)劃,非線性規(guī)劃,變分不等式和互補(bǔ)問題( Variational inequality and complementa-rity problems), 雙層規(guī)劃( Bilevel programming),離散優(yōu)化與隨機(jī)方法和時間表理論(Scheduling theory)等,近年來主要研究互補(bǔ)問題和半定規(guī)劃(Semidefinite programming)的理論與應(yīng)用,并參加了有關(guān)管理與調(diào)度方面的一些應(yīng)用性研究項(xiàng)目(如飛行員的電腦自動派遣問題)。八十年代以來應(yīng)美國、澳洲、荷蘭、奧地利等國家及港澳特區(qū)的研究所以及大學(xué)等邀請,經(jīng)常往返歐美各國從事優(yōu)化理論,算法及應(yīng)用的中長期研究與合作,組織或參與組織國際國內(nèi)的大型運(yùn)籌優(yōu)化會議及亞太地區(qū)區(qū)域性國際會議。至今他已在國內(nèi)外有關(guān)的重要學(xué)術(shù)刊物上發(fā)表了120篇論文。他與課題組同事一起獲得了1978 年全國科學(xué)大會獎,1987 年國家自然科學(xué)三等獎,和兩次中國科學(xué)院自然科學(xué)一等獎。多年來他帶的研究生已有十多位得到博士學(xué)位,其中多數(shù)人在其工作單位中做出了出色的科研成果。在學(xué)術(shù)活動方面,目前他是《應(yīng)用數(shù)學(xué)學(xué)報(bào)》副主編,《數(shù)學(xué)學(xué)報(bào)》(中文版)編委,《運(yùn)籌學(xué)學(xué)報(bào)》編委,和中國運(yùn)籌學(xué)會數(shù)學(xué)規(guī)劃分學(xué)會理事長。
韓繼業(yè)教授研究項(xiàng)目
韓繼業(yè)教授主要研究非線性優(yōu)化及相關(guān)領(lǐng)域。二十世紀(jì)的后二十年是國際上非線性優(yōu)化的蓬勃發(fā)展時期,改革開放的方針給科研工作帶來了難得的安定環(huán)境。根據(jù)國際上學(xué)科發(fā)展的動態(tài)和趨勢,他先后選擇了一些重要的具有不同結(jié)構(gòu)和特征的問題和算法作為研究課題,涉及非線性規(guī)劃、不可微優(yōu)化、變分不等式與互補(bǔ)問題、雙層規(guī)劃、半定規(guī)劃和組合優(yōu)化等方面。這一時期他的研究工作有了長足的進(jìn)展,他與研究生及其他人合作取得以下幾方面的成果:
1. 對非線性優(yōu)化的共軛梯度方法、擬牛頓方法和信賴域方法的收斂性質(zhì)的深入研究。這幾類方法都是求解中等規(guī)模及大規(guī)模優(yōu)化問題的重要方法。文獻(xiàn)中共軛梯度法的全局收斂性的證明需要有“充分下降性”這一比較強(qiáng)的條件,韓繼業(yè)教授與合作者去掉此條件并也減弱某些其他條件下證明了幾種共軛梯度法的全局收斂性,這減少了算法的計(jì)算步驟并擴(kuò)大了算法的應(yīng)用范圍。無約束優(yōu)化的著名的DFP、BFGS 和Broyden 族等擬牛頓方法在非精確線性搜索下對于非凸函數(shù)的全局收斂性從上世紀(jì)六十年代至今仍是open 問題。他與合作者證明了對于一些函數(shù)類在比較廣泛的非精確線性搜索下有全局收斂性,對此問題取得了實(shí)質(zhì)性的進(jìn)展。對于帶一般非線性約束的優(yōu)化問題,求解算法的全局收斂性大都需假使約束函數(shù)在解點(diǎn)的梯度滿足獨(dú)立性,他與合作者設(shè)計(jì)出非單調(diào)信賴域方法,并證明了新算法在不要求此條件下具有全局收斂性和局部超線性收斂性,這擴(kuò)大了算法的應(yīng)用范圍,也是對優(yōu)化算法理論的有意義的探討。
2.對抽象迭代算法模型的收斂條件的研究。優(yōu)化問題和方程組的迭代求解方法可利用一列集值映射來表述,這種抽象算法模型的引進(jìn)使得可利用集值分析的概念和結(jié)果來統(tǒng)一地研究迭代算法的收斂性。文獻(xiàn)中W. I. Zangwill, E. Polak, P.Huard, R. R. Meyer, J. Denel,等人對抽象算法的收斂條件先后做出了一些重要的結(jié)果。韓繼業(yè)教授與合作者給出了更廣泛的非閉的收斂條件,改進(jìn)了許多已有的結(jié)果,并用以研究投影算法的收斂性。
3. 排序和網(wǎng)絡(luò)等組合優(yōu)化問題的近似算法的研究。韓繼業(yè)教授與合作者對于有約束的單機(jī)和多機(jī)排序問題以及網(wǎng)絡(luò)的極大割問題等一些NP-hard 問題提出了多項(xiàng)式時間的近似算法,證明了它們比文獻(xiàn)中已有的近似算法有更好的“最壞情況下性能比”。
4. 變分不等式的解的存在性和解集的有界性的研究。變分不等式是近四十余年內(nèi)出現(xiàn)的一類新的數(shù)學(xué)問題,它與非線性優(yōu)化、變分學(xué)、不動點(diǎn)問題、和均衡問題等有密切聯(lián)系。韓繼業(yè)教授與合作者定義了變分不等式的“例外族”的概念,基于此概念并利用拓?fù)涠壤碚摰玫搅诉B續(xù)映射的變分不等式有解和解集非空有界的兩個條件,并證明了新條件對于偽單調(diào)連續(xù)映射的變分不等式分別是有解和解集非空有界的充要條件,新條件也改進(jìn)了文獻(xiàn)中某些結(jié)果。
5. 互補(bǔ)問題和變分不等式的求解方法的研究。這是國際上近十多年來應(yīng)用數(shù)學(xué)的一研究熱點(diǎn)。韓繼業(yè)教授與合作者較早開展了對互補(bǔ)問題和變分不等式的求解算法的系統(tǒng)研究,設(shè)計(jì)出了關(guān)于非線性變分不等式的牛頓型和擬牛頓型方法和關(guān)于互補(bǔ)問題的內(nèi)點(diǎn)法、非內(nèi)點(diǎn)連續(xù)化方法等,它們的迭代過程主要是解一列線性方程組,在某些條件下它們具有全局收斂性和局部平方收斂速度。
“老驥伏櫪,志在千里,烈士暮年,壯心不已”。目前,韓繼業(yè)教授雖然從中國科學(xué)院應(yīng)用數(shù)學(xué)所的工作崗位上退了下來,但他退而不休,仍然以飽滿的熱情關(guān)注著本領(lǐng)域?qū)W術(shù)研究的前沿,像年輕人一般活躍在科研工作第一線。韓繼業(yè)教授不但仍為清華講授優(yōu)化課程,還繼續(xù)與他早已畢業(yè)的研究生們及國內(nèi)外同行保持著密切的學(xué)術(shù)合作與交流。同時,作為《應(yīng)用數(shù)學(xué)學(xué)報(bào)》與《數(shù)學(xué)學(xué)報(bào)》的編委,韓繼業(yè)教授以他一貫的謹(jǐn)慎與嚴(yán)謹(jǐn)為提高刊物質(zhì)量默默耕耘。作為優(yōu)化領(lǐng)域的知名學(xué)者,他還常常被邀請作為博士生畢業(yè)答辯委員會主席或成員,關(guān)注著優(yōu)化領(lǐng)域里新人的培養(yǎng)與成長。韓繼業(yè)教授目光明敏,思維活躍,年近古稀仍處在學(xué)術(shù)研究的“青春期”。
韓繼業(yè)教授簡歷
1935 生于天津市
1950-1953 浙江金華市省立一中高中
1953-1957 北京大學(xué)數(shù)學(xué)力學(xué)系
1957-1979 中國科學(xué)院數(shù)學(xué)研究所,實(shí)習(xí)研究員、助理研究員、副研究員
1980-今中國科學(xué)院應(yīng)用數(shù)學(xué)所,副研究員、研究員、博士生導(dǎo)師
韓繼業(yè)教授主要著作
專著《非線性互補(bǔ)理論與算法》,上?萍汲霭嫔,2004(與修乃華、戚厚
鐸合著)。
教材《數(shù)學(xué)規(guī)劃》,清華大學(xué)出版社,2004 (與黃紅選合寫)。