一、概述
1947年，Dantzig提出了求解一般线性规划问题的单纯形法后。 目前，求解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种优化问题的理论研究发展迅速。
优化问题的一般形式如下
x为约束集或可执行域，f(x )为目标函数，x为Rn为确定变量。 特别是在约束条件集X=Rn的情况下，最优化问题成为无约束最优化问题：
关于约束最优化问题，通常写如下
这里，e和I分别是等式制约的指标集合不等式制约的指标集合，ci是制约函数。 如果目标函数和约束函数都是线性函数。 问题被称为线性规划。 如果目标函数和约束函数中的至少一个是变量x的非线性函数，则该问题被称为非线性规划。
此外，根据决策变量、目标函数和要求，优化还分为整数规划、动态规划、网络规划、非光滑规划、随机规划、几何规划、多目标规划等几个分支。
本文主要研究了求解无约束优化问题和约束优化问题。
二、半jpdkj和jpdkj定义
混血儿jpdkj :
jpdkj :
三、向量jpdkj和矩阵jpdkj
(1)矢量jpdkj
)2)矩阵向量
) I )与向量jpdkj的定义相同，可以定义矩阵jpdkj。 设a为Rnn，其诱导矩阵jpdkj定义如下。
诱导矩阵jpdkj的两个性质：
(ii ) Frobeniusjpdkj及其他
转载于：https://www.cn blogs.com/wanggcong/p/4704549.html