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

matlab lu分解求线性方程组_计算方法(三)平方根法及其改进解线性方程组

36949b3ac7f0b5345da5e547c913a748.png

和泉千晶,这位姐太……………… 遭不住遭不住。


一:概述

本篇文章介绍解线性方程组的平方根法及改进平方根法,适用范围为系数矩阵为正定Hermite矩阵(下称H阵)的线性方程组。这个方法的理论依据我觉得是来自Schur引理的H阵结构定理,从这个角度我们就可以理解课程上教授的那些摸不着头脑的机械的计算步骤背后的原理。

二:具体步骤

按照惯例,我们先举两个例子介绍一下两种方法是如何进行计算的,方便那些只想知道怎么算的同学。其实这个玩意和LU分解的计算方法完全一样

平方根法中的分解方法:

955361c72f8042bedd1c34f41955ed9c.png

改进平方根中的分解方法:

d0d89f3dc136230e4184c4dc1a0c1cff.png
这张图片第一次编辑好之后鬼使神差地点了差号,气到吐血,第二遍就没了那么多耐心。

然后再大致解释一下

首先是平方根法:根据矩阵分析的理论,对于任意的正定H阵A,

存在唯一的正线下三角矩阵L,使得
,把系数矩阵分解为三角矩阵后,我们就可以使用上次文章中的回代公式求解。

(1)分解系数矩阵得到正线下三角矩阵L

5708fbafc5a92a162933677ec3ba2970.png

7f4bb905bd41ad6b5e6053298f4601d3.png

(2)使用回代公式得到X

已知

使用两次回代公式,先求出y,再求出X即可。

924640211a83871fbb103fbea3149ae1.png

然后是改进的平方根法:在平方根法中,对角元素的计算涉及开方,如何避免?我们可以对L做列变化,对

做行变化,分别提出对角元素组成对角矩阵,再把两个对角阵相乘,即可避免开方运算。

b873bd51240ecadc548a564b5a580f7f.png

c51b3fac7764af4bb694fc7f699fd10b.png

12e2ee29930a2c5caeea1b0f6c5c1e5f.png

997e1ca2aff0b9270a8e90993c2783ad.png

01df0ff7258e251e641a6e1ce36b52b8.png

直接从A矩阵得到以上两个三角矩阵的公式如下:

0a4a2662d1abfaa4ded2397b09ea5039.png

然后还是再使用两次回代公式,就可以得到方程组的解。

三:原理分析

为什么这么算呢?仔细一想,其实和上一篇的原理完全一样,当系数矩阵是正定H阵时,U矩阵就自然与L矩阵共轭转置。

四:算法实现(MATLAB)

改进的平方根法就不用再列出了,因为和上一篇的完全一样。

function

五:总结

这一篇说的两种方法,都要求系数矩阵是对称正定阵。这两种方法都可以看成是上一篇lu分解的特例,但是不同的是,可以利用矩阵的对称性试编程起来更方便,虽然这么做会损害程序的泛用性。

上一篇

水法天天:计算方法(二)直接三角分解法解线性方程组​zhuanlan.zhihu.com
7b96da672129692acf81f12bccf96e14.png

相关文章:

  • python chdir_Python os.chdir()用法及代码示例
  • python工业应用_python工业互联网应用实战3—模型层构建
  • python删除首行_python 删除文件首行或指定行(修改文件)
  • python蟒蛇绘制加眼睛_python蟒蛇绘制 - osc_sm6rxbzs的个人空间 - OSCHINA - 中文开源技术交流社区...
  • 4n35光耦引脚图_数字隔离器的演进推动了光耦合器的替换进程
  • c# combobox集合数据不显示_使用C#开发第一个应用程序
  • cmd运行jar包报错找不到主类_jar包天天见,可是你知道它的运行机制吗?
  • qt tcp通信_(7)基于TCP/IP的网络通信应用程序(TCPClient)
  • jwt token长度限制_OAUTH.令牌存储介绍以及JWT实现强制登出、登录个数控制
  • 空间日志代码_蚂蚁金服研发框架日志隔离解析 | SOFABoot 框架剖析
  • c语言音乐小星星代码_慧编程:编程小课堂NO.1——代码也能唱歌!
  • python即将列入高考吗_Python即将被加入浙江、北京、山东高考科目
  • python实时数据流设计_入门指南:用Python实现实时目标检测(内附代码)
  • docker镜像备份恢复_Docker学习笔记
  • runtimeerror什么原因_什么是内存对齐?Go 是否有必要内存对齐?
  • “寒冬”下的金三银四跳槽季来了,帮你客观分析一下局面
  • 07.Android之多媒体问题
  • Android组件 - 收藏集 - 掘金
  • css布局,左右固定中间自适应实现
  • electron原来这么简单----打包你的react、VUE桌面应用程序
  • magento 货币换算
  • oschina
  • Python实现BT种子转化为磁力链接【实战】
  • SegmentFault 社区上线小程序开发频道,助力小程序开发者生态
  • SpringCloud(第 039 篇)链接Mysql数据库,通过JpaRepository编写数据库访问
  • uva 10370 Above Average
  • Vue2.0 实现互斥
  • Windows Containers 大冒险: 容器网络
  • 从setTimeout-setInterval看JS线程
  • 工作中总结前端开发流程--vue项目
  • 腾讯视频格式如何转换成mp4 将下载的qlv文件转换成mp4的方法
  • 线上 python http server profile 实践
  • 移动端 h5开发相关内容总结(三)
  • 用jQuery怎么做到前后端分离
  • Play Store发现SimBad恶意软件,1.5亿Android用户成受害者 ...
  • postgresql行列转换函数
  • 通过调用文摘列表API获取文摘
  • ​html.parser --- 简单的 HTML 和 XHTML 解析器​
  • ​Linux Ubuntu环境下使用docker构建spark运行环境(超级详细)
  • # Maven错误Error executing Maven
  • #Linux(Source Insight安装及工程建立)
  • #pragma multi_compile #pragma shader_feature
  • $.ajax中的eval及dataType
  • (+3)1.3敏捷宣言与敏捷过程的特点
  • (9)目标检测_SSD的原理
  • (附源码)spring boot北京冬奥会志愿者报名系统 毕业设计 150947
  • (附源码)计算机毕业设计高校学生选课系统
  • (篇九)MySQL常用内置函数
  • (万字长文)Spring的核心知识尽揽其中
  • (未解决)macOS matplotlib 中文是方框
  • (一)spring cloud微服务分布式云架构 - Spring Cloud简介
  • /etc/motd and /etc/issue
  • @CacheInvalidate(name = “xxx“, key = “#results.![a+b]“,multi = true)是什么意思
  • @RequestBody的使用
  • @value 静态变量_Python彻底搞懂:变量、对象、赋值、引用、拷贝