Approximate Inverse Preconditioners for Some Large Dense Random Electrostatic Interaction Matrices

A sparse mesh-neighbour based approximate inverse preconditioner is proposed for a type of dense matrices whose entries come from the evaluation of a slowly decaying free space Green’s function at randomly placed points in a unit cell. By approximating distant potential fields originating at closely spaced sources in a certain way, the preconditioner is given properties similar to, or better than, those of a standard least squares approximate inverse preconditioner while its setup cost is only that of a diagonal block approximate inverse preconditioner. Numerical experiments on iterative solutions of linear systems with up to four million unknowns illustrate how the new preconditioner drastically outperforms standard approximate inverse preconditioners of otherwise similar construction, and especially so when the preconditioners are very sparse. AMS subject classification (2000) 65F10, 65R20, 65F35, 78A30     

Fast evaluation of trigonometric polynomials from hyperbolic crosses

The discrete Fourier transform in d dimensions with equispaced knots in space and frequency domain can be computed by the fast Fourier transform (FFT) in arithmetic operations. In order to circumvent the ‘curse of dimensionality’ in multivariate approximation, interpolations on sparse grids were introduced. In particular, for frequencies chosen from an hyperbolic cross and spatial knots on a sparse grid fast Fourier transforms that need only arithmetic operations were developed. Recently, the FFT was generalised to nonequispaced spatial knots by the so-called NFFT. In this paper, we propose an algorithm for the fast Fourier transform on hyperbolic cross points for nonequispaced spatial knots in two and three dimensions. We call this algorithm sparse NFFT (SNFFT). Our new algorithm is based on the NFFT and an appropriate partitioning of the hyperbolic cross. Numerical examples confirm our theoretical results.     

On the classification of complex vector bundles of stable rank

One describes, using a detailed analysis of Atiyah-Hirzebruch spectral sequence, the tuples of cohomology classes on a compact, complex manifold, corresponding to the Chern classes of a complex vector bundle of stable rank. This classification becomes more effective on generalized flag manifolds, where the Lie algebra formalism and concrete integrability conditions describe in constructive terms the Chern classes of a vector bundle. Since deceased.     

Generalized Einstein conditions on holomorphic Riemannian manifolds

Summary At first, a necessary and sufficient condition for a K?hler-Norden manifold to be holomorphic Einstein is found. Next, it is shown that the so-called (real) generalized Einstein conditions for K?hler-Norden manifolds are not essential since the scalarcurvature of such manifolds is constant. In this context, we study generalized holomorphic Einstein conditions. Using the one-to-one correspondence between K?hler-Norden structures and holomorphic Riemannian metrics, we establish necessary and sufficient conditions for K?hler-Norden manifolds to satisfy the generalized holomorphic Einstein conditions. And a class of new examples of such manifolds is presented. Finally, in virtue of the obtained results, we mention that Theorems 1 and 2 of H. Kim and J. Kim [10] are not true in general.     

The Oshima-Sekiguchi and Liouville theorems on Heintze groups

Let L be an elliptic operator on a Riemannian manifold M. A function F annihilated by L is said to be L-harmonic. F is said to have moderate growth if and only if F grows at most exponentially in the Riemannian distance. If M is a rank-one symmetric space and L is the Laplace-Beltrami operator for M, the Oshima-Sekiguchi theorem [T. Oshima, J. Sekiguchi, Eigenspaces of invariant differential operators on an affine symmetric space, Invent. Math. 57 (1980) 1-81] states that a L-harmonic function F has moderate growth if and only if F is the Poisson integral of a distribution on the Furstenberg boundary. In this work we prove that this result generalizes to a very large class of homogeneous Riemannian manifolds of negative curvature. We also (i) prove a Liouville type theorem that characterizes the “polynomial-like” harmonic functions which vanish on the boundary in terms of their growth properties, (ii) describe all “polynomial-like” harmonic functions, and (iii) give asymptotic expansions for the Poisson kernel. One consequence of this work is that every Schwartz distribution on the boundary is the boundary value for a L-harmonic function F which is uniquely determined modulo “polynomial-like” harmonic functions.     

On doubly warped product Finsler manifolds

In this paper, we introduce horizontal and vertical warped product Finsler manifolds. We prove that every C-reducible or proper Berwaldian doubly warped product Finsler manifold is Riemannian. Then, we find the relation between Riemannian curvatures of doubly warped product Finsler manifold and its components, and consider the cases that this manifold is flat or has scalar flag curvature. We define the doubly warped Sasaki-Matsumoto metric for warped product manifolds and find a condition under which the horizontal and vertical tangent bundles are totally geodesic. We obtain some conditions under which a foliated manifold reduces to a Reinhart manifold. Finally, we study an almost complex structure on the tangent bundle of a doubly warped product Finsler manifold.     

具有非负Ricci曲率和次大体积增长的完备流形(英文)

本文研究了具有非负Ricci曲率和次大体积增长的完备黎曼流形的拓扑结构问题.利用Toponogov型比较定理及临界点理论,获得了流形具有有限拓扑型的结果,推广了H.Zhan和Z.Shen的定理,并且还证明了该流形的基本群是有限生成的.     

梁方程时间依赖全局吸引子的存在性

研究了梁方程时间依赖吸引子的存在性,在非线性项f满足临界增长条件时,基于时间依赖全局吸引子的存在性定理,应用先验估计和算子分解方法验证了系数参数与时间t有关时,梁方程对应的过程族{U(t,τ)}的渐近紧性,从而得到梁方程时间依赖全局吸引子的存在性及正则性.     

Parallel Translation on K¨ahler Manifolds

In this paper, the author establishs a real-valued function on K¨ahler manifolds by holomorphic sectional curvature under parallel translation. The author proves if such functions are equal for two simply-connected, complete K¨ahler manifolds, then they are holomorphically isometric.     

Spectral estimates for saddle point matrices arising in weak constraint four‐dimensional variational data assimilation

We consider the large sparse symmetric linear systems of equations that arise in the solution of weak constraint four‐dimensional variational data assimilation, a method of high interest for numerical weather prediction. These systems can be written as saddle point systems with a 3 × 3 block structure but block eliminations can be performed to reduce them to saddle point systems with a 2 × 2 block structure, or further to symmetric positive definite systems. In this article, we analyse how sensitive the spectra of these matrices are to the number of observations of the underlying dynamical system. We also obtain bounds on the eigenvalues of the matrices. Numerical experiments are used to confirm the theoretical analysis and bounds.