Proximality and Chebyshev sets

This paper is a companion to a lecture given at the Prague Spring School in Analysis in April 2006. It highlights four distinct variational methods of proving that a finite dimensional Chebyshev set is convex and hopes to inspire renewed work on the open question of whether every Chebyshev set in Hilbert space is convex.     

A new alternating‐direction finite element method for hyperbolic equation

A modified backward difference time discretization is presented for Galerkin approximations for nonlinear hyperbolic equation in two space variables. This procedure uses a local approximation of the coefficients based on patches of finite elements with these procedures, a multidimensional problem can be solved as a series of one‐dimensional problems. Optimal order H₀¹ and L² error estimates are derived. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

How to assess and report the performance of a stochastic algorithm on a benchmark problem: mean or best result on a number of runs?

Some authors claim that reporting the best result obtained by a stochastic algorithm in a number of runs is more meaningful than reporting some central statistic. In this short note, we analyze and refute the main argument brought in favor of this statement.     

Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation

In this paper,we consider a class of quadratic maximization problems.For a subclass of the problems,we show that the SDP relaxation approach yields an approximation solution with the ratio is dependent on the data of the problem with α being a uniform lower bound.In light of this new bound,we show that the actual worst-case performance ratio of the SDP relaxation approach (with the triangle inequalities added) is at least α δd if every weight is strictly positive,where δd ＞ 0 is a constant depending on the problem dimension and data.     

On an approach to the study of the Jaynes–Cummings sum in quantum optics

A new approach to the study of the Jaynes–Cummings sum, which determines the atomic inversion in quantum model of a single two-level atom interacting with a single mode of the quantized radiation field, based on the number theory theorems on approximation of trigonometric sums is presented.      

系综分布和它的小涨落近似

由“从正则分布出发，在小涨落近似下得出的能量涨落分布公式”求得的能量涨落的二次矩与直接由正则分布求得的二次矩完全相同，但分别由二求得的高次矩并不完全相同。     

Ab-initio simulation of elastic constants for some ceramic materials

Athermal elasticity for some ceramic materials (α-Al₂O₃, SiC (α and β phases), TiO₂ (rutile and anatase), hexagonal AlN and TiB₂, cubic BN and CaF₂, and monoclinic ZrO₂) have been investigated via density functional theory. Energy-volume equation-of-state computations to obtain the zero pressure equilibrium volume and bulk modulus as well as computations of the full elastic constant tensor of these ceramics at the experimental zero pressure volume have been performed. The present results for the single crystal elasticity are in good agreement with experiments both for the aggregate properties (bulk and shear modulus) and the elastic anisotropy. In contrast, a considerable discrepancy for the zero pressure bulk modulus of some ceramics evaluated from the energy-volume fit to the computational zero pressure volume has been observed.     

OnM-ideals and best approximation

In this paper we will prove some theorems on theM-ideals of compact operators and the best approximation of quasitriangular operator algebras. These results improve and extend the known results in [4, 5, 7].This work is supported in part by the National Natural Science Foundation of China.     

Probabilistic Analysis of Condition Numbers for Linear Programming

In this paper, we provide bounds for the expected value of the log of the condition number C(A) of a linear feasibility problem given by a n × m matrix A (Ref. 1). We show that this expected value is O(min{n, m log n}) if n > m and is O(log n) otherwise. A similar bound applies for the log of the condition number C _R(A) introduced by Renegar (Ref. 2).     

关于多元Gauss—Weierstrass算子的一致逼近

本文利用一类 K—泛函和光滑模的等价性给出了二元 Gauss—weierstrass 算子在一致逼近意义的正定理、逆空理和特征性。