6.14 Rayleigh商

news/2024/11/27 4:54:13/

定义

  矩阵在某个向量处的瑞利商Rayleigh quotient是这样定义的:
ρ(x):=xHAxxHx\rho(x) :=\frac{x^HAx}{x^Hx} ρ(x):=xHxxHAx
  这个怎么理解呢?上面是埃尔米特内积的表达式,下面是标准埃尔米特内积。但是矩阵不一定是对称阵,如果不是复数的话,分子是一个双线性型的表达式。
  从另一个角度讲,瑞利商是一个线性函数,也可以看做是一个多元函数。以二维空间为例子,以下矩阵的瑞丽商:
A=(1101)A=\begin{pmatrix}1 & 1\\ 0 & 1\end{pmatrix} A=(1011)
  那么它的瑞丽商就是一个连续函数,不过x1,x2x_1,x_2x1,x2不能同时为0:
ρ(x)=x12+x1x2+x22x12+x22\rho(\bold x)=\frac{x_1^2+x_1x_2+x^2_2}{x_1^2+x_2^2} ρ(x)=x12+x22x12+x1x2+x22
  假设只作用在单位向量上,那么就可以定义x1=cos⁡θ,x2=sin⁡θx_1=\cos\theta,x_2=\sin\thetax1=cosθ,x2=sinθ,所以它的瑞丽商就是:
ρ(x)=cos⁡2θ+cos⁡θsin⁡θ+sin⁡2θcos⁡2θ+sin⁡2θ=1+cos⁡θsin⁡θ\rho(\bold x)=\frac{\cos^2\theta+\cos\theta\sin\theta+\sin^2\theta}{\cos^2\theta+\sin^2\theta}\\=1+\cos\theta\sin\theta ρ(x)=cos2θ+sin2θcos2θ+cosθsinθ+sin2θ=1+cosθsinθ
  这个矩阵在单位向量上的瑞丽商图像如下图所示(xy平面构成单位圆,z轴是瑞丽商):
在这里插入图片描述

单位化

  以上的研究方式还是不好理解瑞丽商,其实可以把上述公式改写:
ρ(x):=xHAxxHx=(x∥x∥,Ax∥x∥)=(x∥x∥,Ax∥x∥)\rho(x) :=\frac{x^HAx}{x^Hx}=(\frac{\bold x}{\parallel x\parallel},\frac{A\bold x}{\parallel x\parallel})\\=(\frac{\bold x}{\parallel x\parallel},A\frac{\bold x}{\parallel x\parallel}) ρ(x):=xHxxHAx=(xx,xAx)=(xx,Axx)
  把x\bold xx单位化后的变量叫u\bold uu,那么瑞丽商其实就是这样的:
ρ(x):=(u,Au)\rho(x) :=(\bold u,A\bold u) ρ(x):=(u,Au)
  所以本质上,瑞丽商就是单位向量和变换后的单位向量的内积。那么还以刚才的矩阵为例子,可以继续绘制瑞丽商的图形。其实就算出来还是1+cos⁡θsin⁡θ1+\cos\theta\sin\theta1+cosθsinθ.

埃尔米特阵的瑞丽商

  埃尔米特阵的瑞丽商有特别的性质,最大值和最小值分别是最大特征值和最小特征值。在最小特征值的特征向量处得到最小值,同样,在最大特征值的特征向量处得到最大值。也就是:
λ1=min⁡ρ(x),λn=max⁡ρ(x)\lambda_1=\min \rho(\bold x),\lambda_n=\max \rho(\bold x) λ1=minρ(x),λn=maxρ(x)

代码

  瑞丽商的定义这么简单,计算它的代码也就十分简洁了:

    # 瑞丽商def rayleigh_quotient(self, vector):v = Matrix([vector])v_h = v.hermitian_transpose()numerator = (v_h * self * v).__vectors[0][0]denominator = (v_h * v).__vectors[0][0]return numerator / denominator

http://www.ppmy.cn/news/23959.html

相关文章

运动基元(二):贝塞尔曲线

贝塞尔曲线是我第一个深入接触并使用于路径规划的运动基元。N阶贝塞尔曲线具有很多优良的特性,例如端点性、N阶可导性、对称性、曲率连续性、凸包性、几何不变性、仿射不变性以及变差缩减性。本章主要介绍贝塞尔曲线用于运动基元时几个特别有用的特性。 一、贝塞尔曲线的定义 …

(1分钟突击面试) 高斯牛顿、LM、Dogleg后端优化算法

高斯牛顿法 LM法 DogLeg方法编辑切换为居中添加图片注释,不超过 140 字(可选)知识点:高斯牛顿是线搜索方法 LM方法是信赖域方法。编辑切换为居中添加图片注释,不超过 140 字(可选)这个就是JTJ是…

如何将 Ubuntu 升级到 22.04 LTS Jammy Jellyfish

在本教程中,我们将详细介绍如何将你的 Ubuntu 系统升级到版本 22.04 Jammy Jellyfish,这是最新的长期支持版本。 Ubuntu 22.04 LTS Jammy Jellyfish 将于 2022 年 4 月 21 日发布。它是下个两年一次的长期支持(LTS)版本,因此值得注意,而且现在 Ubuntu 21.10 的用户可以升…

每日一个解决问题:事务无法回滚是什么原因?

今天在码代码时发现事务不回滚了,学过MySQL 事务小伙伴们都懂,通过 begin 开启事务,通过 commit 提交事务或者通过 rollback 回滚事务。 正常来说,当我们开启一个事务之后,需要 commit 或者 rollback 来结束一个事务的…

基于matlab使用机器学习和深度学习进行雷达目标分类

一、前言此示例展示了如何使用机器学习和深度学习方法对雷达回波进行分类。机器学习方法使用小波散射特征提取与支持向量机相结合。此外,还说明了两种深度学习方法:使用SqueezeNet的迁移学习和长短期记忆(LSTM)递归神经网络。请注…

【刷题篇】链表(上)

前言🌈前段时间我们学习了单向链表和双向链表,本期将带来3道与链表相关的OJ题来巩固对链表的理解。话不多说,让我们进入今天的题目吧!🚀本期的题目有:反转单链表、链表的中间结点、合并两个有序链表反转单链…

【nodejs】nodejs入门核心知识(命令行使用、内置模块、node 模块化开发)

💻 nodejs入门核心知识(命令行使用、内置模块、node 模块化开发) 🏠专栏:JavaScript 👀个人主页:繁星学编程🍁 🧑个人简介:一个不断提高自我的平凡人🚀 🔊分享…

Python 高级编程之IO模型与协程(四)

文章目录一、概述二、IO模型1)IO 模型准备1、用户空间和内核空间2、进程切换3、进程的阻塞4、文件描述符fd5、缓存 I/O2)IO 模型详解1、同步阻塞IO(Blocking IO)2、同步非阻塞IO(Non-blocking IO)3、IO多路…