原文:最优化理论与方法(袁亚湘 孙文瑜)笔记(一)

一 概述 在 年,Dantzig提出求解一般线性规划问题的单纯形法之后。现在,解线性规划 非线性规划以及随机规划 非光滑规划 多目标规划 几何规划 整数规划等各种最优化问题的理论的研究发展迅速。 最优化问题的一般形式为: X属于Rn为约束集或可行域,f x 是目标函数,x属于Rn是决策变量。特别地,约束集X Rn ,则最优化问题成为无约束最优化问题: 对于约束最优化问题通常写为 这里,E和I分别是 ...

2015-08-05 14:01 0 2322 推荐指数:

查看详情

最优化理论方法学习笔记

最优化理论方法学习笔记 一、引论 1、范数 Frobenius范数: 加权Frobenius范数和加权l2范数(其中M是n x n的对称正定矩阵): 椭圆向量范数: 特别,我们有 关于范数的几个重要不等式 ...

Mon Sep 16 07:23:00 CST 2019 0 425
【复习笔记最优化方法 - 1. 引论

第一章 引论 本文是本人研究生课程《最优化方法》的复习笔记,主要是总结课件和相关博客的主要内容用作复习。 1.1 概述 1.2 预备知识 正定,半正定 本部分引自:https://zhuanlan.zhihu.com/p/44860862 正定和半正定这两个词的英文分别 ...

Thu Sep 10 04:13:00 CST 2020 0 602
最优化理论基础

最优化的背景 古希腊的欧几里得时期就存在最优化的思想,当时提出了一个很著名的问题:在周长相同的一切矩形中,以正方形的面积为最大。接下来几个世纪,微积分的建立使得最优化理论可以用来解决无约束的极值问题,随后为了解决有约束条件的最优化问题,发展了变分法。上世纪40年代,由于军事上的需要产生了运筹学 ...

Wed Sep 19 08:22:00 CST 2018 0 1920
【复习笔记最优化方法 - 4. 约束优化方法

第四章 约束优化方法 本文是本人研究生课程《最优化方法》的复习笔记,主要是总结课件和相关博客的主要内容用作复习。 参考: 【1】https://blog.csdn.net/u012430664/article/details/78745729 【2】https ...

Thu Sep 10 04:17:00 CST 2020 0 868
最优化理论与凸优化的用处

programming(最小二乘与线性规划)   2.1 最小二乘   2.2 线性规划 3. 最优化方法的一般 ...

Tue Mar 26 23:32:00 CST 2019 0 655
最优化理论——机器学习基础

目录 前言 常见概念 目标函数(objective function) 收敛(convergence) 局部最小值(local mininu ...

Wed Mar 25 23:50:00 CST 2020 2 2779
【复习笔记最优化方法 - 2. 线性规划

第二章 线性规划 本文是本人研究生课程《最优化方法》的复习笔记,主要是总结课件和相关博客的主要内容用作复习。 2.1 线性规划的标准型 线性规划问题的解: 2.2 线性规划的基本概念 1. (LP)是一个凸规划 2. 基矩阵 3. 由“基矩阵”发展而来的其他概念 ...

Thu Sep 10 04:15:00 CST 2020 0 617
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM