判断Birkhoff插值矩阵平衡性的一些方法

<正> Birkhoff 插值问题可以描述为:设E=(e_(ij))_(i=0,j=0)~(k+1 n)是一个0,1矩阵(或插值矩阵),其中恰有n+1个1,设x_0相似文献   

由谱数据数值稳定地构造实对称带状矩阵

§1.引言 设r,n是正整数并且0r有a_(ij)=0.     

布尼雅可夫斯基不等式的推广

定理:不等式 (sum from i=1 to m(a_(1i) a_(2i)…a_(ni)))~n≤≤sum from i=1 to m(a_(1i))~n sum from i=1 to m(a_(2i))~n…sum from i=1 to m(a_(ni))~n對於任意自然數n都成立,其中a_(ki)為正數(K=1,2,…,n,i=1,2,…,m). 證明: 設 A_K~n=sum from i=1 to m(a_(Ki))~n (K=1,2,…,n), x_(Ki)=a_(Ki)/A_K,(K=1,2,…,n i=1,2,…,m)則從n侗正數的幾何平均值小於或等於其算術平均值這個結果可得 x_(1i)x_(2i)…x_(ni)≤((x_(1i))~n+(x_(2i))~n+…+(x_(ni))~n)/n由此更推得a_(1i)a_(2i)…a_(ni)=A_1A_2…A_n(x_(1i)x_(2i)…x_(ni)≤     

关于矩阵多项式的新快速算法

设A为n×n矩阵,对于计算矩阵多项式 f(A)=a_0I十a_1A a_2A~2 … a_mA~m (m(?)n)我们给出了工作量为O(mlogn)的快速算法,改进了文[1]和[2]的复杂性结果。     

一个递推公式及其应用

本文介绍一个递推公式及其在解题中的广泛应用。1 递推公式设F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥0,n∈Z),构造以x_1,x_2,…,x_k为根的方程: x~k+m_1x~(k-1)+m_2x~(k-2)+…+m_k=0 我们称这个方程为F(n)的特征方程,则F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥k,x∈Z)满足下列递推公式:     

Floater和Hormann插值算子的勒贝格常数

1引言设f(x)是定义在区间[a,b]上的连续函数,插值节点x_(i)(i=0,1,…,n)满足a=x_(0)相似文献   

M 序列反馈函数的构造方法Ⅰ

设 f(x_0,x_1,…,x_(n-1))=x_0+f_0(x_1,…,x_(n-1))是一 n 元非奇布尔函数,其中加法是模2加.假定二元域 F_2上的无穷序列 α=(a_0,a_1,a_2,…),a_i∈F_2,i≥0,满足a_(k+n)=f(a_k,a_(k+1),…,a_(k+n-1),(?)k≥0,则称α是以 f 为反馈函数的 n 级移位寄存器序列,并以(?)(f)记所有以 f 为反馈函数的亭列组成的集合.因为 f 非奇,所以(?)(f)中的序列都是周期序列.对于 α∈(?)(f),α     

广义严格对角占优矩阵的迭代判别方法

正1引言设A=(a_(ij))∈C~(n×n),N={1,2,…,n}.记R_i(A)= sum |a_(ij)| from j≠i (i∈N),又记N_1=N_1(A)={i∈N:0|a_(ii)|≤R_i(A)},N_2=N_2(A)={i∈N:|a_(ii)R_i(A)}.定义1设A=(a_(ij))∈C~(n×n),如果|a_(ii)|R_i(A)(i∈N),则称A为严格对角占优矩阵.严格对角占优矩阵的集合记为D.如果存在n阶正对角矩阵D使得AD∈D,则称A为广义严格对角占优矩阵.广义严格对角占优矩阵的集合记为D.     

包含置换的同余式（英文）

设A_2(n)={(ij)|1≤ij≤n,(ij,n)=1},A_3(n)={(ijl),(ilj))|1≤ijl≤n,(ijl,n)=1},其中(x_1 x_2…x_k)表示循环置换,当ik时,把x_i映射到x_(i+1),x_k映射到x_1,其他元素映射到自身.我们得到了∑σ∈A~2(n)∑nk+1 σ(k)/k~m和∑∑nk+1 σ(k)/k~m的同余式,其中σ表示置换.同时,令素数p≥5,H(k)=∑_(i=1)~k1/i,我们证明了∑σ∈A_2(p)∑p=1k=1σ~m(k)H(k)≡2B_m(mod p) ∑σ∈A_3(p)∑p=1k=1σ~m(k)H(k)≡-5B_m(mod p).     

复旦大学1984年硕士研究生入学考试试题

1.设x_0,x_1,…,x_n,x是n+2个相异点,证明 f(x_0,x_1,…,x_n,x)=sum from i=0 to n(f(x_j,x)/(multiply from (?) to n(x_j-x_1))) 其中f(xj,x)和f(x_o,x_1,…,x_n,x)分别表示函数f(x)的一阶和n+1阶差商。 2.设n阶线性方程组Ax=b中n×n矩阵A的顺序主子式det(A1)≠0(i=1,…n),令(n+1)×(n+1)矩阵B为     

线性时变系统的渐近稳定性

本文讨论一般时变系统(?)=A(t)x(1)的渐近稳定性.其中 x=(x_1,x_2,…,x_n)~T,A(t)=[a_(ik)(t)](i,k=1,2,…,n)是定义于 I=[τ, ∞)上的 n×n 矩阵.取向量模‖x‖=(sum from i=1 to n x_i~2)~(1/2).作为预备工作,首先考虑一般时变系统     

一个不等式链与一个连等式

本文拟出初等代数中一个新的不等式链,并获得一连等式。设a_1,a_2,…,a_n均是正实数,n≥2,且sum from i=1 to n a_i=n。记f(k)=1 a_k a_ka_(k 1) … a_ka_(k 1)·…·a_na_1·…·a_(k-2);f_i(k)表示和f(k)(自左至右)的第i个和项,i=1,2,…,n。令S_i=sum from i=1 to n (f_i(k)/f(k)),i=1,2,…,n, 则有不等式链     

两矩阵和的Drazin逆新的表示及其应用

正1引言设C~(m×n)表示m×n复矩阵的集合,rank(A)表示矩阵A的秩,对于A∈C~(m×n),使得rank(A~k)=rank(A~(k+1))成立的最小正整数k称为A的指标,记作ind(A).设ind(A)=k,满足A~(k+1)X=A~k,XAX=X,AX=XA的矩阵X称为矩阵A的Drazin逆,记为A~D.若ind(A)=1,则A~D称为A的群逆,记作A~#.记A~π=I-AA~D.矩阵的Drazin逆在奇异微分方程,迭代法,控制论中都有广泛的应用~([1,2]).     

非负全连续算子的谱模

设 A=(a_(ij))是 l_2中一个全连续算子,其中a_(i_1j)≥0.当 A~*A 为不可约时,本文证明了|||A|||+2=min{r(B)c_1(C)∶A=BoC},其中 A=BoC 表示对一切 i,j,a_(ij)=b_(ji)c_(ji),r(B)=sup(sum from j=1 to ∞ |b_(ij)|~2)~(1/2),c_1(C)=(sum from i=1 to ∞ (c_(ji)~2)~(1/2),并给出极小解的具体形式.文中所有结果均适用于 A_(mn)为一 m×n 矩阵的情形     

代数特征值反问题之解的稳定性分析

考虑如下代数特征值反问题: 问题 G(A;{A_k}_1~n;λ).设 A=(a_(ij)),A_k=(a_(ij)~((k))),k=1,…,n是n+1个n×n的实对称矩阵,λ=(λ_1,…,λ_n)是n维实向量且λ_i≠λ_j,i≠j.求n维实向量c=(c_1,…,c_n)~T,使矩阵A(c)=A+sum from k=1 to n (c_kA_k)的特征值是λ_1,…,λ_n. 这一问题是经典加法问题的推广.当A_k-e_ke_k~~T(e_k是n阶单位阵的第k列)时,     

常系数非齐线性递推式的解的显式表示

本文给出常系数非齐线性递推式(?)的解的显式表达式 H(m)=sum from i=0 to k-1(sum from j=i to k-1 b_ja_(k-j+i))D_(m-k-i)+sum from i=0 to m-k D_if(m-i)(m≥k)其中D_m=sum x_1+2x_2+…+kx_k=m x_j≥0(i=1,2,…,k)(?)a_1~x1a_2~x2…a_k~xk.     

对称次反对称矩阵的一类反问题

1 引言 用R~(m×n),SR~(n×n),ASR~(n×n),OR~(n×n)分别表示所有m×n实矩阵,n阶实对称矩阵,n阶实反对称矩阵和n阶实正交矩阵组成的集合,I_k表示k阶单位矩阵,S_k表示k阶反序单位矩阵,||A||表示矩阵A的Frobenius范数。若A=(a_(ij))∈R~(n×n),记D_A=diag(a_(11),a_(22),…,a_(nn)),L_A=(l_(ij))∈R_(n×n)其中当i>j时,l_(ij)=a_(ij),当i≤j时,l_(ij)=0,(i,j=1,2,…,n).若A=(a_(ij)),B=(b_(ij))∈R~(m×n),A*B表示A与B的Hadamard乘积,其定义为A*B=(a_(ij)b_(ij))。     

关于第二类Bernstein型插值过程

设f(x)∈c[-1,1],U_n(x)=sin(n+1)θ/sinθ(x=cosθ)为第二类多项式,x_k=cosθ_k=cos(kπ)/(n+1)(k=1,…,n)为其 n 个零点。又记 x_0=1,x_(n+1)=-1。文考虑了以{X_k}(k=0,1,…,n+1)为节点的第二类 Bernstein 型插值过程:     

非奇异H-矩阵的新判据

1引言与记号设A=(a_(ij))∈C~(n×n),记N={1,2,…,n},∧_i(?)∧_i(A)=sum from j≠i|a_(ij)|,S_i(?)S_i(A)=sum from j≠i|a_(ij)|,(?)i,j∈N。若|a_(ij)>∧_i(A),(?)i∈N,则称A为严格对角占优矩阵。     

Hermite—A插值样条

设-∞<α相似文献