最优化理论与方法（袁亚湘孙文瑜）笔记（一）

一、概述　　

　　在1947年，Dantzig提出求解一般线性规划问题的单纯形法之后。现在，解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论的研究发展迅速。

　　最优化问题的一般形式为：

　　X属于Rⁿ为约束集或可行域，f(x)是目标函数，x属于Rⁿ是决策变量。特别地，约束集X=Rⁿ ,则最优化问题成为无约束最优化问题：

　　对于约束最优化问题通常写为

　　这里，E和I分别是等式约束的指标集合不等式约束的指标集，c_i是约束函数。当目标函数和约束函数均为线性函数时。问题称为线性规划。当目标函数和约束函数中至少有一个是变量x的非线性函数时，问题称为非线性规划。

　　除此之外，根据决策变量、目标函数和要求的不同，最优化还分成整数规划、动态规划、网络规划、非光滑规划、随机规划、几何规划、多目标规划等若干分支。

　　本文主要研究求解无约束最优化问题和约束最优化问题。

二、半范数和范数定义

半范数：

范数：

三、向量范数和矩阵范数

（1）向量范数

（2）矩阵向量

　（i）　类似于向量范数的定义，可以定义矩阵范数。设A为R^n×n,其诱导矩阵范数定义为：

诱导矩阵范数的两个性质：

（ii）Frobenius范数及其它

转载于:https://www.cnblogs.com/Wanggcong/p/4704549.html

最优化理论与方法（袁亚湘孙文瑜）笔记（一）相关推荐

最优化理论与方法学习笔记
最优化理论与方法参考学习资源:上海财经大学崔老师B站讲解视频以下是个人学习笔记,并不具有很强的参考性,具体学习书籍可参考<最优化理论与方法-袁亚湘> 大致分类: 1.无约束优化/约束优 ...
袁亚湘委员：加强对数学等基础科学领域支持，技术与科学并重
从凝聚态物理到量子信息.从纳米科技到基因组.从航天到深海.从高铁到超级计算.从"天眼"到"悟空"--在从科技大国迈向科技强国的路上,我国科技领域不断取得骄人的成 ...
袁亚湘院士谈如何做好研究生：要逼着自己去想问题，最大的浪费是聪明人不思考...
袁亚湘院士简介:在英国剑桥大学读完博士且留校做了几年研究后,1988年在他科研事业蒸蒸日上之时,选择从英国回国,入职中国科学院数学与系统科学研究院,成为了当时中科院最年轻的正研.2011年12月,袁亚 ...
网友不同意 | 政协常委袁亚湘院士：不建议大部分孩子学奥数
全国政协常委.中国科学院院士袁亚湘日前在接受采访时说: >>>> ❝ 我不建议普通的孩子学奥数,奥数只是极少数孩子去学的,的确有一些非常有天赋,对数学非常热爱的孩子,这些孩子才 ...
院士袁亚湘：莫把数学当语文来教
莫把数学当语文来教 --中国科学院院士袁亚湘谈数学教育误区 >>>> 过去的一年(2019年)被称为"数学年".这一年,全社会对数学的重视程度达到了改革开放 ...
袁亚湘：愿为数学做更多
袁亚湘最近更加忙碌了.在中国科学院数学与系统科学研究院内,蹬蹬蹬--还未见到人,只听见一阵急促而有力的脚步声从办公室外传来.门一推开,这位中国科学院院士用飞快的语速和灿烂的笑容向记者表示了欢迎,&qu ...
最优化理论与方法(part11)--约束优化问题
学习笔记,仅供参考,有错必纠文章目录最优化理论与方法约束优化问题定义 8.1.1(可行点与可行域) 全局和局部极小值点积极与非积极最优化理论与方法约束优化问题定义 8.1.1(可行点与 ...
最优化理论与方法(part8)--凸集的分离和支撑
学习笔记,仅供参考,有错必纠文章目录最优化理论与方法凸集的分离和支撑定理 1.3.17(凸集外一点与闭凸集的极小距离) 定理 1.3.18 定理 1.3.19 定义 1.3.20(支撑超平面) ...
最优化理论与方法(part5)--函数和微分
学习笔记,仅供参考,有错必纠文章目录最优化理论与方法函数和微分连续可微和Hesse矩阵 d d d的方向导数 d d
最优化理论与方法(part4)--秩一校正
学习笔记,仅供参考,有错必纠文章目录最优化理论与方法秩一校正定理 1.2.6(Sherman-Morrison 定理) 定理 1.2.7(Sherman-Morrison-Woodburg 定 ...

最优化理论与方法（袁亚湘孙文瑜）笔记（一）

最优化理论与方法（袁亚湘孙文瑜）笔记（一）相关推荐

最新文章

热门文章

最优化理论与方法（袁亚湘 孙文瑜）笔记（一）

最优化理论与方法（袁亚湘 孙文瑜）笔记（一）相关推荐

最新文章

热门文章

最优化理论与方法（袁亚湘孙文瑜）笔记（一）

最优化理论与方法（袁亚湘孙文瑜）笔记（一）相关推荐