Ritz and harmonic Ritz values and the convergence of FOM and GMRES

The Ritz and harmonic Ritz values are approximate eigenvalues, which can be computed cheaply within the FOM and GMRES Krylov subspace iterative methods for solving non‐symmetric linear systems. They are also the zeros of the residual polynomials of FOM and GMRES, respectively. In this paper we show that the Walker–Zhou interpretation of GMRES enables us to formulate the relation between the harmonic Ritz values and GMRES in the same way as the relation between the Ritz values and FOM. We present an upper bound for the norm of the difference between the matrices from which the Ritz and harmonic Ritz values are computed. The differences between the Ritz and harmonic Ritz values enable us to describe the breakdown of FOM and stagnation of GMRES. Copyright © 1999 John Wiley & Sons, Ltd.     

Navier and Stokes meet Poincare and Dulac

This paper surveys various precise (long-time) asymptotic results for the solutions of the Navier-Stokes equations with potential forces in bounded domains. It turns out that the asymptotic expansion leads surprisingly to a kind of Poincare-Dulac normal form of the Navier-Stokes equations. We will also discuss some related results and a few open issues.     

Lebesgue测度等测包及其应用

利用Lebesgue测度的等测内核和等测外包讨论内外测度的一系列性质,给出外测度有限可加的一个充要条件,该条件改进了原有外测度有限可加性相关问题的结果.     

Diversity and Popularity in Organizations and Communities

This paper examines social groupings whose structure depends only on the distribution of ability to attract attention. When people‘s attention is a scarce resource, those individuals who are rated highest by a large number of other individuals will have to ration their attention, resulting in constraints on the social structure of the group. The incidence of popular individuals by that definition reflects the extent to which individuals agree on who their highest-rated colleague is. We propose three basic distributions or ways to generate the matrix of perceived ability so as to yield popularity profiles that can be parametrically adjusted to match observations. We demonstrate that each of these assumption sets leads to a slightly different correlation between the value of the assumption‘s parameter and the set of observable popularity patterns. Since popularity, in real life, often determines such things as power, centrality, over-utilization and perhaps reduced accessibility, having more realistic ways of representing it is important for modeling and understanding virtual organizations and communities.     

Dual and triple equations and q-orthogonal polynomials

In this paper, we solve dual and triple sequences involving q-orthogonal polynomials. We also introduce and solve a system of dual series equations when the kernel is the q-Laguerre polynomials. Examples are included.     

Singular quasilinear and Hessian equations and inequalities

We solve the existence problem in the renormalized, or viscosity sense, and obtain global pointwise estimates of solutions for quasilinear and Hessian equations with measure coefficients and data, including the following model problems:

     

Proper and Unit Trapezoid Orders and Graphs

We show that the class of trapezoid orders in which no trapezoid strictly contains any other trapezoid strictly contains the class of trapezoid orders in which every trapezoid can be drawn with unit area. This is different from the case of interval orders, where the class of proper interval orders is exactly the same as the class of unit interval orders.     

Monotone and cash-invariant convex functions and hulls

This paper provides some useful results for convex risk measures. In fact, we consider convex functions on a locally convex vector space E which are monotone with respect to the preference relation implied by some convex cone and invariant with respect to some numeraire (‘cash’). As a main result, for any function f, we find the greatest closed convex monotone and cash-invariant function majorized by f. We then apply our results to some well-known risk measures and problems arising in connection with insurance regulation.     

Vertex- and edge-minimal and locally minimal graphs

Given a family of graphs , a graph is called edge-minimal (vertex-minimal) if for every subgraph (induced subgraph) G^′ of G; furthermore, G is called locally edge-minimal (locally vertex-minimal) if whenever G^′ is obtained from G by deleting an edge (a vertex). Similarly, the concepts of minimality and local minimality are introduced for directed graphs (digraphs) and, more generally, for partially ordered sets.For example, by the Strong Perfect Graph Theorem, the only vertex-minimal graphs with χ>ω are odd holes and anti-holes. In contrast, the only locally vertex-minimal graphs with χ>ω are partitionable graphs. Somewhat surprisingly, there are infinitely many non-trivial perfect graphs that are locally edge-minimal and -maximal simultaneously. In other words, such a graph is perfect but it becomes imperfect after any edge is deleted from or added to it.In this paper we consider vertex- and edge-minimal and locally minimal graphs in the following families: (i) perfect and imperfect graphs, (ii) graphs with χ=ω and with χ>ω, (iii) digraphs that have a kernel and kernel-free digraphs, and finally, (iv) vertex-minimal complementary connected d-graphs.     

Crossings and nestings of matchings and partitions

We present results on the enumeration of crossings and nestings for matchings and set partitions. Using a bijection between partitions and vacillating tableaux, we show that if we fix the sets of minimal block elements and maximal block elements, the crossing number and the nesting number of partitions have a symmetric joint distribution. It follows that the crossing numbers and the nesting numbers are distributed symmetrically over all partitions of , as well as over all matchings on . As a corollary, the number of -noncrossing partitions is equal to the number of -nonnesting partitions. The same is also true for matchings. An application is given to the enumeration of matchings with no -crossing (or with no -nesting).

     

Dihedral and quaternionic homology and mapping spaces

We associate to the singular chains of the Moore loop space Y two dihedral chain complexes. The dihedral homology of these complexes is shown to be isomorphic to the O(2)-equivariant homology of the mapping spaces Y ^o(2) and . We also construct simple homotopy theoretic models of EO(2) x _O2 (Y)^G/BO(2) for G = O(2) or S¹, where denotes suspension. Quaternionic analogues of these results are also established.     

E—matrices and Several Necessary and Sufficient Conditions

AER-x.,Aiscalledanonnegative(nonPositive)matrixifau>O(a,jO(aiirtO),markedA>O(AO(i#j),auO,wecallp(A)=max{IA,l,lA,l'.-.,lAnl},(whereA,,A2,..',A"areeigenva1ueofA)asspectralradiusofA.LemmalIfAe7'.,thenareanonnegativesquarematrxBandapositivenumberksuchthatA=B-kI(whereIistheidentitymatrixofordern).ProofLetbti=…     

On exact and inexact differentials and applications

Considering the important role played by mathematical derivatives in the study of physical–chemical processes, this paper discusses the different possibilities and formulations of this concept and its application. In particular, in Chemical Thermodynamics, we study exact differentials associated with the so-called state functions and inexact differentials associated with path functions. As an application, we discuss the equation of state associated with a gas.     

Three- and Four-Dimensional Einstein-like Manifolds and Homogeneity

The aim of this paper is to study three- and four-dimensional Einstein-like Riemannian manifolds which are Ricci-curvature homogeneous, that is, have constant Ricci eigenvalues. In the three-dimensional case, we present the complete classification of these spaces while, in the four-dimensional case, this classification is obtained in the special case where the manifold is locally homogeneous. We also present explicit examples of four-dimensional locally homogeneous Riemannian manifolds whose Ricci tensor is cyclic-parallel (that is, are of type A) and has distinct eigenvalues. These examples are invalidating an expectation stated by F. Podestá and A. Spiro, and illustrating a striking contrast with the three-dimensional case (where this situation cannot occur). Finally, we also investigate the relation between three- and four-dimensional Einstein-like manifolds of type A and D'Atri spaces, that is, Riemannian manifolds whose geodesic symmetries are volume-preserving (up to sign).     

C_(pk)写控制图的研究与应用

控制图与过程能力指数Cp(Cpk)都是用来进行质量分析与处理的重要工具。文 [1]谈及控制图的两类错误 (其概率分别为α、β) ,文 [2 ]讨论了Cpk与α的关系 ,但涉及Cpk与控制图检出力 (1- β)关系的文章却不多。本文以 X控制图为例 ,讨论了α、β、1- β、与Cpk的关系 ,得出了联合应用它们会对工序状态有较好的了解 ,对其适当的调整有助於提高产品质量     

Fibonacci and Lucas congruences and their applications

In this paper we obtain some new identities containing Fibonacci and Lucas numbers. These identities allow us to give some congruences concerning Fibonacci and Lucas numbers such as L _2mn+k ≡ (−1)^(m+1)n L _k (mod L _m ), F _2mn+k ≡ (−1)^(m+1)n F _k (mod L _m ), L _2mn+k ≡ (−1) ^mn L _k (mod F _m ) and F _2mn+k ≡ (−1) ^mn F _k (mod F _m ). By the achieved identities, divisibility properties of Fibonacci and Lucas numbers are given. Then it is proved that there is no Lucas number L _n such that L _n = L ₂ ^k t L _m x ² for m > 1 and k ≥ 1. Moreover it is proved that L _n = L _m L _r is impossible if m and r are positive integers greater than 1. Also, a conjecture concerning with the subject is given.     

面积比较与上调和函数及其应用

本文研究了无穷远处具非负截曲率的完备非紧流形的几何和解析性质,并将 它应用于调和映照.     

Polytopes and arrangements: Diameter and curvature

We introduce a continuous analogue of the Hirsch conjecture and a discrete analogue of the result of Dedieu, Malajovich and Shub. We prove a continuous analogue of the result of Holt and Klee, namely, we construct a family of polytopes which attain the conjectured order of the largest total curvature.     

微言要义之数列的上下极限

本文分别从语义,数学和教学三个方面讨论上下极限与极限概念之间的差别和联系,以求厘清差别,透彻理解上下极限概念的本质.