《求非负矩阵最大特征值与特征向量的c-w方法》由会员分享，可在线阅读，更多相关《求非负矩阵最大特征值与特征向量的c-w方法（5页珍藏版）》请在金锄头文库上搜索。
1、收 稿 日 期 !? “? #? #? #? $? #? %? $? %? ? 6?8? 0?=? 7? ? ? ? A?5?;? =? B? ? 8?4? c? d? e? $? f? 1? e? g? ? D? f? 1? 1? 2? 1? h? B? 1? i?j? k? E? l? m? ? D? c? l? e? D? l?d? e? n? e? h? 1? m? i?d? E? c? 1? e?=? e? g? c? e? l? l? m? c? e? g? -? e?E? f? c? p?j? d? j? l? m? -?d?e? k? i?l? m? c? D? d? 2? i
2、?l? E? f? 1? n?c? p?c? e? E? m? 1? n? k? D? l? n?h? 1? m?D? d? 2? D? k? 2? d? E? c? e? g?E? f? l?g? m? l? d? E? l? p? E?l? c? g? l? e? o? d? 2? k? l?d? e? n?E? f? l?g? m? l? d? E? l? p? E?l? c? g? l? e? o? l? D? E? 1? m?1? h?d?e? 1? e? e? l? g? d? E? c? o? l?i?d? E? m? c? w? .? f? l?i?l? E? f? 1? n?
3、c? p?x? d? p? l? n?k? j? 1? e?E? f? l?B? 1? 2? 2? d? E? y? $? G?c? l? 2? d? e? n? E? ? B? $? G?,?h? k? e? D? E? c? 1? e?d? e? n?D? d? 2? 2? l? n?B? $? G? i?l? E? f? 1? n? .? f? l?D? 1? e? o? l? m? g? l? e? D? l?E? f? l? 1? m? l? i? 1? h? E? f? l?d? 2? g? 1? m? c? E? f? i?c? p?j? m? 1? o? l? e? -? d?
4、 e? n?E? f? l?d? x? p? 1? 2? k? E? l?l? m? m? 1? m?c? p?d? e? d? 2? q? y? l? n? .?B? 1? i?j? d? m? l? n?u?c? E? f?t? 1? u?l? m?v?l? E? f? 1? n? -?E? f? l?e? l? u? i?l? E? f? 1? n?c? p?d?p? c? i?j? 2? l?u?d? q? -?d? e? n?n? 1? l? p?e? 1? E?m? l? z? k? c? m? l?d? e? q?m? l? p? E? m? c? D? E? c? o? l?D
5、? 1? e? n? c? E? c? 1? e? .? f? l?D? 1? e? o? l? m? g? l? e? D? l?m? d? E? l?1? x? E? d? c? e? l? n?x? q?B? $? G?i?l? E? f? 1? n?p? f? 1? u?p?E? f? d? E? E? f? l?e? l? u?i?l? E? f? 1? n?c? p?i?1? m? l?l? h? h? l? D? E? c? o? l?E? f? d? e?t? 1? u?l? m? v?l? E? f? 1? n? .?N? |? P? ? Y? ? !? e? 1? e? e
6、? l? g? d? E? c? o? l?i?d? E? m? c? D? l? p? J?g? m? l? d? E? l? p? E? l? c? g? l? e? o? d? 2? k? l? J?c? m? m? l? n? k? D? c? x? c? 2? c? E? q? J?B? $? G? i?l? E? f? 1? n?非 负 矩 阵 的 经 典 理 论 ? t? l? m? m? 1? e? $? ;? m? 1? x? l? e? c? k? p?理 论 ,? %? -? “? !?证 明 了 每 个 非 负 方 阵 “?都 有 一 个 非 负 的 特 征 值 #?
7、? “? ,? -?其 数 值 不 小 于 “?的 任 何 一 个 特 征 值 的 模 数 -?并 且 存 在 对 应 于 #? ? “? ,?的 非 负 特 征 向 量 H?这 个 等 于 “? 的 谱 半 径 的 特 征 值 #? ? “? ,?称 为 非 负 方 阵 “?的 最 大 特 征 值 -?对 应 于 它 的 非 负 特 征 向 量 称 为 “?的 最 大 特 征 向 量 H?由 于 非 负 矩 阵 的 最 大 特 征 值 及 最 大 特 征 向 量 在 理 论 上 -?尤 其 在 应 用 上 的 特 殊 重 要 性 -?因 此 有 必 要 建 立 一 些 切 实 易 行 的 旨
8、 在 寻 求 任 意 非 负 方 阵 的 最 大 特 征 值 与 最 大 特 征 向 量 的 数 值 方 法 H? 幂 法 是 求 矩 阵 最 大 特 征 值 与 最 大 特 征 向 量 的 经 典 数 值 方 法 ? ? “?下 列 两 个 从 8?*?到 (?)?的 函 数 ? ? -?4?6?.? ;? -? 0?4? -?4?“?A?;?.? -? 0? +?=?B? C? -?4?6?.? ;? -? 0?4? -?4?“?-? +?.? -?“? /?“? -?*?0?1?2?8?*?.? ? 0?定 义 A?;?.? -? 0? +?)?D?“?若 存 在 某 个 4? “?使
9、-?4?+?6?且 .? ;? -? 0?4?6? “?称 为 伴 随 于 ;?的 #? E? F? F? B? G? H? $? %? I? F? B? ? J? G?函 数 “?简 称 为 ;?的 #? $? %?函 数 !?#? $? %?函 数 具 有 的 许 多 良 好 性 质 “?被 公 认 为 是 证 明 非 负 矩 阵 经 典 理 论 的 好 工 具 K? ? “? L? “? M? N?“?又 是 本 文 #? $? %?算 法 及 其 收 敛 定 理 的 基 础 !?为 此 “?将 #? $? %?函 数 的 有 关 性 质 重 新 叙 述 如 下 3?#? $? %?定
10、理 K? L? “? M? N?“?设 ? =? Z? ?D? =?Z? ?D?A?;?.? -?.? Z? 0?0? +? .? ;? 0?且 F? ? =? Z? ?D?-?.? Z? 0?+?_?为 满 足 ;? _? +? .? ;? 0? _?的 正 向 量 !?证 明 按 #? $? %?函 数 的 定 义 “?对 任 意 正 整 数 Z?有 ;? -?.? Z? 0?9? /?$? ? -?)? ?$?0?用 ?法 得 !?“? 1? %?1? +? (? 1? A? Z?X?R? G? T? (?非 负 矩 阵 ? X?A? (?杨 尚 骏 0?卢 业 广 0?杜 吉 佩 译
11、(?沈 阳 Y?辽 宁 教 育 出 版 社 0? #? ? ? #? (? $? ;?1? )? (? /? A?李 树 铨 0?穆 勤 科 (?数 值 计 算 法 ? X?A? (?天 津 Y?天 津 科 技 出 版 社 (? #? ? ? -? (? /? +? ;?*? 1? (? -? A? ?F? G? P?V?N? 0? F? G?(? H? G? ? E?C? D? R? T? F? J? E?C? Q? U? K? ? K? D? R? G? ? R? G? P?Q? U? C?E?F? _? R? E?F? J? C? R? P? C? G? S? F? J? ? C?F?
12、G? ?Q? U? C?E?F? _? R? E?F? J? C? R? P? C? G? S? C? T? Q? K? D?K? ? F? G?R? D? D? ? C? ? T? R? ? J? C?G? K? G? G? C? P? F? Q? R? S? C?E?F? Q? D? R? _? ? N? A? (?安 徽 大 学 学 报 “?自 然 科 学 版 %? 0? #? ? ? )? “? 1? %? Y? #? ,? ;?#? +? (? )? A?陈 公 宁 (?矩 阵 理 论 与 应 用 ? X?A? (?北 京 Y?高 等 教 育 出 版 社 0? #? ? ? ,? (? 1? +? ,? ;?1? +? +? (?“?责 任 编 辑 朱 中 稳 吕 杰 %?*?)?+?合 肥 工 业 大 学 学 报 “?自 然 科 学 版 %?1? ,? ,? ,?年 第 1? /?卷 第 )?期
