目 錄
第一章 最優(yōu)化問題和最優(yōu)性條件
1.1最優(yōu)化問題
1.1.1最優(yōu)化問題的數(shù)學模型
1.1.2通信工程最優(yōu)化問題實例
1.1.3最優(yōu)化問題分類
1.2最優(yōu)性條件
1.2.1最優(yōu)化過程的幾何意義
1.2.2無約束問題的最優(yōu)性條件
1.2.3有約束問題的最優(yōu)性條件
1.3最優(yōu)化方法概述
習 題
第二章 一維尋查
2.1一維尋查概念
2.1.1一維尋查及其性質
2.1.2一維尋查的一般原理
2.2尋查區(qū)間的確定
2.3常用的一維尋查方法
2.3.1試探法
2.3.2插值法
習 題
第三章 無約束最優(yōu)化方法
3.1最速下降法
3.2牛頓法
3.3共軛梯度法
3.3.1共軛方向及其性質
3.3.2共軛梯度法
3.4變尺度法
3.4.1基本思想
3.4.2Broyden族變尺度算法
3.4.3自標度變尺度(SSVM)算法
3.5最小二乘法
3.5.1高斯-牛頓法
3.5.2阻尼最小二乘法(LM算法)
3.5.3改進的阻尼最小二乘法(LMF算法)
3.5.4應用矩陣分解的阻尼最小二乘法
3.6直接方法
3.6.1模式尋查法
3.6.2方向加速法(Powell法)
3.6.3單純形法(Nelder-Mead法)
3.7通信工程應用實例
習 題
第四章 呂美茲(Remez)算法
4.1切比雪夫最優(yōu)一致逼近問題
4.2Remez算法
4.3求逼近有理函數(shù)的方法——維納降階法
4.4幾種特殊情況
4.4.1用多項式作最優(yōu)一致逼近函數(shù)
4.4.2三角函數(shù)多項式的最優(yōu)一致逼近問題
4.5通信工程應用實例
第五章 線性規(guī)劃
5.1線性規(guī)劃的基本理論
5.1.1線性規(guī)劃的幾何意義
5.1.2線性規(guī)劃的標準形式
5.1.3可行域頂點
5.1.4線性規(guī)劃的基本性質
5.2求解線性規(guī)劃的單純形法
5.2.1頂點迭代策略
5.2.2單純形算法
5.2.3初始頂點的確定
5.2.4改進的單純形法
5.2.5線性規(guī)劃的退化和循環(huán)
5.3對偶單純形法
5.3.1對偶線性規(guī)劃問題
5.3.2對偶的基本性質
5.3.3對偶單純形法
5.3.4對偶單純形法的應用
5.4卡瑪卡算法
5.4.1卡瑪卡標準型
5.4.2卡瑪卡主算法
5.4.3線性規(guī)劃的卡瑪卡標準化
5.5通信工程應用實例
習 題
第六章 非線性規(guī)劃
6.1二次規(guī)劃
6.1.1基本性質
6.1.2探索方向的零空間表示
6.1.3有效約束集策略
6.1.4凸二次規(guī)劃算法
6.1.5不定二次規(guī)劃
6.2可行方向尋優(yōu)法
6.2.1Zoutendijk可行方向法
6.2.2Rosen梯度投影法
6.2.3Wolfe簡約梯度法
6.2.4廣義簡約梯度(GRG)法
6.3乘子法
6.3.1懲罰函數(shù)法
6.3.2等式約束問題的乘子算法
6.3.3不等式約束問題的乘子算法
6.4序列二次規(guī)劃法
6.4.1算法的形式導出
6.4.2算法的局部收斂性
6.4.3算法的變尺度形式
6.4.4迭代步長的松弛控制
6.4.5二次規(guī)劃子問題的相容性
6.5可變容差法
6.6算法評價
6.7通信工程應用實例
習 題
第七章 多目標規(guī)劃和動態(tài)規(guī)劃
7.1多目標規(guī)劃
7.1.1概述
7.1.2單目標規(guī)劃法
7.1.3分層規(guī)劃法
7.1.4交互規(guī)劃法
7.1.5MOSFET與非門電路的多目標優(yōu)化設計
7.2動態(tài)規(guī)劃
7.2.1多階段決策問題
7.2.2動態(tài)規(guī)劃求解的基本方法
7.2.3最優(yōu)化原理
7.2.4動態(tài)規(guī)劃模型的構造
7.2.5交換網絡的動態(tài)規(guī)劃最優(yōu)設計
習 題
第八章 最優(yōu)化方法在通信工程中的應用
8.1通信電路元件中心值及容差的優(yōu)化設計
8.2通信和電子系統(tǒng)可靠性最優(yōu)分配
8.3通信網優(yōu)化
8.3.1動態(tài)無級網模型及算法
8.3.2用神經網絡方法求解DNHR模型中的線性規(guī)劃問題
8.4最優(yōu)化方法在自適應濾波中的應用
8.5最優(yōu)化方法與現(xiàn)代譜估計
8.5.1概述
8.5.2利用共軛梯度法的自適應譜估計
8.5.3ARMA譜估計的最優(yōu)化方法
8.6最優(yōu)化方法在數(shù)字濾波器計算機輔助設計中的應用
8.6.1引言
8.6.2二維遞歸數(shù)字濾波器的優(yōu)化設計
8.7最優(yōu)化方法在郵電管理工程中的應用
附錄A Farkas引理和Gordan定理
附錄B 矩陣的QR分解