這是有關“凸分析”的較早的名著,是對凸分析理論進行系統(tǒng)總結和論述的經(jīng)典之作,也是學習凸分析理論的必讀之書。以“凸分析”為內容的教材、論文、論著,甚至在凸分析教學中的許多概念、內容,或來源于此,或以此為范本。
本書對與凸分析相關的許多概念均進行了嚴格定義,重點突出了“凸性”,如“凸集”“凸函數(shù)”“凸錐”,以及為刻畫凸性所需用到的“超平面”“凸集分離”“方向導數(shù)”“次梯度”“相對內部”“共軛”“對偶”等。對與“凸性”有關的“KuhnTucker優(yōu)性”條件、“鞍點優(yōu)性”條件均有詳細的論述和證明。書中始終貫穿和應用了凸性是對線性推廣的思想。本書是早出現(xiàn)“多值映射”“凸過程”“雙重函數(shù)”的著作之一。
本書是基礎數(shù)學、應用數(shù)學、計算數(shù)學、計算機科學甚至物理學等學科研究生的理想的凸分析教材,也是從事數(shù)學理論和應用研究的科技工作者的經(jīng)典參考書。
凸分析中的經(jīng)典教材,優(yōu)化理論方面的基礎
近年來,凸性在應用數(shù)學領域有關極值問題的研究中所發(fā)揮的作用越來越重要。本書是有關凸集和凸函數(shù)理論的系統(tǒng)闡述,這些理論在極值問題的研究中發(fā)揮著中心作用。不等式系統(tǒng),定義在凸集上的凸函數(shù)的最大值或最小值、Lagrange乘子、極小極大定理以及有關凸集的結構、凸函數(shù)與鞍函數(shù)的連續(xù)性和可微性的基本結果,均是本書所要涉獵的內容。全書均涉及對偶性,特別地,要涉及關于凸函數(shù)Fenchel型共軛的相關理論。
書中的許多材料是以前沒有出版過的。例如,給出了一種推廣的線性代數(shù),按照此理論, “凸雙重函數(shù)” 為線性變換的類似物, 凸集的“內積” 以及函數(shù)用Fenchel型對偶定理中的極值來定義。每個凸雙重函數(shù)均與廣義凸規(guī)劃相聯(lián)系,引入了一種有關雙重函數(shù)的伴隨運算,由其產(chǎn)生了一種對偶規(guī)劃理論。線性變換和雙線性泛函之間的所有經(jīng)典結論均被推廣到凸雙重函數(shù)和鞍函數(shù)的情形,并且在鞍函數(shù)和極小極大問題的分析中作為主要工具。
不動點定理等一些可被看作正常凸分析的專題被去掉了,并非這些內容缺少吸引力和應用性,而是因為它們需要一些技術改進,這些技術從某種程度上超出了本書的內容。
考慮到不僅僅純數(shù)學家,而且經(jīng)濟學家、工程師等其他領域的專家已經(jīng)對凸分析有興趣,我們盡最大努力,使書的內容保持在基礎知識的范圍,并且提供了細節(jié),這些細節(jié),如果僅限制在數(shù)學圈子的作品中是可接受的,僅僅被作為“練習”
來處理。一些討論,如實數(shù)n 元組空間,甚至許多能夠在更廣泛的環(huán)境下成立的結果,都限制在歐氏空間Rn 中。在注釋與參考中收集了一些有關改進和推廣的文獻,這部分內容放在參考文獻的前面,兩者都安排在書的最后。
關于預備知識,我們要求讀者應該能夠至少具有良好的線性代數(shù)和基礎實分析(收斂序列、連續(xù)函數(shù)、開集和閉集、緊性等)基礎,Rn 空間的知識也不可缺。雖然與較深的抽象數(shù)學分支沒有可比性,但是從讀者的角度來講,書的風格的確試圖表達數(shù)學的某些縝密性。
書的開頭安排了導讀,對每部分的內容和取材進行了描述,可以看成是對每節(jié)主題的引言。
本書來源于1966年春季我在普林斯頓大學所授課程的講稿。這份講稿在很大程度上來源于哥本哈根大學的WernerFenchel教授15年前在普林斯頓大學所授類似課程的手稿。Fenchel的手稿從未出版,但是,以油印本的方式傳閱,作為主要且本質上為唯一的有關凸函數(shù)理論的文獻,在這漫長的時間里惠及了許多研究者。
前言Ⅴ 這極大地影響到我的思想,這方面的一個例子就是共軛凸函數(shù)占據(jù)了書的大部分。
因此,將本書以榮譽合著者的形式奉獻給Fenchel是十分合適的。
我十分希望表達我對普林斯頓大學A.W.Tucker教授的深深謝意,自從學生時代起,他的鼓勵和支持就已經(jīng)成為我的精神支柱。事實上,就是按Tucker的建議給出了本書的書名。進一步還要感謝Torrence D.Parsons 博士、NormanZ.Shapiro博士和LynnMcLinden先生,他們仔細閱讀了書稿并提出了十分有用的建議。我也要感謝我在普林斯頓大學和華盛頓大學的學生們,當書稿在教學中使用時,他們的建議使書稿在許多表達方面得到了改進。同時感謝JanetParker夫人耐心稱職的秘書工作。
本書的初稿為1966年在普林斯頓的演講筆記,當時得到美國海軍研究辦公室基金NONR1858 (21)基金項目NR-047-002的資助。隨后,空軍科學研究局在華盛頓大學以基金AF-AFOSR-1202-67的形式給予了熱情的資助。如果沒有這些資助,本書的書寫工作也許會延緩、間斷。
R.T. 洛克菲勒
R.T.洛克菲勒(R.T.Rockafellar)是美國知名數(shù)學家,他畢業(yè)于哈佛大學,是優(yōu)化理論的先驅者之一,任華盛頓大學數(shù)學教授。由
于他在凸分析和優(yōu)化方面的出色工作,使他獲得了美國工業(yè)和應用數(shù)學學會以及美國數(shù)學規(guī)劃學會的Dantzig獎。
譯者序
前言
寫在前面:導讀 1
第1部分 基本概念 7
第1節(jié) 仿射集 7
第2節(jié) 凸集與錐 12
第3節(jié) 凸集代數(shù) 16
第4節(jié) 凸函數(shù) 21
第5節(jié) 函數(shù)運算 28
第2部分 拓撲性質 35
第6節(jié) 凸集的相對內部 35
第7節(jié) 凸函數(shù)的閉包 41
第8節(jié) 回收錐及其無界性 47
第9節(jié) 閉性準則 55
第10節(jié) 凸函數(shù)的連續(xù)性 63
第3部分 對偶對應 71
第11節(jié) 分離定理 71
第12節(jié) 凸函數(shù)的共軛 75
第13節(jié) 支撐函數(shù) 83
第14節(jié) 凸集的極 89
第15節(jié) 凸函數(shù)的極 94
第16節(jié) 對偶運算 102
第4部分 表述與不等式 111
第17節(jié) Carathéodory定理 111
第18節(jié) 極點與凸集的面 117
第19節(jié) 多面體凸集與函數(shù) 122
第20節(jié) 多面體凸性的應用 129
第21節(jié) Helly定理與不等式系統(tǒng) 133
第22節(jié) 線性不等式 142
第5部分 微分理論 152
第23節(jié) 方向導數(shù)與次梯度 152
第24節(jié) 微分的連續(xù)性和單調性 162
第25節(jié) 凸函數(shù)的可微性 173
第26節(jié) Legendre變換 179
第6部分 約束極值問題 188
第27節(jié) 凸函數(shù)的最小值 188
第28節(jié) 常見凸規(guī)劃與Lagrange乘子 195
第29節(jié) 雙重函數(shù)及廣義凸規(guī)劃 209
第30節(jié) 伴隨雙重函數(shù)及對偶規(guī)劃 220
第31節(jié) Fenchel對偶定理 236
第32節(jié) 凸函數(shù)的最大值 246
第7部分 鞍函數(shù)與極小極大理論 251
第33節(jié) 鞍函數(shù) 251
第34節(jié) 閉包和等價類 258
第35節(jié) 鞍函數(shù)的連續(xù)性與可微性 266
第36節(jié) 極小極大問題 272
第37節(jié) 共軛鞍函數(shù)與極小極大定理 278
第8部分 凸代數(shù) 286
第38節(jié) 雙重函數(shù)代數(shù) 286
第39節(jié) 凸過程 295
注釋與參考 304
參考文獻 310