ON OPTIMAL BACKWARD PERTURBATION ANALYSIS FOR THE LINEAR SYSTEM WITH BLOCK CYCLIC COEFFICIENT MATRIX

Based on the block style spectral decomposition, this paper deals with the optimal backward perturbation analysis for the linear system with block cyclic coefficient matrix.     

An Open Question on Cyclic Relaxation

The problem discussed in this note is highly interesting. It is related to several dual iterative methods, such as the methods proposed by Kaczmarz, Hildreth, Agmon, Cryer, Mangasarian, Herman, Lent, Censor, and others. Cast as row-action methods these algorithms have been proved as useful tools for solving large convex feasibility problems that arise in medical image reconstruction from projections, in inverse problems in radiation therapy, and in linear programming.The question that we want to answer is how these algorithms behave when the feasible region is empty. It is shown that under certain conditions the primal sequence still converges while the dual sequence {y _k } obeys the rule y _k =u _k +k v, where {u _k } is a converging sequence and v is a fixed vector that satisfies A ^T v=0,v0,and,b ^T v>0. It is conjectured that these properties hold whenever the feasible region is empty. However, the validity of this claim remains an open question.This revised version was published online in October 2005 with corrections to the Cover Date.     

Spectral Analysis of Powers of the Operator (Vf)(x)=q(x)∫0 xw(t)f(t),dt

Mathematical Notes -     

De Rham and Infinitesimal Cohomology in Kapranov's Model for Non commutative Algebraic Geometry

The title refers to the nilcommutative or NC-schemes introduced by M. Kapranov in Noncommutative Geometry Based on Commutator Expansions, J. Reine Angew. Math 505 (1998) 73–118. The latter are noncommutative nilpotent thickenings of commutative schemes. We also consider the parallel theory of nil-Poisson or NP-schemes, which are nilpotent thickenings of commutative schemes in the category of Poisson schemes. We study several variants of de Rham cohomology for NC- and NP-schemes. The variants include nilcommutative and nil-Poisson versions of the de Rham complex as well as of the cohomology of the infinitesimal site introduced by Grothendieck in Crystals and the de Rham Cohomology of Schemes, Dix exposés sur la cohomologie des schémas, Masson, Paris (1968), pp. 306–358. It turns out that each of these noncommutative variants admits a kind of Hodge decomposition which allows one to express the cohomology groups of a noncommutative scheme Y as a sum of copies of the usual (de Rham, infinitesimal) cohomology groups of the underlying commutative scheme X (Theorems 6.1, 6.4, 6.7). As a byproduct we obtain new proofs for classical results of Grothendieck (Corollary 6.2) and of Feigin and Tsygan (Corollary 6.8) on the relation between de Rham and infinitesimal cohomology and between the latter and periodic cyclic homology.     

Designs and Representation of the Symmetric Group

We study (generalized) designs supported by words of given composition. We characterize them in terms of orthogonality relations with Specht modules; we define some zonal functions for the symmetric group and we give a closed formula for them, indexed on ordered pair of semi-standard generalized tableaux: Hahn polynomials are a particular case. We derive an algorithm to test if a set is a design. We use it to search designs in some ternary self-dual codes.     

一类混杂动态系统的能控性（I）——基本结果

首次将时滞现象引入到线性切换系统的模型中，研究含有时滞线性切换系统的能控性及其判定条件．全部工作由三部分组成，第I部分首先，提出含时滞的线性切换系统的数学模型，并介绍切换系统的基本概念——切换序列．其次，引入列空间、循环不变子空间和广义循环不变子空间等基本几何概念，给出一些有关概念的基本性质，特别是分离引理．然后以一个基本引理的形式揭式某一积分方程的解集与广义循环不变子空间之间的联系，这个引理将在能控性的判定中起关键作用．这些概念和引理都将作为以后展开能控性分析所必需的研究工具．     

一类混杂动态系统的能控性(Ⅲ)——含多时滞的情形

首次将时滞现象引入到线性切换系统的模型中,研究含有时滞线性切换系统的能控性及其判定条件。全部工作由三部分组成。第Ⅲ部分,主要研究含多时滞的线性切换系统的能控性及其判定规则。首先给出周期型系统的单周能控性和多周期能控性的定义和充要条件,其次给出非周期系统的能控性的定义和充要条件。最后,研究时滞大小不一致的情形,指出能控性与时滞大小无关。     

Degrevlex Gröbner bases of generic complete intersections

In this paper, we study the Hilbert–Samuel function of a generic standard graded K-algebra

K[X₁,…,X_n]/(g₁,…,g_m)

when refined by an (ℓ)-adic filtration, ℓ being a linear form. From this we obtain a structure theorem which describes the stairs of a generic complete intersection for the degree-reverse-lexicographic order. We show what this means for generic standard (or Gröbner) bases for this order; in particular, we consider an “orderly filling up” conjecture, and we propose a strategy for the standard basis algorithm which could be useful in generic-like cases.     

Classes Caractéristiques de Fibrés Feuilletés, Holomorphes ou Algébriques

Résumé L'objet de cet article est de montrer comment laK-théorie multiplicative peut être utilisée pour définir de nouvelles classes caractéristiques secondaires de fibrés vectoriels munis de structures supplémentaires, dans des contextes géométriques variés. On y développe des exemples reliés à des travaux antérieurs divers.

---

The purpose of this paper is to show how multiplicativeK-theory may be used to define new secondary characteristic classes for vector bundles with additional structures, in various geometrical contexts. Many examples are developed which are related to previous works.