文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 最优化理论与算法(第一章)
侵权投诉

最优化理论与算法(第一章)

n

1p

x

p

p

( xi) (lp范数) (1.6) i 1

1

x

A

(xAx)2 (A正定) (椭球范数) (1.7)

T

事实上1-范数、2-范数与 2.矩阵范数

范数分别是 p-范数当 p=1、2和p

时情形。

定义1.1 方阵A的范数是指与A相关联并记做A的一个非负数,它具有下列性质: ① 对于A 0都有A 0,而A 0时A 0; ② 对于任意k R,都有kA kA; ③ A B A B; ④ AB AB; 若还进一步满足: ⑤ Ax

p

Ax

p

则称之为与向量范数p相协调(相容)的方阵范数。若令

A max

x 0

Axx

(这里x是某一向量范数) (1.8)

可证这样定义的范数是与向量范数 相协调的,通常称之为由向量范数 诱导的方阵范数。特别地,对方阵A (aij)n n,有:

n

A

1

max aij(列和的最大者) (1.9)

j

i 1

n

A

max aij(行和的最大者) (1.10)

i

j 11

A

2

( ATA)

( A

T

T

表示AA的特征值的最大者) (1.11) A

称为谱范数(注:方阵A的特征值的模的最大者称为A的谱半径,记为 (A))。

对于由向量诱导的方阵范数,总有:

上一页第2页

你可能喜欢

  • 最优化方法课件
  • 最优化理论与方法
  • 最优化方法习题
  • 最优化方法及其应用

热门文档

相关文档

  • 最优化理论与算法(第一章)

    最优化理论与算法(第一章)_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 最优化理论与算法(第一章)_工学_高等教育_教育专区。第一章 引论 第...

  • 最优化理论与算法(第一章)

    最优化理论笔记最优化理论笔记隐藏>> 最优化理论与算法(数学专业研究生) 第一章 引论 §1.1 引言 一、历史与现状 最优化理论最早可追溯到古老的极值问题, ...

  • 最优化理论与算法(第一章引论)

    最优化理论与算法(第一章引论)_理学_高等教育_教育专区。最优化理论与算法(数学专业研究生) 第一章 引论 §1.1 引言 一、历史与现状 最优化理论最早可追溯...

  • 最优化理论与方法 第一章

    最优化理论与方法 第一章_小学教育_教育_PPT专区。最优化理论与方法(现代优化计算方法) 1 内容 概论 递归、分治、贪心、回溯 禁忌搜索、爬山算法 模拟退火、...

  • 最优化理论与算法(第八章)

    最优化理论与算法(第一章... 最优化理论与算法(第二章... 最优化理论与算法(第三章... 最优化理论与算法(第四章... 最优化理论与算法(第五章... 最...

  • 最优化理论与算法(第五章)

    最优化理论与算法(第三章... 32页 1下载券 最优化理论与算法(第一章......第五章 拟牛顿法 §5.1 拟牛顿法 牛顿法具有收敛速度快的优点,但需要计算 ...

  • 最优化理论与算法(第三章)

    第三章 牛顿法 §3.1 最速下降法 一、最速下降法 在极小化算法中,若每次都以迭代点处的负梯度方向为搜索方向,产生的算法称为最速下降法, 它是无约束最优化...

  • 最优化理论与算法(第五章)

    最优化理论与算法(第一章... 最优化理论与算法(第二章... 最优化理论与...第五章 拟牛顿法 §5.1 拟牛顿法 牛顿法具有收敛速度快的优点,但需要计算 ...

  • 最优化理论与算法

    最优化理论与算法(第五章... 15页 1下载券 最优化理论与算法(第三章... 32页 1下载券 最优化理论与算法(第一章... 30页 1下载券 最优化理论与算法 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email