用牛顿-拉弗森法求平方根函数

2024-02-23 19:40

本文主要是介绍用牛顿-拉弗森法求平方根函数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

基本介绍
牛顿法(英语:Newton’s method)又称为牛顿-拉弗森方法(英语:Newton-Raphson method),它是一种在实数域和复数域上近似求解方程的方法。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(y)=0的根。

二分法可以求解方根,而使用牛顿迭代法可以更快地解出方根。现在,人们使用的计算器里面大多数都是运用的牛顿迭代法。

原理介绍
假 设 n = x 2 , 现 在 求 n 的 方 根 , 即 x 2 − n = 0 , 把 他 转 换 为 f ( x ) = x 2 − n , 如 上 图 所 示 选 取 x 0 作 为 求 解 方 根 的 初 始 近 似 值 , 过 点 ( x 0 , f ( x 0 ) ) 作 切 线 T , T 的 方 程 为 y = f ( x 0 ) + f ′ ( x 0 ) ( x − x 0 ) 求 出 T 与 x 轴 交 点 的 横 坐 标 x 1 = x 0 − f ( x 0 ) f ′ ( x 0 ) , 称 x 1 为 n 方 根 的 一 次 近 似 值 过 点 ( x 1 , f ( x 1 ) ) 再 作 切 线 , 并 求 得 该 切 线 与 x 轴 交 点 的 横 坐 标 : x 2 = x 1 − f ( x 1 ) f ′ ( x 1 ) 称 x 2 为 n 方 根 的 二 次 近 似 值 。 以 此 类 推 , 得 到 牛 顿 法 的 迭 代 公 式 : x n + 1 = x n − f ( x n ) f ′ ( x n ) ( 注 : f ′ ( x n ) 是 导 数 , 这 里 也 就 是 切 线 的 斜 率 , 数 值 是 2 ∗ x n 猜 测 值 在 经 过 多 次 迭 代 后 会 越 来 越 接 近 曲 线 的 根 , 用 数 学 术 语 来 说 就 是 , 这 个 方 程 式 f ( x ) = 0 在 的 时 候 收 敛 , 故 能 求 得 近 似 n 方 根 的 值 。 牛 顿 法 正 因 为 有 此 明 显 的 几 何 意 义 , 所 以 也 叫 切 线 法 。 假设 n=x^{2} ,现在求n的方根,即x^{2}-n=0,把他转换为f(x)=x^{2}-n,如上图所示\\选取x_{0}作为求解方根的初始近似值,过点\left ( x_{0},f\left ( x_{0} \right ) \right )作切线T,T的方程为 \\y=f\left ( x_{0} \right ) +{f}'\left ( x_{0} \right )\left (x-x_{0} \right ) \\求出T与x轴交点的横坐标x_{1}=x_{0}-\frac{f\left ( x_{0} \right ) }{{f}'\left ( x_{0} \right )},称x_{1}为n方根的一次近似值 \\过点\left ( x_{1},f\left ( x_{1} \right ) \right )再作切线,并求得该切线与x轴交点的横坐标:x_{2}=x_{1}-\frac{f\left ( x_{1} \right ) }{{f}'\left ( x_{1} \right )}\\称x_{2}为n方根的二次近似值。以此类推,得到牛顿法的迭代公式:x_{n+1}=x_{n}-\frac{f\left ( x_{n} \right ) }{{f}'\left ( x_{n} \right )} \\(注:{f}'\left ( x_{n} \right )是导数,这里也就是切线的斜率,数值是2* x_{n}\\ 猜测值在经过多次迭代后会越来越接近曲线的根,用数学术语来说就是,这个方程式 \\f\left ( x \right )=0在的时候收敛,故能求得近似n方根的值。牛顿法正因为有此明显的几何意义,\\所以也叫切线法。 n=x2nx2n=0f(x)=x2nx0(x0,f(x0))线TTy=f(x0)+f(x0)(xx0)Txx1=x0f(x0)f(x0)x1n(x1,f(x1))线线xx2=x1f(x1)f(x1)x2nxn+1=xnf(xn)f(xn)f(xn)线2xn线f(x)=0n线

图示如下
在这里插入图片描述在这里插入图片描述

这篇关于用牛顿-拉弗森法求平方根函数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/739716

相关文章

Python itertools中accumulate函数用法及使用运用详细讲解

《Pythonitertools中accumulate函数用法及使用运用详细讲解》:本文主要介绍Python的itertools库中的accumulate函数,该函数可以计算累积和或通过指定函数... 目录1.1前言:1.2定义:1.3衍生用法:1.3Leetcode的实际运用:总结 1.1前言:本文将详

轻松上手MYSQL之JSON函数实现高效数据查询与操作

《轻松上手MYSQL之JSON函数实现高效数据查询与操作》:本文主要介绍轻松上手MYSQL之JSON函数实现高效数据查询与操作的相关资料,MySQL提供了多个JSON函数,用于处理和查询JSON数... 目录一、jsON_EXTRACT 提取指定数据二、JSON_UNQUOTE 取消双引号三、JSON_KE

MySQL数据库函数之JSON_EXTRACT示例代码

《MySQL数据库函数之JSON_EXTRACT示例代码》:本文主要介绍MySQL数据库函数之JSON_EXTRACT的相关资料,JSON_EXTRACT()函数用于从JSON文档中提取值,支持对... 目录前言基本语法路径表达式示例示例 1: 提取简单值示例 2: 提取嵌套值示例 3: 提取数组中的值注意

Java function函数式接口的使用方法与实例

《Javafunction函数式接口的使用方法与实例》:本文主要介绍Javafunction函数式接口的使用方法与实例,函数式接口如一支未完成的诗篇,用Lambda表达式作韵脚,将代码的机械美感... 目录引言-当代码遇见诗性一、函数式接口的生物学解构1.1 函数式接口的基因密码1.2 六大核心接口的形态学

Oracle的to_date()函数详解

《Oracle的to_date()函数详解》Oracle的to_date()函数用于日期格式转换,需要注意Oracle中不区分大小写的MM和mm格式代码,应使用mi代替分钟,此外,Oracle还支持毫... 目录oracle的to_date()函数一.在使用Oracle的to_date函数来做日期转换二.日

C++11的函数包装器std::function使用示例

《C++11的函数包装器std::function使用示例》C++11引入的std::function是最常用的函数包装器,它可以存储任何可调用对象并提供统一的调用接口,以下是关于函数包装器的详细讲解... 目录一、std::function 的基本用法1. 基本语法二、如何使用 std::function

hdu1171(母函数或多重背包)

题意:把物品分成两份,使得价值最接近 可以用背包,或者是母函数来解,母函数(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v) 其中指数为价值,每一项的数目为(该物品数+1)个 代码如下: #include<iostream>#include<algorithm>

C++操作符重载实例(独立函数)

C++操作符重载实例,我们把坐标值CVector的加法进行重载,计算c3=c1+c2时,也就是计算x3=x1+x2,y3=y1+y2,今天我们以独立函数的方式重载操作符+(加号),以下是C++代码: c1802.cpp源代码: D:\YcjWork\CppTour>vim c1802.cpp #include <iostream>using namespace std;/*** 以独立函数

函数式编程思想

我们经常会用到各种各样的编程思想,例如面向过程、面向对象。不过笔者在该博客简单介绍一下函数式编程思想. 如果对函数式编程思想进行概括,就是f(x) = na(x) , y=uf(x)…至于其他的编程思想,可能是y=a(x)+b(x)+c(x)…,也有可能是y=f(x)=f(x)/a + f(x)/b+f(x)/c… 面向过程的指令式编程 面向过程,简单理解就是y=a(x)+b(x)+c(x)

利用matlab bar函数绘制较为复杂的柱状图,并在图中进行适当标注

示例代码和结果如下:小疑问:如何自动选择合适的坐标位置对柱状图的数值大小进行标注?😂 clear; close all;x = 1:3;aa=[28.6321521955954 26.2453660695847 21.69102348512086.93747104431360 6.25442246899816 3.342835958564245.51365061796319 4.87