数值分析——改进的平方根法(matlab实现)

这篇具有很好参考价值的文章主要介绍了数值分析——改进的平方根法(matlab实现)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

引言

最近上数值分析学到了改进平方根法的原理,并最终借助matlab实现了运用该方法进行解题,浅浅的记录一下。

本文所依据的公式

由于本人并非数学专业,不擅长公式的推导,在此仅将书中内容拍照整理,供大家参考,主要用的是图中圈的两个公式:

数值分析——改进的平方根法(matlab实现)
数值分析——改进的平方根法(matlab实现)
式中的D是正定矩阵,求解过程参考第一张图片的(3.18);L为单位下三角阵


注意使用本方法要求系数矩阵A为对称正定矩阵


MTALAB代码实现

实现参考别人的文章,实现LU分解,求出下三角阵L
传送门:矩阵的LU分解——MATLAB实现
LU分解的代码摘抄如下:

function [L,U] = lu_decompose(A)
%   lu decompose
%   L:下三角矩阵
%	U:上三角矩阵
%	A:输入矩阵
[m,n]=size(A);

L=eye(m);
L(:,1)=A(:,1)/A(1,1);%L第一列赋值

U=zeros(m,n);
U(1,:)=A(1,:);%U第一行赋值

for i=2:m
    for j=2:n
        if i<=j
            U(i,j)=A(i,j)-sum(L(i,1:i-1).*U(1:i-1,j)');%递推表达式(1-6)
        else
            if U(j,j)==0
                L(i,j)=0;
            else
                L(i,j)=(A(i,j)-sum(L(i,1:j-1).*U(1:j-1,j)'))/U(j,j);%递推表达式(1-7)
            end
        end
    end
end

end

基于上边代码,改进平方根法MATLAB代码实现如下:

% 用改进的平方根法求解线性方程组Ax = b,其中A应为对称正定阵
% 参考文章:https://blog.csdn.net/AmazingM/article/details/118763704
% (本文中使用的lu_decompose函数便是上述文章中的)

function x = gai_jin_ping_fang_gen_fa_Solve_systems_of_linear_equations(A,b)
                    % x为求解结果;A为系数矩阵;b为等号右边那些数组成的列向量

format rat                      % 实现最终结果以分数形式输出;若希望通过小数输出,将此代码注释即可

[L,~] = lu_decompose(A);        % 调用LU分解函数                  
D = (L\A)/L';                   % D为正定矩阵,L为单位下三角阵,A为外部传入的系数矩阵
x = (L'\inv(D))*(L\b);          % x便是最终求解结果,并作为返回值输出

例题验证

数值分析——改进的平方根法(matlab实现)
使用MATLAB命令行调用函数进行求解

 A = [1,2,1,-3;2,5,0,-5;1,0,14,1;-3,-5,1,15]
 b = [1,2,16,8]'
x = gai_jin_ping_fang_gen_fa_Solve_systems_of_linear_equations(A,b)

输出结果如下:
数值分析——改进的平方根法(matlab实现)

文章写完了,希望和大家一起进步~文章来源地址https://www.toymoban.com/news/detail-508971.html

到了这里,关于数值分析——改进的平方根法(matlab实现)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 三种常见平方根算法的电路设计及Verilog实现与仿真

    数学是物理的基础,是广大世界的基本组成部分,而数学运算是数学理论的核心部分,数学运算有加减乘除乘方等基本运算,拓展的运算里有一项是开方运算,开方运算在数字计算、图形显示等领域具有重要的地位,所以如何在硬件上实现该运算可以提高计算单元的性能,加

    2024年02月15日
    浏览(44)
  • Python求平方根

    Python求平方根的方法有很多种,但是在不同情况下使用也不同 方法一:常用的是math模块的sqrt()函数 方法二:math模块的pow()函数 方法三:使用内置函数pow() 有时候math模块无法使用,这时候就需要使用自带的内置函数pow() 方法四:使用指数运算符** 注:将其中的1/2换成1/3则是

    2024年02月05日
    浏览(37)
  • leetcode69---x 的平方根

    大家好,我是大唐,刚刷完了几道经典的leetcode题,今天给大家分享一道leetcode上面的二分查找经典题型---x 的平方根,我们往下看。 给你一个非负整数  x  ,计算并返回  x  的  算术平方根  。 由于返回类型是整数,结果只保留  整数部分  ,小数部分将被  舍去 。 注意

    2024年03月18日
    浏览(42)
  • Python算法例4 求平方根

    实现int sqrt(int x)函数,计算并返回x的平方根。 sqrt(3)=1;sqrt(4)=2;sqrt(5)=2;sqrt(17)=4。 要实现计算整数x的平方根函数sqrt(x),可以使用二分查找法。 首先,我们定义一个变量left = 0用来表示搜索区间的左边界,以及一个变量right = x用来表示搜索区间的右边界。初

    2024年02月05日
    浏览(39)
  • leetcode69 x 的平方根

    题目变形为找到 f ( x ) = x 2 − c = 0 f(x)=x^2-c=0 f ( x ) = x 2 − c = 0 的根,其中 x x x 是非负整数。由于 f ( 0 ) = − c ≤ 0 , f ( c ) = c 2 − c ≥ 0 f(0)=-cle0,f(c)=c^2-cge0 f ( 0 ) = − c ≤ 0 , f ( c ) = c 2 − c ≥ 0 ,则 [ 0 , c ] [0,c] [ 0 , c ] 之间必然存在一个根,使用二分法。 但是由于计算

    2024年02月22日
    浏览(42)
  • C语言—求平方根(sqrt函数)

            在数学当中,我们知道了平方根。那么在C语言当中求一个数的平方根是如何实现的呢?今天我们就来讲解。  sqrt()函数为库函数,所以要包含对应的头文件,这个头文件包含了sqrt()函数的定义  下图中,x为要计算平方根的参数,sqrt()函数返回的是x的平方根,返回值

    2024年01月22日
    浏览(36)
  • FPGA verilog 简单的平方根求法

    用下面的平方根求法不需要乘法,只需简单的移位就能实现。 原理参照论文 A New Non-Restoring Square Root Algorithm and Its VLSI Implementations

    2024年02月04日
    浏览(35)
  • LeetCode每日一题——x 的平方根

    乍一看题目只需要算一个数的平方根,根据我们之前学的C语言我们能很快的想到使用sqrt,pow这类的math.h库函数,但是题目要求我们不能使用,那么我们便可以使用我们的数学思想,将给的整数拆成两个一样的数相乘。 代码实现: 运行结果:   PS:看到这里了,码字不易,给

    2024年03月23日
    浏览(47)
  • 【算法专题突破】二分查找 - x 的平方根(18)

    目录 1. 题目解析 2. 算法原理 3. 代码编写 写在最后: 题目链接:69. x 的平方根 - 力扣(LeetCode) 这道题就是求算数平方根, 要注意的点是他只需要保留整数部分,小数部分会舍去 我们确定好一个区间 1 ~ x,数字 x 的算数平方根一定在这里面, 最简单的思路就是用暴力解法

    2024年02月07日
    浏览(39)
  • 力扣:69. x 的平方根(Python3)

    给你一个非负整数  x  ,计算并返回  x  的  算术平方根  。 由于返回类型是整数,结果只保留  整数部分  ,小数部分将被  舍去 。 注意: 不允许使用任何内置指数函数和算符,例如  pow(x, 0.5)  或者  x ** 0.5  。 来源:力扣(LeetCode) 链接:力扣(LeetCode)官网 - 全球

    2024年02月12日
    浏览(53)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包