当前位置: 首页 > news >正文

特征值计算(大数据作业)

  这节课老师讲的是用幂法来求特征值和特征向量,采用迭代的方法计算矩阵模最大的特征值和对于的特征向量

  课上还有动画演示,可以说老师非常用心啦~

证明过程涉及到线性代数方面的知识,我只能说找时间复习,≧ ﹏ ≦


基于规范化的幂法求解主特征值及其对应的特征向量

def power_method(A,max_iter=100,tolerance=1e-9):n,_ = A.shapeu = np.random.rand(n)u = u / np.linalg.norm(u)la_old = 0for _ in range(max_iter):v = A @ uu = v / np.linalg.norm(v)la_new = u.T @ A @ uif abs(la_new - la_old) < tolerance:breakla_old = la_newreturn la_new,u

参数可以自己设置,A是一个实对称矩阵,max_iter是最大的迭代次数,tolerance 是用于设置迭代停止的条件之一 ,是精度要求

u 是随机设置的一个向量,通过迭代不断地更新lambda( 特征值 ) 以及u(对应的特征向量),对向量 u 不断地规范化是为了避免溢出现象的发生。

用 @ 或者是用 np.dot(a,b)来计算矩阵之间的乘法都是可以的

有什么问题欢迎指正批评!

另外,数学证明就不附上了


http://www.mrgr.cn/news/49158.html

相关文章:

  • 苍穹外卖学习笔记(二十一)
  • 【动手学电机驱动】 TI InstaSPIN-FOC(3)Lab03a 测量电压电流漂移量
  • 5580......
  • LeetCode讲解篇之2606. 找到最大开销的子字符串
  • 攻防世界17-php_rce-CTFWeb进阶
  • 算法_校园最短路径漫游设计
  • 拆解学习【STC宏晶MCU-CM1020电池保护】(一)
  • rpc中常用的数据格式:Protobuf 图文详解
  • 股票做T如何选择买卖点,股票做T时,怎样综合判断买卖点?
  • 连接数据库和基本信息查询的详细理解和实际操作
  • 从0到1,一篇文章彻底讲透AI的Token到底是什么?如何实际应用
  • 深入理解 Transformer:构建先进 NLP 模型的关键技术
  • 物联网5G模块WIFI模块调式记录(Pico)
  • 【JAVA-数据结构】二叉树
  • 一个月学会Java 第13天 抽象类与接口
  • 如何将docker容器中的软件安装到singularity容器中?
  • 联合查询(详细篇)
  • MediaRecorder + Camera2循环录制视频
  • 企业架构之从理论指南到实践指导企业数字化转型
  • 将图片添加到 PDF 的 5 种方法