【原创】【一类问题解决】有正定阵A,让求可逆阵R使得A=RTR(或A=RRT)的策略

【问题背景】有正定阵A,让求可逆阵R使得A=RTR(或A=RRT)的策略

【法一】代数法:转二次型+配方

【实操】构造A的二次型f=xTAx,将f在可逆变换x=Py下配方为规范型yTy(即=yTEy=y1²+y2²+y3²)〔即相应配方系数阵为P(-1),也即配方时令y=P(-1)x〕,此时有PTAP=E,则A=PT(-1)P(-1)

①若让求可逆阵R使得A=RTR,可取R=P^(-1)

②若让求可逆阵R使得A=RRT,可取R=P^(-1)T

【法二】矩阵法:求特征值、特征向量

【实操】求特征值,特征向量,找到正交阵Q使得QTAQ=∧〔∧即为A的标准型〕,有A=Q∧QT=Q√∧√∧QT=(√∧QT)T(√∧QT)

①若让求可逆阵R使得A=RTR,可取R=√∧QT

②若让求可逆阵R使得A=RRT,可取R=(√∧QT)^T=Q√∧

相关推荐
晚风吹长发18 分钟前
二分查找算法+题目详解
c++·算法·二分查找
悠悠~飘24 分钟前
18.PHP基础-递归递推算法
算法·php
pilgrim531 小时前
结合 Leetcode 题探究KMP算法
算法·leetcode
罗义凯1 小时前
其中包含了三种排序算法的注释版本(冒泡排序、选择排序、插入排序),但当前只实现了数组的输入和输出功能。
数据结构·c++·算法
kevien_G12 小时前
JAVA之二叉树
数据结构·算法
syt_biancheng2 小时前
Day3算法训练(简写单词,dd爱框框,3-除2!)
开发语言·c++·算法·贪心算法
二进制的Liao2 小时前
【编程】脚本编写入门:从零到一的自动化之旅
数据库·python·算法·自动化·bash
自然数e3 小时前
C++多线程【线程管控】之线程转移以及线程数量和ID
开发语言·c++·算法·多线程
云在Steven3 小时前
在线确定性算法与自适应启发式在虚拟机动态整合中的竞争分析与性能优化
人工智能·算法·性能优化
前进的李工4 小时前
LeetCode hot100:234 回文链表:快慢指针巧判回文链表
python·算法·leetcode·链表·快慢指针·回文链表