两个状态的马尔可夫链
手动推导如下公式。

证明:
- 首先将如下矩阵对角化:
{ 1 − a a b 1 − b } \begin {Bmatrix} 1-a & a \\ b & 1-b \end {Bmatrix} {1−aba1−b}
(1)求如下矩阵的特征值:
{ 1 − a a b 1 − b } { x 1 x 2 } = λ { x 1 x 2 } = = > \begin {Bmatrix} 1-a & a \\ b & 1-b \end {Bmatrix} \begin {Bmatrix} x_1 \\x_2 \end {Bmatrix} = \lambda \begin {Bmatrix} x_1 \\x_2 \end {Bmatrix} == > {1−aba1−b}{x1x2}=λ{x1x2}==>
∣ 1 − a − λ a b 1 − b − λ ∣ = 0 = = > \begin {vmatrix} 1-a - \lambda& a \\ b & 1-b - \lambda \end {vmatrix} = 0 ==> 1−a−λba1−b−λ =0==>
( 1 − a − λ ) ( 1 − b − λ ) − a b = 0 = = > (1-a- \lambda)(1-b - \lambda) - ab = 0 ==> (1−a−λ)(1−b−λ)−ab=0==>
λ 2 + ( a + b − 2 ) λ + ( 1 − a − b ) = 0 = = > λ = ( 2 − a − b ) + − ( a + b − 2 ) 2 − 4 ( 1 − a − b ) 2 = ( 2 − a − b ) + − ( a + b ) 2 = ( 1 ) o r ( 1 − a − b ) \lambda^2 +(a+b-2)\lambda + (1-a-b) = 0 ==> \\ \lambda = \frac{(2-a-b) +- \sqrt{(a+b-2)^2-4(1-a-b)}}{2} = \\ \frac{(2-a-b) +- (a+b)}{2} = (1) or (1-a-b) λ2+(a+b−2)λ+(1−a−b)=0==>λ=2(2−a−b)+−(a+b−2)2−4(1−a−b)=2(2−a−b)+−(a+b)=(1)or(1−a−b)
(2)求得正交特征向量
∣ − a a b − b ∣ ∣ x 1 x 2 ∣ = 0 = = > x 1 = 1 , x 2 = 1 \begin {vmatrix} -a & a \\ b &-b \end {vmatrix} \begin {vmatrix} x_1 \\x_2 \end {vmatrix} = 0 ==> x_1 = 1,x_2 = 1 −aba−b x1x2 =0==>x1=1,x2=1
∣ b a b a ∣ ∣ x 1 x 2 ∣ = 0 = = > x 1 = a , x 2 = − b \begin {vmatrix} b & a \\ b &a \end {vmatrix} \begin {vmatrix} x_1 \\x_2 \end {vmatrix} = 0 ==> x_1 = a,x_2 = -b bbaa x1x2 =0==>x1=a,x2=−b
也即:
A = P − 1 Λ P = { 1 2 a a 2 + b 2 1 2 − b a 2 + b 2 } { 1 0 0 1 − a − b } { 1 2 1 2 a a 2 + b 2 − b a 2 + b 2 } A = P^{-1} \Lambda P = \begin {Bmatrix} \frac{1}{\sqrt{2}} & \frac{a}{\sqrt{a^2+b^2}} \\\\ \frac{1}{\sqrt{2}} & \frac{-b}{\sqrt{a^2+b^2}} \end {Bmatrix} \begin {Bmatrix} 1 & 0\\\\ 0& 1 - a - b \end {Bmatrix} \begin {Bmatrix} \frac{1}{\sqrt{2}} & \frac{1}{\sqrt{2}} \\ \\ \frac{a} {\sqrt{a^2+b^2}} & \frac{-b}{\sqrt{a^2+b^2}} \end {Bmatrix} A=P−1ΛP=⎩ ⎨ ⎧2121a2+b2aa2+b2−b⎭ ⎬ ⎫⎩ ⎨ ⎧1001−a−b⎭ ⎬ ⎫⎩ ⎨ ⎧21a2+b2a21a2+b2−b⎭ ⎬ ⎫
A n = P − 1 Λ n P = { 1 2 a a 2 + b 2 1 2 − b a 2 + b 2 } { 1 0 0 ( 1 − a − b ) n } { 1 2 1 2 a a 2 + b 2 − b a 2 + b 2 } = { 1 2 + a 2 ( 1 − a − b ) 2 a 2 + b 2 1 2 + − a b ( 1 − a − b ) 2 a 2 + b 2 1 2 + − a b ( 1 − a − b ) 2 a 2 + b 2 1 2 + b 2 ( 1 − a − b ) 2 a 2 + b 2 } A^n = P^{-1} \Lambda^n P = \begin {Bmatrix} \frac{1}{\sqrt{2}} & \frac{a}{\sqrt{a^2+b^2}} \\\\ \frac{1}{\sqrt{2}} & \frac{-b}{\sqrt{a^2+b^2}} \end {Bmatrix} \begin {Bmatrix} 1 & 0\\\\ 0& (1 - a - b)^n \end {Bmatrix} \begin {Bmatrix} \frac{1}{\sqrt{2}} & \frac{1}{\sqrt{2}} \\ \\ \frac{a} {\sqrt{a^2+b^2}} & \frac{-b}{\sqrt{a^2+b^2}} \end {Bmatrix} =\\ \\ \begin {Bmatrix} \frac{1}{2} + \frac{a^2 (1-a-b)^2}{a^2+b^2} & \frac{1}{2} + \frac{-ab (1-a-b)^2}{a^2+b^2} \\\\ \frac{1}{2} + \frac{-ab (1-a-b)^2}{a^2+b^2} & \frac{1}{2} + \frac{b^2 (1-a-b)^2}{a^2+b^2} \end {Bmatrix} An=P−1ΛnP=⎩ ⎨ ⎧2121a2+b2aa2+b2−b⎭ ⎬ ⎫⎩ ⎨ ⎧100(1−a−b)n⎭ ⎬ ⎫⎩ ⎨ ⎧21a2+b2a21a2+b2−b⎭ ⎬ ⎫=⎩ ⎨ ⎧21+a2+b2a2(1−a−b)221+a2+b2−ab(1−a−b)221+a2+b2−ab(1−a−b)221+a2+b2b2(1−a−b)2⎭ ⎬ ⎫
相关文章:
两个状态的马尔可夫链
手动推导如下公式。 证明: 首先将如下矩阵对角化: { 1 − a a b 1 − b } \begin {Bmatrix} 1-a & a \\ b & 1-b \end {Bmatrix} {1−aba1−b} (1)求如下矩阵的特征值: { 1 − a a b 1 − b } { x 1 x 2 } λ { x 1 x 2 }…...
SpringBoot 依赖管理
Spring Boot 依赖管理 1. 父项目做依赖管理 无需关注版本号,自动版本仲裁机制 <!-- 依赖管理 --> <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version&g…...
重试框架入门:Spring-RetryGuava-Retry
前言 在日常工作中,随着业务日渐庞大,不可避免的涉及到调用远程服务,但是远程服务的健壮性和网络稳定性都是不可控因素,因此,我们需要考虑合适的重试机制去处理这些问题,最基础的方式就是手动重试…...
[QCM6125][Android13] 修复PRODUCT_COPY_FILES无法拷贝so
文章目录 开发平台基本信息问题描述解决方法 开发平台基本信息 芯片: QCM6125 版本: Android 13 kernel: msm-4.14 问题描述 在进行系统移植时,经常会把一些自己开发的c或者c程序编译成so库,然后在系统服务中去调用这些库。所以在进行新代码开发时&am…...
微服务Eureka注册中心
目录 一、Eureka的结构和作用 二、搭建eureka-server 三、服务注册 四、服务发现 假如我们的服务提供者user-service部署了多个实例,如图: 存在的问题: order-service在发起远程调用的时候,该如何得知user-service实例的ip地址…...
Java:企业级java后端开发,需要掌握哪些内容
一、什么是后端开发 后端开发是指开发基于服务器端的软件应用程序,也称为系统的后台或服务器端编程。 后端程序员负责处理网站或应用程序后台的逻辑和功能,包括数据库管理、服务器端脚本编写、API设计、数据安全性、网站性能优化等。 后端开发技术通常包…...
使用Go语言生成Excel任务表依赖图(Markdown文件mermaid图)
一、前言 在游戏中,任务是非常常见的玩法,可能会有主线任务,支线任务以及其它一些类型的任务,各任务可能还会有前置任务,即需要完成某个任务之后,才能做当前任务。在游戏开发中,配置表可以使用…...
C语言和C++的区别在哪?如何自学C++?
C语言和C是两种不同的编程语言,它们在语法、特性和用途上有一些区别。以下是C语言和C的一些主要区别: 面向对象编程:C是一种支持面向对象编程的语言,它在C语言的基础上添加了类、对象、继承、多态等面向对象的特性。而C语言是一种…...
功能强大的开源数据中台系统 DataCap 1.13.0 发布
推荐一套基于 SpringBoot 开发的简单、易用的开源权限管理平台,建议下载使用: https://github.com/devlive-community/authx 推荐一套为 Java 开发人员提供方便易用的 SDK 来与 OpenAI 的 API 进行交互组件:https://github.com/devlive-community/openai…...
JTS Self-intersection异常TopologyException: side location conflict解决办法
JTS Self-intersection异常TopologyException: side location conflict解决办法 举例:问题围栏 MULTIPOLYGON (((114.0905685 32.1120567, 114.0905685 32.112957, 114.0905685 32.1138535, 114.0905685 32.1147537, 114.0905685 32.115654, 114.0905685 32.11655…...
Maven: No compiler is provided in this environment.
在Eclipse中运行Maven项目,报错: No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK? 解决方法: Windows > Preferences > Java > Installed JREs > Add > Standard VM,…...
.NET-10. 其他-VSTO+VBA
VSTOVBA 前言VSTO 外接程序介绍:VSTO参考链接:VSTO 例子: VBA:参考链接: 前言 主要用于Excel插件。 VSTO 外接程序介绍: Excel、Word、PowerPoint、Project、Visio等等Office应用程序 相对简单 VSTO参考链接&#x…...
相机传感器格式与镜头光圈参数
相机靶面大小 CCD/CMOS图像传感器尺寸(sensor format)1/2’‘、1/3’‘、1/4’实际是多大 1英寸——靶面尺寸为宽12.7mm*高9.6mm,对角线16mm。 2/3英寸——靶面尺寸为宽8.8mm*高6.6mm,对角线11mm。 1/2英寸——靶面尺寸为宽6.…...
Android 设置头像(拍照获取、相册获取、裁剪照片)
在Android原生态开发过程中,往往会设计到用户头像的设置问题,一般来讲设置头像需要用到拍照、获取照片、存储照片、裁剪照片、显示照片等问题,本文将一步一步的进行说明讲解。 首先需要强调几点我在开发过程中遇到的问题。 权限问题…...
android开发之Android 自定义滑动解锁View
自定义滑动解锁View 需求如下: 近期需要做一个类似屏幕滑动解锁的功能,右划开始,左划暂停。 需求效果图如下 实现效果展示 自定义view如下 /** Desc 自定义滑动解锁View Author ZY Mail sunnyfor98gmail.com Date 2021/5/17 11:52 *…...
CAD绘制法兰、添加光源、材质并渲染
首先绘制两个圆柱体,相互嵌套 在顶部继续绘制圆柱体,这是之后要挖掉的部分 在中央位置绘制正方形 用圆角工具: 将矩形的四个角分别处理,效果: 用拉伸工具 向上拉伸到和之前绘制的圆柱体高度齐平 绘制一个圆柱体&#…...
ChatGPT访问流量下降的原因分析
自从OpenAI的ChatGPT于11月问世以来,这款聪明的人工智能聊天机器人就席卷了全世界,人们在试用该工具的同时也好奇该技术到底将如何改变我们的工作和生活。 但近期Similarweb表示,自去ChatGPT上线以来,该网站的访问量首次出现下…...
干货 | 详述 Elasticsearch 向量检索发展史
1. 引言 向量检索已经成为现代搜索和推荐系统的核心组件。 通过将复杂的对象(例如文本、图像或声音)转换为数值向量,并在多维空间中进行相似性搜索,它能够实现高效的查询匹配和推荐。 图片来自:向量数据库技术鉴赏【上…...
mysql常见面试题,高频题目放送
互联网的产品架构是包含这接入层,逻辑处理以及储存层的,其中储存层承载着较多的数据以及持久化的任务,而说到储存层,避免不了说到数据库,在我们面试的时候,数据库的知识题目占比是非常多的: 1.…...
使用 PowerShell 将 Excel 中的每个工作表单独另存为独立的文件
导语:在日常工作中,我们经常需要处理 Excel 文件。本文介绍了如何使用 PowerShell 脚本将一个 Excel 文件中的每个工作表单独另存为独立的 Excel 文件,以提高工作效率。 1. 准备工作 在开始之前,请确保已经安装了 Microsoft Exc…...
TDengine 快速体验(Docker 镜像方式)
简介 TDengine 可以通过安装包、Docker 镜像 及云服务快速体验 TDengine 的功能,本节首先介绍如何通过 Docker 快速体验 TDengine,然后介绍如何在 Docker 环境下体验 TDengine 的写入和查询功能。如果你不熟悉 Docker,请使用 安装包的方式快…...
<6>-MySQL表的增删查改
目录 一,create(创建表) 二,retrieve(查询表) 1,select列 2,where条件 三,update(更新表) 四,delete(删除表…...
线程同步:确保多线程程序的安全与高效!
全文目录: 开篇语前序前言第一部分:线程同步的概念与问题1.1 线程同步的概念1.2 线程同步的问题1.3 线程同步的解决方案 第二部分:synchronized关键字的使用2.1 使用 synchronized修饰方法2.2 使用 synchronized修饰代码块 第三部分ÿ…...
ios苹果系统,js 滑动屏幕、锚定无效
现象:window.addEventListener监听touch无效,划不动屏幕,但是代码逻辑都有执行到。 scrollIntoView也无效。 原因:这是因为 iOS 的触摸事件处理机制和 touch-action: none 的设置有关。ios有太多得交互动作,从而会影响…...
网络编程(UDP编程)
思维导图 UDP基础编程(单播) 1.流程图 服务器:短信的接收方 创建套接字 (socket)-----------------------------------------》有手机指定网络信息-----------------------------------------------》有号码绑定套接字 (bind)--------------…...
九天毕昇深度学习平台 | 如何安装库?
pip install 库名 -i https://pypi.tuna.tsinghua.edu.cn/simple --user 举个例子: 报错 ModuleNotFoundError: No module named torch 那么我需要安装 torch pip install torch -i https://pypi.tuna.tsinghua.edu.cn/simple --user pip install 库名&#x…...
MySQL JOIN 表过多的优化思路
当 MySQL 查询涉及大量表 JOIN 时,性能会显著下降。以下是优化思路和简易实现方法: 一、核心优化思路 减少 JOIN 数量 数据冗余:添加必要的冗余字段(如订单表直接存储用户名)合并表:将频繁关联的小表合并成…...
uniapp 字符包含的相关方法
在uniapp中,如果你想检查一个字符串是否包含另一个子字符串,你可以使用JavaScript中的includes()方法或者indexOf()方法。这两种方法都可以达到目的,但它们在处理方式和返回值上有所不同。 使用includes()方法 includes()方法用于判断一个字…...
LangFlow技术架构分析
🔧 LangFlow 的可视化技术栈 前端节点编辑器 底层框架:基于 (一个现代化的 React 节点绘图库) 功能: 拖拽式构建 LangGraph 状态机 实时连线定义节点依赖关系 可视化调试循环和分支逻辑 与 LangGraph 的深…...
comfyui 工作流中 图生视频 如何增加视频的长度到5秒
comfyUI 工作流怎么可以生成更长的视频。除了硬件显存要求之外还有别的方法吗? 在ComfyUI中实现图生视频并延长到5秒,需要结合多个扩展和技巧。以下是完整解决方案: 核心工作流配置(24fps下5秒120帧) #mermaid-svg-yP…...
