![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
人工智能数理基础
文章平均质量分 88
Albert Darren
The best way to predict the future is to invent it !
展开
-
非线性方程的数值解法-二分法,牛顿法,弦截法
1.二分法1.1 定义考察有根区间[a,b],取中点x0=(a+b)/2将它分成两半,假设中点x0不是f(x)的零点,然后进行根的搜索,即检查考察有根区间[a,b],取中点x_0=(a+b)/2将它分成两半,假设中点x_0不是f(x)的零点,然后进行根的搜索,即检查考察有根区间[a,b],取中点x0=(a+b)/2将它分成两半,假设中点x0不是f(x)的零点,然后进行根的搜索,即检查f(x0)与f(a)是否同号,如果同号,说明所求的根x∗在x0的右侧,这时令a1=x0,b1=b;否则x∗必在x0的原创 2021-01-12 10:48:44 · 1870 阅读 · 3 评论 -
数值积分-求积公式余项,牛顿-柯特斯公式,辛普森公式,复合梯形公式,复合辛普森公式
1.求积公式余项1.1 定义R[f]=∫ab f(x)dx−∑k=0nAkf(xk)=Kf(m+1)(η),(1)R[f]=\int_a^b\!\!\!f(x)\mathrm{d}x-\sum_{k=0}^nA_kf(x_k)=Kf^{(m+1)}(\eta ),(1)R[f]=∫abf(x)dx−k=0∑nAkf(xk)=Kf(m+1)(η),(1)其中K为不依赖f(x)的待定参数,η∈(a,b).其中K为不依赖f(x)的待定参数,\eta \in (a,b).其中K为不依赖f(x原创 2021-01-12 10:49:55 · 9523 阅读 · 2 评论 -
正交多项式-勒让德多项式,两类切比雪夫多项式及零点,拉盖尔多项式,埃尔米特多项式
1.正交多项式设φn(x)是[a,b]上首项系数an≠0的n次多项式,ρ(x)为[a,b]上的权函数.设\varphi _n(x)是[a,b]上首项系数a_n\neq 0的n次多项式,\rho (x)为[a,b]上的权函数.设φn(x)是[a,b]上首项系数an=0的n次多项式,ρ(x)为[a,b]上的权函数.如果多项式序列{φn(x)}0∞\{\varphi _n(x)\}_0^{\infty}{φn(x)}0∞满足关系式(φj,φk)=∫ab ρ(x)φj(x)φk(x)dx原创 2021-01-12 10:49:30 · 4709 阅读 · 1 评论 -
牛顿均差插值多项式
1.均差定义称f[x0,xk]=f(xk)−f(x0)xk−x0为函数f(x)关于点x0,xk的一阶均差f[x_0,x_k]=\dfrac{f(x_k)-f(x_0)}{x_k-x_0}为函数f(x)关于点x_0,x_k的\textbf{一阶均差}f[x0,xk]=xk−x0f(xk)−f(x0)为函数f(x)关于点x0,xk的一阶均差f[x0,x1,xk]=f[x0,xk]−f[x0,x1]xk−x1称为f(x)的二阶均差.f[x_0,x_1,x_k]=\dfrac{f[x_0,x_原创 2021-01-12 10:50:14 · 2638 阅读 · 1 评论 -
拉格朗日插值多项式
1.拉格朗日插值多项式首先给出,n次插值基函数定义若n次多项式lj(x)(j=1,2,…,n)在n+1个节点x0<x1<…<xn上满足条件若n次多项式l_j(x)(j=1,2,\ldots,n)在n+1个节点x_0<x_1<\ldots<x_n上满足条件若n次多项式lj(x)(j=1,2,…,n)在n+1个节点x0<x1<…<xn上满足条件lj(xk)={1,k=j,j,k=0,1,…,n,0,k≠j,l_j(x_k)=\begin{cas原创 2021-01-12 10:50:31 · 18942 阅读 · 5 评论 -
多项式求值秦九韶算法
1.多项式求值的秦九韶算法设给定nnn次多项式p(x)=a0xn+a1xn−1+⋯+an−1x+an,a0≠0,p(x)=a_0x^n+a_1x^{n-1}+\cdots+a_{n-1}x+a_n,\quad a_0\neq 0,p(x)=a0xn+a1xn−1+⋯+an−1x+an,a0=0,求x∗处的值p(x∗).若直接计算每一项aixn−i再相加,共需要x^*处的值p(x^*).若直接计算每一项a_ix^{n-i}再相加,共需要x∗处的值p(x∗).若直接计算每一项aixn−i再相原创 2021-01-12 10:50:52 · 6383 阅读 · 1 评论 -
迭代法解线性方程组
1.迭代法设有线性方程组{a11x1+a12x2+⋯+a1nxn=b1,a21x1+a22x2+⋯+a2nxn=b2,⋮an1x1+an2x2+⋯+annxn=bn,\begin{cases} a_{11}x_1&+&a_{12}x_2&+&\cdots&+a_{1n}x_n&=&b_1,\\ a_{21}x_1&+&a_{22}x_2&+&\cdots&+a_{2n}x_n&=&原创 2021-01-12 10:52:18 · 774 阅读 · 0 评论 -
范数和条件数(Norms and Condition Numbers)
1.向量范数如果向量x∈Rn(或Cn)x\in\mathbb{R}^n(或\mathbb{C}^n)x∈Rn(或Cn)的某个实值函数N(x)=∥ x ∥,N(x)=\left\lVert \,x\,\right\rVert,N(x)=∥x∥,满足条件:(1)∥ x ∥⩾0(∥ x ∥=0当且仅当x=0)正定条件(1)\left\lVert \,x\,\right\rVert\geqslant 0(\left\lVert \,x\,\right\rVert=0\text{当且仅当}x=0)\text{正定原创 2021-01-12 10:51:59 · 2738 阅读 · 0 评论 -
追赶法实现
1.追赶法解系数矩阵为对角占优的三对角线方程组[b1c1a2b2c2⋱⋱⋱an−1bn−1cn−1anbn][x1x2⋮xn−1xn]=[f1f2⋮fn−1fn],\begin{bmatrix} b_1&c_1&&&\\ a_2&b_2&c_2&&\\ &\ddots&\ddots&\ddots&\\ &&a_{n-1}&原创 2021-01-12 10:53:26 · 2607 阅读 · 2 评论 -
改进平方根法解对称正定方程组
1.改进平方根法对称阵的三角分解定理设AAA为nnn阶对称矩阵,且AAA的所有顺序主子式均不为零,则AAA可唯一分解为A=LDLT,A=LDL^T,A=LDLT,其中LLL为单位下三角矩阵,DDD为对角矩阵.即A=[1l211⋮⋮⋱ln1ln2…1][d1d2⋱dn][1l21…ln11…ln2⋱⋮1]A=\begin{bmatrix} 1&&&\\ l_{21}&1&&\\ \vdots&\vd原创 2021-01-12 10:53:42 · 2480 阅读 · 2 评论 -
平方根法求解对称正定方程组
1.对称正定矩阵三角分解或Cholesky分解定理原创 2021-01-12 10:53:53 · 2555 阅读 · 1 评论 -
不选主元Gauss消去法
一,不选主元Gauss消去法定理设Ax=b,其中A∈Rn×n.(1) 如果akk(k)≠0(k=1,2,···,n),则可以通过高斯消去法将Ax=b约化为等价的三角形线性方程组,如下:原创 2021-01-12 10:51:34 · 1901 阅读 · 1 评论 -
不选主元的矩阵三角分解法
1.矩阵三角分解原理设AAA为非奇异矩阵,且有分解式A=LU,A=LU,A=LU,A=[a11a12…a1na21a21…a2n⋮⋮⋮an1an1…ann]A=\begin{bmatrix} a_{11}&a_{12}&\ldots&a_{1n}\\ a_{21}&a_{21}&\ldots&a_{2n}\\ \vdots&\vdots&&\vdots\\ a_{n1原创 2021-01-12 10:52:36 · 886 阅读 · 2 评论 -
列主元Guass消去法
一,列主元Guass消去法因为在使用不选主元的Guass消去法消元时,可能出现akk(k)=0的情况,此时消去法无法进行下去;即使主元素akk(k)≠0但绝对值很小时,用作除数会导致其他元素数量级严重增长和舍入误差的扩散,最后也使得计算结果不可靠.对于一般的矩阵来说,每一步选取系数矩阵(或消元后的低阶矩阵)中绝对值最大的元素作为主元素,以使高斯消去法具有较好的数值稳定性,这就是列主元高斯消去法.二,列主元Guass消去法Python代码# 自己原创def pivot_lu_decomposition原创 2021-01-12 10:52:54 · 3554 阅读 · 2 评论 -
离散数学实验四
1. 给定正整数n和不超过n的非负整数r,求n元素集合的r排列和r组合(提示:可使用itertools)例如,n=5,r=2(1, 2)…(5, 4)5元素集合的2排列总数为205元素集合的2组合总数为102. 求长度为11,含4个A、3个C、2个U和2个G,并以CAA结尾的所有RNA序列实例:GUCACUGACAA…GCACGUAUCAA符合条件的序列共:25203.实验代码# !/usr/bin/env word# -*- coding: utf-8 -*-"""@Ti原创 2020-12-11 00:01:43 · 651 阅读 · 0 评论 -
离散数学实验三
离散数学实验三1. 给定无向图的各边所关联的顶点对:(1) 确定每个顶点的度(2) 构造这个图的关联矩阵(3) 若将无向边改为有向边:构造这个图的邻接矩阵2.实验代码(1) 确定每个顶点的度# !/usr/bin/env python# -*- coding: utf-8 -*-"""@Time : 2020/11/13 09:58@Author : Albert Darren@Contact : 2563491540@qq.com@File原创 2020-12-10 23:51:14 · 1318 阅读 · 0 评论 -
离散数学实验二
离散数学实验二1. 给定集合A={a,b,c,d,e}和集合B={c,e,f,g},求A和B的并集、交集、差集和对称差# -*- coding: utf-8 -*-"""Created on Fri Oct 16 10:19:04 2020@author: Albert Darren"""import numpy as npdef experiment1(): # 1.给定集合A={a,b,c,d,e}和集合B={c,e,f,g},求A和B的并集、交集、差集和对称差 A原创 2020-12-10 23:36:47 · 1033 阅读 · 0 评论 -
离散数学实验一
离散数学实验一1. 已知命题p和q的真值,求这两个命题的合取、析取、异或、蕴含及等价命题的真值.#!/usr/bin/env python# -*- coding: utf-8 -*-# @Time : 2020/9/18 09:33# @Author : Albert Darren# @File : 离散数学实验一.py# @Software: PyCharm# 实验1def experiment1(loop_count=4): truth_value = [0,原创 2020-12-10 23:23:47 · 3058 阅读 · 2 评论 -
离散数学思维导图
1.命题逻辑2.命题逻辑等值演算原创 2020-09-20 12:35:03 · 3177 阅读 · 0 评论