函数最优化问题的若干数值方法筒介

上海复旦大学基础数学教研组

函数最优化问题是指下列极值问题: x^*=minxf(x),x=(x₁,x₂,……x_n) (1.1) Ai(x)=0,i=1,2,……p,(p<n) (1.2) Bj(x)=0,j=1,2,……q (1.3) 注意(1.1)中min是指极小值点,而不是指函数的极小值,又其中f(x),Ai(x),Bj(x)均为x的已知函数,f(x)称为目标函数,(f(x)一般为非线性的)(1.2)称为等式约束,(1.3)称为不等式约束,约束所规定的变量区域称为容许区域其解答即求得的极小值点x=x^*称为最优解。