Toeplitz预条件子的统一构造与性能分析

１．引言考虑线性方程组ＴＮｘ＝ｂ（１．１）其中ＴＮ＝（ｔｉ,ｊ）是ＮｘＮ对称正定（ＳＰＤ）Ｔｏｅｐｌｉｔｚ矩阵,即ｔｉ,ｊ＝ｔ｜ｉ－ｊ｜（ｉ,ｊ＝０,１,...,Ｎ－１）且ＴＮ的所有特征值均为正数,并表为ＴＮ：＝Ｔ（ｔ。,ｔｉ,...,ｔＮ－１）．如果我们用预条件子共轭梯度法（ＰＣＧ）求解方程组（１．１）,最关健的任务是构造出高效的预条件子．而预条件子最自然的选择似乎其逆矩阵易求且构成矩阵ＴＮ的某种最优逼近．由于循环矩阵ＣＮ的逆矩阵ＣＲ'仍为循环矩阵,因此ＣＮ和ＣＨ'与向量的乘积可通ｉｓ速Ｆｏｕｒｉｅｒ…     

A -normal, not densely normal Tychonoff space

We give an example of a -normal space which is not densely normal.

     

Existence and Limiting Behavior of Trajectories Associated with P0-equations

Given a continuous P₀-function F : Rⁿ Rⁿ, we describe a method of constructing trajectories associated with the P₀-equation F(x) = 0. Various well known equation-based reformulations of the nonlinear complementarity problem and the box variational inequality problem corresponding to a continuous P₀-function lead to P₀-equations. In particular, reformulations via (a) the Fischer function for the NCP, (b) the min function for the NCP, (c) the fixed point map for a BVI, and (d) the normal map for a BVI give raise to P₀-equations when the underlying function is P₀. To generate the trajectories, we perturb the given P₀-function F to a P-function F(x, ); unique solutions of F(x, ) = 0 as varies over an interval in (0, ) then define the trajectory. We prove general results on the existence and limiting behavior of such trajectories. As special cases we study the interior point trajectory, trajectories based on the fixed point map of a BVI, trajectories based on the normal map of a BVI, and a trajectory based on the aggregate function of a vertical nonlinear complementarity problem.     

Homotopy Structures for Algebras over a Monad

Let T be a monad over a category A. Then a homotopy structure for A, defined by a cocylinder P : A A, or path-endofunctor, can be lifted to the category A ^T of Eilenberg–Moore algebras over T, provided that P is consistent with T in a natural sense, i.e. equipped with a natural transformation : T P P T satisfying some obvious axioms. In this way, homotopy can be lifted from well-known, basic situations to various categories of algebras for instance, from topological spaces to topological semigroups, or spaces over a fixed space (fibrewise homotopy), or actions of a fixed topological group (equivariant homotopy); from categories to strict monoidal categories; from chain complexes to associative chain algebras. The interest is given by the possibility of lifting the homotopy operations (as faces, degeneracy, connections, reversion, interchange, vertical composition, etc.) and their axioms from A to A ^T , just by verifying the consistency between these operations and : T P P T. When this holds, the structure we obtain on our category of algebras is sufficiently powerful to ensure the main general properties of homotopy.     

Normal dilatation of triangular matrices

LetR be a (real or complex) triangular matrix of ordern, say, an upper triangular matrix. Is it true that there exists a normaln×n matrixA whose upper triangle coincides with the upper triangle ofR? The answer to this question is “yes” and is obvious in the following cases: (1)R is real; (2)R is a complex matrix with a real or a pure imaginary main diagonal, and moreover, all the diagonal entries ofR belong to a straight line. The answer is also in the affirmative (although it is not so obvious) for any matrixR of order 2. However, even forn=3 this problem remains unsolved. In this paper it is shown that the answer is in the affirmative also for 3×3 matrices.     

A Judging Method for Normal Family

ＡＪｕｄｇｉｎｇＭｅｔｈｏｄｆｏｒＮｏｒｍａｌＦａｍｉｌｙ￥ＺｈｕＺｈｅｎｘｉｎｇ（Ｄｅｐｔ．ｏｆＳｙｓｔｅｍＳｃｉｅｎｃｅａｎｄＭａｔｈ．，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ，４５００５２）Ａｂｓｔｒａｃｔ：Ｉｎ１９６４，Ｈ...     

An asymptotic minimax risk bound for estimation of a linear functional relationship

We consider estimation of the parameter B in a multivariate linear functional relationship X_i=ξ_i+ξ_1i, Y_i=Bξ_i+ξ_2i, i=1,…,n, where the errors (ζ_1i^′, ζ_2i^′) are independent standard normal and (ξ_i, i ) is a sequence of unknown nonrandom vectors (incidental parameters). If there are no substantial a priori restrictions on the infinite sequence of incidental parameters then asymptotically the model is nonparametric but does not fit into common settings presupposing a parameter from a metric function space. A special result of the local asymptotic minimax type for the m.1.e. of B is proved. The accuracy of the normal approximation for the m.l.e. of order n^−1/2 is also established.     

EOL and ETOL array languages

In this paper we study the families of ETOL and EOL array languages. Standard forms for ETOL and EOL array systems are defined and closure properties of the families are studied. Relations of these families with other developmental array languages and other array languages are studied.     

A note on asymptotic inference in a class of non-stationary processes

In this note some problems of asymptotic inference in a class of non-stationary stochastic processes are considered. In particular, it is shown that no criterion based on the existence of uniformly most powerful tests over a local neighborhood can be used in this situation.     

Conditions for the convergence in distribution of maxima of stationary normal processes

The asymptotic distribution of the maximum M_n=max_1?t?nξ_t in a stationary normal sequence ξ₁,ξ,… depends on the correlation r_t between ξ₀ and ξ_t. It is well known that if r_t log t → 0 as t → ∞ or if Σr²_t<∞, then the limiting distribution is the same as for a sequence of independent normal variables. Here it is shown that this also follows from a weaker condition, which only puts a restriction on the number of t-values for which rt log t islarge. The condition gives some insight into what is essential for this asymptotic behaviour of maxima. Similar results are obtained for a stationary normal process in continuous time.