广义严格对角占优矩阵与非奇M矩阵的判定

１引言Ｍ矩阵是计算数学中应给极其广泛的矩阵类,它出现于经济价值模型矩阵和反网络系统分析的系数矩阵及解某类确定微分方程问题的数值解法中．由于Ｍ矩阵的重要性,讨论Ｍ矩阵及相关的广义对角占优矩阵的判定及性质有着十分重要的意义．本文则是在文［１］～［３］基础上,给出了广义严格对角占优矩阵与非奇Ｍ矩阵几则新的充分条件．拓广了文［１］～［３］的相关结果．２主要结果定义１设Ａ＝（ａｉｊ）,如果存在正对角阵Ｄ,使得ＡＤ为严格对角占优阵,则称Ａ为广义严格对角占优阵．定义２设Ａ＝,Ｍ（Ａ）＝（Ｍｉｊ）,其中,则称Ｓ…     

单调线性互补问题的最小原则(II)

在文［１］的基础上，对单调线性互补问题（ＭＬＣＰ）给出了不同于文［１７］的最小原则的另一形式，并提出了一个在有限步内求出单调线性互补问题解集的新算法；给出了单调线性互补问题的三个误差界公式．这些公式推广了文［６］的有关结果，并且较文［８］中的误差界表示形式简洁和易于检验．     

修正的LMS方法

ＢｉｔｍｅａｄＲ．Ｒ和ＡｎｄｅｒｓｏｎＤ．Ｏ在文献［１］中为任意线性方程组的求解提出了一种颇为有效的算法，称为ＬＭＳ方法．文献［２］详细地论述了算法的收敛性，指出收敛极限是方程组的最小二乘解．本文为使解线性方程组的ＬＭＳ算法具有更广泛、更方便的应用性．对文献［２］中的ＬＭＳ算法作了修正．理论和实践证明修正后的算法是成功的．     

求解一类非单调线性互补问题的路径跟踪法及其计算复杂性

１．引言及记号 线性互补问题的一般形式是;求（ｘ,ｓ） 　　　　　　　 使其中 众所周知,当Ω＋非空时,单调线性互补问题可在多项式时间内求解,而且人们已经设计出了多种求解单调线性互补问题的有效的内点算法（见［１］和［７］）．然而,对于求解非单调线性互补问题的内点算法的研究可以说才刚刚开始．文［２］讨论了当Ｍ为Ｐ矩阵时问题（１）的中心路径的存在唯一性;文［３］给出了设计求解一类非单调线性互补问题的内点算法的一般框架;文［４］给出了求解一类非单调线性互补问题的一种势能函数约减法并讨论了其算法的计算复杂…     

I.J.Matrix定理的更广泛推广

Ｉ．Ｊ．Ｍａｔｒｉｘ定理的更广泛推广张之正（河南洛阳师专数学系４７１０２２）近年来，数学通报连续讨论了１．Ｊ．Ｍａｔｒｉｘ定理的一些推广及其应用（文［ｌ］，［２］用复交函数中的留数定理，文［３Ｊ用初等方法，文［４］用线性代数中的Ｖａｎｄｅｒｍｏｎｄｅ...     

单台机器多链时间约束问题的若干新结果

在本文中,我们针对Ｗｉｋｕｍ等人在文［４］中提出的单台机器多链时间 约束问题的若干个公开问题给出了一些新的结果．我们证明了带有延迟时间上界的 ｋ－２－链形结构的排序问题是ＮＰ－困难的,并分别对带有延迟时间上界／下界的 ｋ－（２,１,…,１）－链形结构问题给出了一个拟多项式时间算法．     

一类分式不等式的无穷等比级数证法

一类分式不等式的无穷等比级数证法李兴无（广东深圳宝安西乡中学５１８１０２）近年来，在ＩＭＯ、国内外数学竞赛以及一些数学杂志的问题征解中，常出现一些高难度的分式不等式的证明问题，文［１］、［２］、［３］分别利用不同的方法，进行了有益的探讨．本文利用无穷...     

k－Bounded Space On－line装箱中AFB_k算法的界

Ｊ．Ｃｓｉｒｉｋ与Ｄ．Ｓ．Ｊｏｈｎｓｏｎ针对带ｋ－箱限制的在线装箱问题提出了四种装入和关闭法则，并利用这些法则给出了四种相应的算法．其中ＢＢＦｋ，ＮｋＦ和ＡＢＦｋ算法的紧界在文［１－３］中分别进行了很好的研究．但对算法ＡＦＢｋ来讲，其紧界仍是一个公开问题．本文给出了ＡＦＢｋ算法性能比的一个上界，即．同时，本文提出了一个新的关闭法则，对ＡＦＢｋ算法进行了修改，使修改后的算法ＡＦＢｋ的性能比不超过１．７（ｋ３）     

m-扰排问题计数公式简证

文［１］推广了文［２］、［３］中提出的错位排列或扰排（ｄｅｒａｎｇｅｍｅｎｔ）计数问题，求得了计数公式．本文给出一个简炼严谨的证明．问题在１，２，…，ｎ的全排列ｉ１ｉ２…ｉｎ中，如果有某ｍ（ｍ≤ｎ）个ｊ使得ｉｊ≠ｊ，则ｉ１ｉ２…ｉｎ称为ｎ元ｍ—扰排．...     

一反应扩散模型解的有限元方法和误差分析

１引言在地下水运移过程中,污染物（溶质）随地下水在含水层中运移,并常常发生各种化学反应．文献［１－３］等提出并论述了三种化学物质（如Ｍ１,Ｍ２和Ｍ３）之间发生的一类化学反应．文献［４,５］等建立和描述了这类反应的数学模型（Ｐ）．文献［６,７」的作者首次对模型（Ｐ）进行了理论上的定性分析,主要是利用上,下解方法,算子半群理论和Ｓｏｂｏｌｅｖ空间的般人定理等论证了模型（Ｐ）的整体古典解的存在唯一性和渐近性质,文［６,７］也讨论了整体解的极限性态和收敛性估计．此外,文［８,９］等也就模型（Ｐ）的一类特…     

RECENT PROGRESS ON SPHERICAL HARMONIC APPROXIMATION MADE BY BNU RESEARCH GROUP ——In memory of Professor Sun Yongsheng

As early as in 1990, Professor Sun Yongsheng, suggested his students at Beijing Normal University to consider research problems on the unit sphere. Under his guidance and encouragement his students started the research on spherical harmonic analysis and approximation. In this paper, we incompletely introduce the main achievements in this area obtained by our group and relative researchers during recent 5 years （2001-2005）. The main topics are： convergence of Cesaro summability, a.e. and strong summability of Fourier-Laplace series; smoothness and K-functionals; Kolmogorov and linear widths.     

A unified approach to certain problems of best local approximation

In this paper we study best local quasi-rational approximation and best local approximation from finite dimensional subspaces of vectorial functions of several variables. Our approach extends and unifies several problems concerning best local multi-point approximation in different norms.     

Boundedness for commutators of multipliers on Hardy type spaces

In this paper, we study the commutators generalized by multipliers and a BMO function. Under some assumptions, we establish its boundedness properties from certain atomic Hardy space Hb^p（R^n） into the Lebesgue space L^p with p 〈 1.     

THE 8~(th) INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS

<正>August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists     

Towards Excellence in Science Chinese Academy of Sciences

<正>May 26,2014,Beijing Science is a human enterprise in the pursuit of knowledge.The scientific revolution that occurred in the 17th Century initiated the advances of modern science.The scientific knowledge system created by     

Bounds for the zeros of polynomials

Let P(z)=∑↓j=0↑n ajx^j be a polynomial of degree n. In this paper we prove a more general result which interalia improves upon the bounds of a class of polynomials. We also prove a result which includes some extensions and generalizations of Enestrǒm-Kakeya theorem.     

Boundedness of commutators related to Marcinkiewicz integrals on hardy type spaces

In this paper, the authors study the boundedness of the operator [μΩ, b], the commutator generated by a function b ∈ Lipβ(Rn)(0 ＜β≤ 1) and the Marcinkiewicz integrals μΩ, on the classical Hardy spaces and the Herz-type Hardy spaces in the case Ω∈ Lipα(Sn-1)(0 ＜α≤ 1).     

Jacobi polynomials used to invert the laplace transform

Given the Laplace transform F(s) of a function f(t), we develop a new algorithm to find an approximation to f(t) by the use of the classical Jacobi polynomials. The main contribution of our work is the development of a new and very effective method to determine the coefficients in the finite series expansion that approximation f(t) in terms of Jacobi polynomials. Some numerical examples are illustrated.     

Generalization of the interaction between Haar approximation and polynomial operators to higher order methods

In applications it is useful to compute the local average empirical statistics on u. A very simple relation exists when of a function f（u） of an input u from the local averages are given by a Haar approximation. The question is to know if it holds for higher order approximation methods. To do so, it is necessary to use approximate product operators defined over linear approximation spaces. These products are characterized by a Strang and Fix like condition. An explicit construction of these product operators is exhibited for piecewise polynomial functions, using Hermite interpolation. The averaging relation which holds for the Haar approximation is then recovered when the product is defined by a two point Hermite interpolation.