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

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

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

考虑如下代数特征值反问题: 问题 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列)时,     

关于布尔矩阵行空间基数的若干存在区间

Let B_n be the set of all n×n Boolean Matrices;R(A) denote the row space of A∈B_n,|R(A)| denote the cardinality of R(A),m,n,k,l,t,i,γ_i be positive integers,S_i,λ_i be non negative integers.In this paper,we prove the following two results: (1)Let n≥13,n-3≥k > S_l,S_(i+1)> S_i,i = 1,2,…,l-1.if k+l≤n,then for any m=2~k+2~(S_(l)) + 2~(S_(l-1))+…+ 2~(S_(1)),there exists A∈B_n,such that |R(A)|= m. (2)Let n≥13,n-3≥k>S_(n-k-1)> S_(n-k-2)>…>S_1>λ_t>λ_(t-1)>…>λ_1,2≤t≤n-k.If existγ_i(k+1≤γ_i≤n-1,i=1,2,…,t-1)γ_i<γ_...     

由谱数据构造周期Jacobi矩阵

本文研究如下周期Jacobi矩阵特征值问题的反问题: 问题PJP 给定实数列{λ_i}_(i=1)~n和{u_i}_(i=1)~(n-1)及正实数β且满足     

指数除数函数的均值问题

设n是大于1的整数,且n=Π_(i=1)^tp_itp_i^(a_i),令τ_k(a_i),令τ_k^((e))(n)=Π_(p_i((e))(n)=Π_(p_i^(a_i)||n)d_i(a_i).本文研究了和式D(■)=Σ_(n≤x)d(■)的渐近公式,这里d(■)=∑_(n=ab_1(a_i)||n)d_i(a_i).本文研究了和式D(■)=Σ_(n≤x)d(■)的渐近公式,这里d(■)=∑_(n=ab_1²…b_i2…b_i²)1.然后基于以上结论得到了指数除数函数τ_i2)1.然后基于以上结论得到了指数除数函数τ_i^((e))(n)的均值的渐近公式,并改进了前人的结果.     

解非线性方程组的一类算法

§1.引言 求解线性方程组 a_i~Tx=b_i,i=1,2,…,n,(1.1)其中a_1,a_2,…,a_n线性无关. 设y~((1))为初值,U~((1))为任意非奇异n阶矩阵,我们用如下方法求解方程组(1.1). 先考虑前k-1个方程组成的亚定方程组 a_i~Tx=b_i,i=1,2,…,k-1.设{U~((k))}={a_1,a_2,…,a_(k-1)},这里{U~((k))}表示由U~((k))的列组成的子空间.显然,rank(U~((k)))=n-b+1.若y~((k))是相应的亚定方程的一个特解,则将其看作方程组     

解广义特征值反问题的同伦方法

1.引言 我们讨论下列广义特征值反问题: (G)已知B是n×n阶对称半正定矩阵,λ=(λ_1,…,λ_(2n-1))~T∈R~(2n-1),且{λ_i}~(n_3),和{λ_i}_(n+1)~(2n-1)严格交错。问题是欲求一个实对称三对角n×n阶矩阵A,使得λ_1…,λ_n是Ax=λBx的特征值,λ_(n+1),…,λ_(2n-1)是A_(n-1)x=λB_(n-1)x的特征值,其中A_(n-1),B_(n-1)分别是矩阵A,B的前n-1阶主子阵。     

γ-可图序列与γ-完全子图

一个r-图是一个无环的无向图,其中任何两个顶点之间至多被r条边连接.一个m+1个顶点的r-完全图,记为K_(m+1)^((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)^((r))可图的如果π有一个实现包含K_(m+1)((r))可图的如果π有一个实现包含K_(m+1)^((r))作为子图(π的每一个实现包含K_(m+1)((r))作为子图(π的每一个实现包含K_(m+1)^((r))作为子图).设σ(K_(m+1)((r))作为子图).设σ(K_(m+1)^((r)),n)(τ(K_(m+1)((r)),n)(τ(K_(m+1)^((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)ⁿ d_i≥t是蕴含(强迫)K_(m+1)n d_i≥t是蕴含(强迫)K_(m+1)^((r))-可图的.易见,σ(K_(m+1)((r))-可图的.易见,σ(K_(m+1)^((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)^((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)^((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m²+3m+1-[(m2+3m+1-[(m²+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)2+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)^((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)^((r)),n)之值.     

求解逆特征值问题的牛顿类方法的收敛判据

<正>1引言多年来,众多数学工作者在推导和分析如下定义的逆特征值问题(IEP)的理论和算法上表现出了相当大的兴趣.以下我们设c=(c_1,c_2,….c_n)~T E R~n,{A_i}_(i=1)~n是n个实对称的n×n矩阵.定义A(c)=∑ni=1c_iA_i.(1)设A(c)的特征值为{λ_i(c)}_(i=1)~n且λ_1(c)≤λ_2(c)≤…≤λ_n(c).设{λ_i~*)_(i=1)~n为任意给定的n个数并且满足λ_1~*≤λ_2~*≤…≤λ_n~*.我们这里考虑的IEP就是寻找向量c~*∈R~n使得λ_i(c~*)=λ_i~*对任意的i=1,2,…,n.(2)     

常系数线性方程组的一种新解法

对于常系数线性微分方程组:dx/dt=Ax(A是n阶实常数矩阵)通过特征根λ和对应的特征行向量K:K~T(A-λE)=0将微分方程组化为线性方程组:1°当有n个互异的特征根λ_1,λ_2,…,λ_n,对应的线性无关的特征行向量为K_1,K_2,…,K_n,若记K_i=(k_1,k_2,…,k_n)(i=1,2,…,n),则有方程组:(n∑i=1 k_ix_i)′=λ_j(n∑i=1 k_ix_I)(j=1,2,…,n);2°当有不同的特征根λ_1,λ_2,…,λ_m其重数分别为n_1,n_2,…,n_m,n_1+n_2+…+n_m=n,对应的线性无关的特征行向量为K_i=(k_1,K_2,…,k_n)(i=1,2,…,m),则有方程组:(n∑i=1 k_rx_r)′=λ_k(n∑i=1 k_rx_r)((A-λ_jE)x_(n_i)=0;i=1),(n∑i=1 k_rx_r)′=λ_j(n∑i=1k_rx_r)+c_(n_i)e~(λ_jt)((A-λ_kE)x_(i-1)=Ex_i,i=2,…,n_i).     

高阶亚纯函数系数微分方程的解及其导数的不动点

研究了高阶线性微分方程f~(k)+A_(k-1)(z)f~(k-1)+…+A_1(z)f′+A_0(z)f=0的非零解f,及其一阶、二阶导数,f~(i)(i=1,2)的不动点性质,这里A_j(z)(j=0,1,…k-1)为亚纯函数,得到了若δ(∞,A_0)>0,且满足max{i(A1),i(A2),…,i(A_(k-1))}相似文献   

A Fixed Point Approach to Almost Double Derivations and Lie *-Double Derivations

Using the fixed point method, we prove the Hyers–Ulam stability of double derivations associated with the following additive mapping: $$\begin{array}{ll}{\sum\limits^{n}_{k=2}\left(\sum\limits^{k}_{i_{1}=2} \sum\limits^{k+1}_{i_{2}=i_{1}+1}\dots \sum\limits^{n}_{i_{n-k+1}=i_{n-k}+1}\right)}\\ {\quad \times f\left( \sum\limits^{n}_{i=1, i\neq i_{1},\dots,i_{n-k+1} } x_{i}\right.\left.-\sum\limits^{n-k+1}_{ r=1}x_{i_{r}}\right)+f\left(\sum\limits^{n}_{ i=1} x_{i}\right) =2^{n-1} f(x_{1})}\end{array}$$ for a fixed positive integer n with n ≥ 2.     

Nearly Quartic Mappings in β-Homogeneous F-Spaces

In this paper, we investigate the Hyers–Ulam stability of the following quartic equation $$\begin{array}{ll} {\sum\limits^{n}_{k=2}}\left({\sum\limits^{k}_{i_{1}=2}}{\sum\limits^{k+1}_{i_{2}=i_{1}+1}} \ldots {\sum\limits^{n}_{i_{n-k+1}=i_{n-k}+1}}\right)\\ \quad\times f \left({\sum\limits^{n}_{i=1,i \neq i_{1},\ldots,i_{n-k+1}}} x_{i}-{\sum\limits^{n-k+1}_{r=1}}x_{i_{r}}\right) + f \left({\sum\limits^{n}_{i=1}}x_{i}\right)\\ \quad-2^{n-2}{\sum\limits^{}_{1 \leq{i} \leq{j} \leq{n}}}(f(x_{i} + x_{j}){+f(x_{i} - x_{j})){+2^{n-5}(n - 2){\sum\limits^{n}_{i=1}}f(2x_{i})}} = \theta \end{array} $$ $({n \in \mathbb{N}, n \geq 3})$ in β-homogeneous F-spaces.     

Oscillation Criteria for First Order Delay Difference Equations

Oscillation criteria for all solutions of the first order delay difference equation of the form where {p_n} is a sequence of nonnegative real numbers and k is a positive integer are established especially in the case that the well-known oscillation conditions are not satisfied. Dedicated to Professor Y.G. Sficas on the occasion of his 60h birthday     

The Worpitzky identity for the groups of signed and even-signed permutations

Journal of Algebraic Combinatorics - The well-known Worpitzky identity $$\begin{aligned} (x+1)^n = \sum \limits _{k=0}^{n-1} A_{n,k} {{x+n-k} \atopwithdelims (){n}} \end{aligned}$$ provides a...     

具正規核的積分方程

<正> §1.引言 凡合條件即是說凡合條件kk[x,y]=kk[x,y](1.1)的核k(x,y)叫做正規核(normal kernel).這種核顯然包括實對稱核、實畸對稱核、艾氏核及畸艾氏核等為特例。在本文中,我們將討論具此種核之積分方程之性質及解法尤其是關於此種核之特值及奇值(即希米特(E.Schmidt)的特值)之性質     

关于用多维样条逼近的饱和度

<正> 作者在工作[1]中,研究了一维样条逼近的饱和度问题,得到了下述定理: 定理A 设{△_k}是区间[a,b]的一分划序列,‖△_k‖→0(k→∞),R_(△k)≤β<∞(k=1,2,…),若f(x)∈c~n[a,b],S_(△_k)(x)是(n-1)次多项式样条,如果 对任一p成立,(p=0,1,…,n)则 D~nf(x)≡0. 本文是[1]的续篇,对多维样条进行研究,可得一些类似的结果,为明确起见,我们仅对二维情形进行讨论.     

解一般矩阵方程的GPBiCG(m,l)法

The generalized product bi-conjugate gradient(GPBiCG(m,l))method has been recently proposed as a hybrid variant of the GPBi CG and the Bi CGSTAB methods to solve the linear system Ax=b with non-symmetric coefficient matrix,and its attractive convergence behavior has been authenticated in many numerical experiments.By means of the Kronecker product and the vectorization operator,this paper aims to develop the GPBi CG(m,l)method to solve the general matrix equation■ and the general discrete-time periodic matrix equations■ which include the well-known Lyapunov,Stein,and Sylvester matrix equations that arise in a wide variety of applications in engineering,communications and scientific computations.The accuracy and efficiency of the extended GPBi CG(m,l)method assessed against some existing iterative methods are illustrated by several numerical experiments.     

Boundary Values of Cauchy Transforms in Weighted Spaces of Integrable Distributions

Let $ k \in {\shadN} $ , $ w(x) = (1+x^2)^{1/2} $ , $ V^{\prime} _k = w^{k+1} {\cal D}^{\prime} _{L^1} = \{{ \,f \in {\cal S}^{\prime}{:}\; w^{-k-1}f \in {\cal D}^{\prime} _{L^1}}\} $ . For $ f \in V^{\prime} _k $ , let $ C_{\eta ,k\,}f = C_0(\xi \,f) + z^k C_0(\eta \,f/t^k)$ where $ \xi \in {\cal D} $ , $ 0 \leq \xi (x) \leq 1 $ $ \xi (x) = 1 $ in a neighborhood of the origin, $ \eta = 1 - \xi $ , and $ C_0g(z) = \langle g, \fraca {1}{(2i \pi (\cdot - z))} \rangle $ for $ g \in V^{\,\prime} _0 $ , z = x + iy , y p 0 . Using a decomposition of C 0 in terms of Poisson operators, we prove that $ C_{\eta ,k,y} {:}\; f \,\mapsto\, C_{\eta ,k\,}f(\cdot + iy) $ , y p 0 , is a continuous mapping from $ V^{\,\prime} _k $ into $ w^{k+2} {\cal D}_{L^1}$ , where $ {\cal D}_{L^1} = \{ \varphi \in C^\infty {:}\; D^\alpha \varphi \in L^1\ \forall \alpha \in {\shadN} \} $ . Also, it is shown that for $ f \in V^{\,\prime} _k $ , $ C_{\eta ,k\,}f $ admits the following boundary values in the topology of $ V^{\,\prime} _{k+1} : C^+_{\eta ,k\,}f = \lim _{y \to 0+} C_{\eta ,k\,}f(\cdot + iy) = (1/2) (\,f + i S_{\eta ,k\,}f\,); C^-_{\eta ,k\,}f = \lim _{y \to 0-} C_{\eta ,k\,} f(\cdot + iy)= (1/2) (-f + i S_{\eta ,k\,}f ) $ , where $ S_{\eta ,k} $ is the Hilbert transform of index k introduced in a previous article by the first named author. Additional results are established for distributions in subspaces $ G^{\,\prime} _{\eta ,k} = \{ \,f \in V^{\,\prime} _k {:}S_{\eta ,k\,}f \in V^{\,\prime} _k \} $ , $ k \in {\shadN} $ . Algebraic properties are given too, for products of operators C + , C m , S , for suitable indices and topologies.     

稳定的不变子空间的扰动界限

§1.引言 1.1.稳定的不变子空间 在矩阵的各类不变子空间中,从扰动分析的角度研究得比较深入的,是由根子空间的直和构成的不变子空间。