最小二乘法原理 最小二乘法的目标：求误差的最小平方和，相应有两种：线性和非线性。线性最小二乘的解是closed-form（例如以下文），而非线性最小二乘没有closed-form，通经常使用迭代法求解（如高斯牛顿迭代法，本文不作介绍）。 【首先得到线性方程组】 1.概念 最小二乘法（又称最小平方法） ...
分类：
编程语言 时间：
2017-08-05 12:33:25
阅读次数：
210
I. 牛顿迭代法给定一个复杂的非线性函数f(x)，希望求它的最小值，我们一般可以这样做，假定它足够光滑，那么它的最小值也就是它的极小值点，满足f′(x0)=0，然后可以转化为求方程f′(x)=0的根了。非线性方程的根我们有个牛顿法，所以 然而，这种做法脱离了几何意义，不能让我们窥探到更多的秘密。我们 ...
分类：
编程语言 时间：
2017-08-02 19:05:04
阅读次数：
469
A -- simple math problem Time Limit：2s Memory Limit：128MByte Submissions：1599Solved：270 Time Limit：2s Memory Limit：128MByte Submissions：1599Solved：270 ...
分类：
其他好文 时间：
2017-07-30 00:55:57
阅读次数：
211
牛顿迭代法求解平方根 牛顿迭代法求解平方根 2015-05-16 10:30 2492人阅读 评论(1) 收藏 举报 2015-05-16 10:30 2492人阅读 评论(1) 收藏 举报 版权声明：本文为博主原创文章，未经博主允许不得转载。 版权声明：本文为博主原创文章，未经博主允许不得转载。 ...
分类：
其他好文 时间：
2017-07-14 23:53:57
阅读次数：
281
分析：直接用二分还是会T，用更快的牛顿迭代法。把问题转化为求x^2-n=0的根，假设解为x0，当前解为x且x^2-n>0，在(x,x^2-n)处作切线，与x轴交点横坐标为新的x，然后迭代即可，比二分法快，但是貌似只能用在凹函数或凸函数上。。 java水高精度真是666。。。 ...
分类：
其他好文 时间：
2017-07-10 00:39:07
阅读次数：
241
牛顿迭代法（Newton’s method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method）。它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。 既然牛顿迭代法能够用来求解方程的根，那么最好还是以方程 x2=nx^2=n 为例，来试着求解它的根。为此。令 ...
分类：
其他好文 时间：
2017-06-26 21:12:46
阅读次数：
180
一、实验原理 二、实验步骤 三、实验过程 1.(程序) （1）二分法：求 在区间（1，2）之间的根，取 （a）bipart.m: (b)fun1.m: （2）不动点迭代法：求方程在附近的根，取 （a）budong.m: (b)fun.m （3）牛顿迭代法：求方程在附近的根，取 newton.m: 2 ...
分类：
其他好文 时间：
2017-05-30 19:23:35
阅读次数：
942
写了一发多项式exp，picks太神辣 因为只会求e^0的值，所以只能解决常数项为0的多项式的exp。。。。 多项式exp其实求的是e^A的泰勒展开的前若干项， 用牛顿迭代法，求出解的递推式 最后一行在多项式的意义下在这个情况中证明了这个方法至少是平方收敛（多项式下的牛顿迭代应该都是可以类似证精度的 ...
分类：
其他好文 时间：
2017-05-26 23:23:36
阅读次数：
220
//牛顿迭代法！ /* 题目：用牛顿迭代法求解3*x*x*x-2*x*x-16=0的近似解。 */ #include<stdio.h> #include<math.h> #define E 1e-8 double hs(double x) { return(3*x*x*x-2*x*x-16); // ...
分类：
编程语言 时间：
2017-05-13 18:11:15
阅读次数：
247
