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.     

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.     

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.     

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

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

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).     

Multidimensional analogs of direct and converse Jackson and Bernshtein theorems and their generalizations

We obtain an instance of the multidimensional analogs of the classical direct and converse Jackson and Bernshtein-Vallée-Poussin theorems (a version stronger than those obtained by S. M. Nikol’skii) and significant generalizations of these theorems to polynomial approximations of functions of real variables from Nikol’skii and Besov spaces on bounded domains with Lipschitzian boundary. The direct theorem concerning the Nikol’skii spaces was previously obtained by Yu. A. Brudnyi and generalized to joint polynomial approximations of functions and their derivatives by B. N. Konovalov. Translated fromMatematicheskie Zametki, Vol. 67, No. 4, pp. 608–615, April, 2000.     

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:

     

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.     

Lebesgue测度等测包及其应用

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

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.     

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.     

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

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

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).

     

Classical and Exceptional Root Systems and Quantizations

We present a method for quantizing semisimple Lie algebras. In Huru (Russ. Math. [2007]) we defined quantizations of the braided Lie algebra structure on a finite dimensional graded vector space V by quantizations of braided derivations on the exterior algebra of V ^* . We find quantizations of semisimple Lie algebras in this setting using the grading by their roots and shall go through all root systems, classical and exceptional.      

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

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

Algebraic Shifting and Exterior and Symmetric Algebra Methods

We define and study Cartan–Betti numbers of a graded ideal J in the exterior algebra over an infinite field which include the usual graded Betti numbers of J as a special case. Following ideas of Conca regarding Koszul–Betti numbers over the symmetric algebra, we show that Cartan–Betti numbers increase by passing to the generic initial ideal and the squarefree lexsegement ideal, respectively. Moreover, we characterize the cases where the inequalities become equalities. As combinatorial applications of the first part of this note and some further symmetric algebra methods we establish results about algebraic shifting of simplicial complexes and use them to compare different shifting operations. In particular, we show that each shifting operation does not decrease the number of facets, and that the exterior shifting is the best among the exterior shifting operations in the sense that it increases the number of facets the least.     

Linear birth and death models and associated Laguerre and Meixner polynomials

We study birth and death processes with linear rates λ_n = n + α + c + 1, μ_{n + 1} = n + c, n 0 and μ₀ is either zero or c. The spectral measures of both processes are found using generating functions and the integral transforms of Laplace and Stieltjes. The corresponding orthogonal polynomials generalize Laguerre polynomials and the choice μ₀ = c generates the associated Laguerre polynomials of Askey and Wimp. We investigate the orthogonal polynomials in both cases and give alternate proofs of some of the results of Askey and Wimp on the associated Laguerre polynomials. We also identify the spectra of the associated Charlier and Meixner polynomials as zeros of certain transcendental equations.     

Normality and boundary behaviour of arbitrary and meromorphic functions along simple curves and applications

In this paper, we establish some theorems giving necessary and sufficient conditions for an arbitrary function defined in the unit disc of the complex plane to have boundary values along classes of an equivalence relation over simple curves. Our results generalize the well-known theorems on asymptotic and angular boundary behaviours of meromorphic functions (Lindelölf-, Lehto–Virtanen- and Seidel–Walsh-type theorems). The obtained results are applied to the study of boundary behaviour of meromorphic functions along curves using P-sequences, as well as in the proof of the uniqueness theorem similar to ?aginjan’s one. The constructed examples of functions show that the results cannot be improved.     

Reduction and realization in toda and volterra

We construct a new symplectic, bi-Hamiltonian realization of the KM-system by reducing the corresponding one for the Toda lattice. The bi-Hamiltonian pair is constructed using a reduction theorem of Fernandes and Vanhaecke. In this paper we also review the important work of Moser on the Toda and KM-systems.      

BSDEs and SDEs with time-advanced and -delayed coefficients

ABSTRACT

This paper introduces a class of backward stochastic differential equations (BSDEs), whose coefficients not only depend on the value of its solutions of the present but also the past and the future. For a sufficiently small time delay or a sufficiently small Lipschitz constant, the existence and uniqueness of such BSDEs is obtained. As an adjoint process, a class of stochastic differential equations (SDEs) is introduced, whose coefficients also depend on the present, the past and the future of its solutions. The existence and uniqueness of such SDEs is proved for a sufficiently small time advance or a sufficiently small Lipschitz constant. A duality between such BSDEs and SDEs is established.