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))。
对于由向量诱导的方阵范数,总有:
最优化理论与算法(第一章)_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 最优化理论与算法(第一章)_工学_高等教育_教育专区。第一章 引论 第...
最优化理论笔记最优化理论笔记隐藏>> 最优化理论与算法(数学专业研究生) 第一章 引论 §1.1 引言 一、历史与现状 最优化理论最早可追溯到古老的极值问题, ...
最优化理论与算法(第一章引论)_理学_高等教育_教育专区。最优化理论与算法(数学专业研究生) 第一章 引论 §1.1 引言 一、历史与现状 最优化理论最早可追溯...
最优化理论与方法 第一章_小学教育_教育_PPT专区。最优化理论与方法(现代优化计算方法) 1 内容 概论 递归、分治、贪心、回溯 禁忌搜索、爬山算法 模拟退火、...
最优化理论与算法(第一章... 最优化理论与算法(第二章... 最优化理论与算法(第三章... 最优化理论与算法(第四章... 最优化理论与算法(第五章... 最...
最优化理论与算法(第三章... 32页 1下载券 最优化理论与算法(第一章......第五章 拟牛顿法 §5.1 拟牛顿法 牛顿法具有收敛速度快的优点,但需要计算 ...
第三章 牛顿法 §3.1 最速下降法 一、最速下降法 在极小化算法中,若每次都以迭代点处的负梯度方向为搜索方向,产生的算法称为最速下降法, 它是无约束最优化...
最优化理论与算法(第一章... 最优化理论与算法(第二章... 最优化理论与...第五章 拟牛顿法 §5.1 拟牛顿法 牛顿法具有收敛速度快的优点,但需要计算 ...
最优化理论与算法(第五章... 15页 1下载券 最优化理论与算法(第三章... 32页 1下载券 最优化理论与算法(第一章... 30页 1下载券 最优化理论与算法 ...
热门文档