线性最小二乘拟合问题的一个算法

一、引言 设给定x_i i=1,2…m,x_i∈[a,b]及此m个点上数据资料f_i i=1,2,…,m,寻求一函数φ(x)=sum from j=1 to n (α_jφ_j(x)),使sum from i=1 to m(ω(x_i)r_i~2)=sum from i=1 to m(ω(x_i))(f_i-(x)=sum from j=1 to n (α_jφ_j(x_i))~2达到最小,此即是带权ω(x)的线性最小二乘问题,其中ω(x)在[a,b]上定义,α_j是拟合系数,n是拟合阶数。     

三次样条函数的又两点注记

一,一阶导数端点存在误差对系数Cr的影响对于给定区间的均匀划分,即x_i=a+ih,i=o,1、…,N,h=(b-a)/N构造一个三次样条插值函数s(x)使它满足下列条件:内点条件：s(x_i)=y_i,i=1,2,...N-1,边界条件：s(x_i)=y_i,s'(x_i)=y'_i i=0,N·根据文艺工作者[2]可知s(x)满足下列方程组     

带插值条件的多项式拟合问题

<正> 引言工程技术中的曲线拟合问题,通常用最小二乘法解决。设给定一组离散数据点(x_i,y_i)(i=1,2,…,m),要求一个n 次多项式p(x)=ao+a_1x+…+a_nx~n (1)使得偏差y_i-p(x_i) (i=1,…,m)的平方和     

隔离性定理另证

这篇短文给出了下述定理的一个简明证明.定理 设F_1,F_2,…,F_n是数直线上的互不相交的非空闭集,则存在开集G_i(i=1,2,…,n)使得 G_i(?)F_i(i=1,2,…,n)且(?)_i∩(?)_j=φ(i≠j)     

过特定顶点集的S-圈与S-路

证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k 1) -独立集X ,有 k 1i=1k i - 1k si(X) >n ,则对任意的 {u ,v}≤V(G) ,G中有含S的全部顶点的 (u ,v) 路 .其中 ,G是有限无向简单图 .X为G的 (k 1) -独立集 ,Si(X) ={v∈V(G) N(v) ∩X =i} ,si(X)=si(x) ,i∈ { 0 ,1,2 ,… ,k 1} .     

极大对集与最优投递路线问题(续)

§4. 问题2的解法(二)--最优判别定理定理4. 1(Edmonds,见[7] )。设 M 为 G 的一个对集,则 M 为长度极大对集的充要条件是:存在一个序列 G_0,G_1,…,G_s,满足:每一个 G_i 是一个图,G_i 的边 l_j 有长度 L_i(l_j),G_i 的点 V,有位势 W_i(V_k),G_i 中有一个对集 M_i。且下述条件都成立:(a)G_0=G;M_0=M;L_0(l_j)=L(l_j),j=1,…,m。(b)W_i(V_k)≥0,i=0,1,…,s,V_k 为 G_i 中任意一个点W_j(V_(j1) )+W_i(V_(j2) )≥L_i(l_j),i=0,1,…s,l_j 为 G_i 中任一边,V_(j1) ~-,V_(j2) 为 l_j 的     

可逆上三角矩阵群的交换自同构

设G是群,φ:G→G为自同构.若对任意的x∈G,有φ(x)x=xφ(x),则称φ为G上的交换自同构.设Tn是域F上所有n×n阶可逆上三角矩阵全体按矩阵乘法构成的群,n≥3,F*为F中非零元全体组成的乘法群.证明了映射φ:Tn→Tn为Tn的交换自同构当且仅当存在群同态σi:F*→F*,1≤i≤n,使得φ(A)=(∏ni=1σi(aii))A,对A=(aij)n×n∈Tn,并且对任意的k=1,2,…,n,以及任意的a∈Imσk,方程xσ1(x)σ2(x)…σn(x)=a在F*中存在唯一解.     

关于随机变量相互独立的充要条件

设二维离散型随机变量(ξ,η)的联合分布为 P{ξ=x_i,n=y_i}=p_(ij),(i=1,2,…,l;j=1,2,…,τ),ξ与η的边缘分布分别为 p_i.=P{ξ=x_i}=∑_ip_(ij),p._i=P{η=y_i}=∑_ip_(ij).又记     

关于六点未标的P阶图的重构问题

本文应用等邻集概念及补点法证明:“若给出P阶图G的6个主子图G_i(i=1,2,…,6),其中v_7,v_8,…,v_p已标号,其他的v_i未标号,则G可由G_i(i=1,2,… ,6)重构”.这一结果比文献[1]的结果更好.     

一些笛卡尔乘积图的限制连通度

子集S(∩)V(G)称为限制割,若任何点v∈V(G)的邻点集NG(v)都不是S的子集且G-S不连通.若G中存在限制割,则定义限制连通度κ1(G)=min{| S|S是G的一个限制割}.考虑了笛卡尔乘积图,证明了设G=G1×G2×…×Gn,若Gi是满足某些给定条件的ki连通ki正则且围长至少为5的图,其中i=1,2,…,n,则κ1(G)=2n∑i=1ki-2.     

L(G)是Hamiltonian的一个充分条件

设G是n≥3阶几乎无桥的连通图,G■K1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci 1},i=1,2,V1=V(G)-V(M).若对G中任何同构于M的导出子图满足下列条件之一:(ⅰ)■x0∈V1,|N〈bi〉(x0)|≥3,i=1,2;(ⅱ)xm∈V1,m=1,…,i 1(xs≠xt;s≠t;s,t=1,…,i 1),∑i 1m=1|N〈Bi〉(xm)|≥2i,i=1,2.则G有一个D-闭迹,从而L(G)是Hamiltonian.     

准素理想的商理想与代数簇

设Q是多项式环k[x1,x2,…,xn]中的P-准素理想,P=Q是理想Q的根理想,J是k[x1,x2,…,xn]的子集,若Q∩J≠φ,则Q对J的商理想QJ的代数簇V(QJ)=φ;若Q∩J=φ,则QJ的代数簇V(QJ)=V(QJ);若P∩J=φ,则V(QJ)=V(Q).     

由轮生成的Cayley图的广义3-连通度

令S?V(G),κ_G(S)表示图G中内部不交的S-树T_1,T_2,…,T_r的最大数目r,使得对任意i,j∈{1,2,…,r}且i≠j,有V(T_i)∩V(T_j)=S,E(T_i)∩E(T_j)=?.定义κ_k(G)=min{κ_G(S)|S?V(G),且|S|=k}为图G的广义k-连通度,其中k是整数,且2≤k≤n.令Sym(n)是在{1,2,…,n}上的对称群,T是Sym(n)的对换集合.G(T)表示点集是{1,2,…,n},边集是{ij|(ij)∈T}的图.若G(T)是一个轮图,则将Cayley图Cay(Sym(n),T)简记为WG_n.主要研究由轮生成的Cayley图WG_n的广义3-连通度,并证明κ_3(WG_n)=2n-3,其中n≥4.     

一类广义Petersen图的L(2,1)-标号

图G的L(2,1)-标号是从图G的顶点集到非负整数集的一个映射f∶V(G)→{0,1,2,…},它满足对任意两个顶点x,y,当d(x,y)=1时,|f(x)-f(y)|≥2;当d(x,y)≥2时,|f(x)-f(y)≥1.研究了n≡0(mod3)的广义Petersen图G=P(n,t)的L(2,1)-标号数λ2,1(G),得到当t=0(mod3),5≤λ2,1(G)≤8,否则λ2,1(G)=5     

关于Borel的一个定理

Borel的一个经典性定理是,如果两组整函数G_i(Z)(i=1,2,…,n)和H_i(Z)(i=1,2,…n)满足恒等式sum from j=1 to n G_i(Z)e~Hj~(Z)≡0 并且如果G_i(1≤i≤n)的增长性,在某种意义下,较慢于e~Hj~(-H)k(1≤j,k≤n,j≠k)的增长性,则G_i(Z)≡0 (i=1,2,…,n),在本文中得出了这个定理的几个推广。     

一类变分问题的欧拉方程和自然边界条件

设x=(x_1,x_2,…,x_n)为R~n中有界区域G内的点,G的边界(?)G:x_i=x_i(S_1,…,S_(n-1)),i=1,…,n为光滑闭曲面,其外法线方向为(?),我们考虑泛函 J_n=integral from t_1 to t_2 integral from G(F(x,t,u,u_x,u_t)dxdt+integral from t_1 to t_2 integral from (?)G(f(s,t,u,u_s)dsdt (1)的局部极值问题,这里u=u(x,t),而u_x=(u_(x_1)…,u_(x_n)),u_s=(u_(s_1),…,u_(s_(n-1))),u~(s_j)=sum from i=1 to n ((?)u/(?)x_i(?)x_i/(?)s_j,j=1,…,n-1,又记区域V=(?)×[t_1,t_2],并设函数u(x,t)∈c~2(V),F和f分别在V和(?)G×[t_1,t_2]上二次连续可微。     

一类mini max问题的单纯形解法和凸二次规划解法 (摘要)

在长江南水北调水量调节的最优化计算中提出了(p_1)和(p_2)两个有约束的非线性规划问题。(p_1)minf_1(x)和(p_2)minf_2(x),其中 x∈X_1 x∈X_2f_1(x)=max(c_i x_i),f_2(x)=max(c_i-x_i) 1≤i≤n 1≤i≤nXi={x=(x_l…x_n)~T|sum from j=1 to n xi=b_i xi≥0, j=1,…n},i=1,2,cj…c_n是实数,b_1,b_2>0。不失讨论一般性,假设C_1≤C_2≤…≤C_n,于是     

解半线性椭园型差分方程组的二阶迭代程序的收敛性

本文主要証明了解半綫性椭园型差分方程組 δ_(xx)φ_i=h~2F(x_i,φ_i,(φ_(i+1)-φ_(i-1))/2h),i=1,2,…N-1,Nh=1, φ_o=a, φ_N=b的二阶迭代程序φ_i~(n+1)=φ_i~n+α(δ_(xx)φ_i~n-h~2F(x_i,φ_i~n,(φ_(i+1)~n-φ(i-1)~n)/2h)), φ_o~n=a, φ_x~n=b的收歛性。     

树和K2,n的膨胀图的关联着色

设图G的点集V（G）=（v1,v2…,vn）,Vi是点集（i=1,2,…,n）,G的膨胀图FG的点集V（FG）=V1∪V2…∪Vn,且对x∈Vi,y∈Vj有xy∈E（FG）,当且仅当i=j或vivj∈E（G）．若对所有的i,满足｜Vi｜=t,则称其为G的一致膨胀图．证明了树的膨胀图的关联色数是最大度加1,K2,n的一致膨胀图的关联色数为最大度加2．     

VFS收敛的Dini判别法

Walsh引进函数φ_0(x+1)=φ_0(x),φ_n(x)=φ_0(2~nx)。由此得到[0,1]上完全正交系{φ_n(x)}。这里φ_0(x)=1, φ_n(x)=φ_n_1(x)·φ_n_2(x)…φ_n_r(x), n=2~n1+2~n2+…+2~nr,而n_(i+1)相似文献