Stability analysis of the Pareto optimal solutions for some vector boolean optimization problem

In this article we consider the boolean optimization problem of finding the set of Pareto optimal solutions. The vector objectives are the positive cuts of linear functions to the non-negative semi-axis. Initial data are subject to perturbations, measured by the l ₁-norm in the parameter space of the problem. We present the formula expressing the extreme level (stability radius) of such perturbations, for which a particular solution remains Pareto optimal.     

System of nonsmooth variational inequalities with applications

In this paper, we consider a system of vector variational inequalities and a system of nonsmooth variational inequalities defined by means of Clarke directional derivative. We also consider the Nash equilibrium problem with vector pay-offs and its scalarized form. We present some relations among these systems and problems. The existence results for a solution of system of nonsmooth variational inequalities are given. As a consequence, we derive an existence result for a solution of Nash equilibrium problem with vector pay-offs.     

Hierarchical Bayesian autoregressive models for large space–time data with applications to ozone concentration modelling

Increasingly large volumes of space–time data are collected everywhere by mobile computing applications, and in many of these cases, temporal data are obtained by registering events, for example, telecommunication or Web traffic data. Having both the spatial and temporal dimensions adds substantial complexity to data analysis and inference tasks. The computational complexity increases rapidly for fitting Bayesian hierarchical models, as such a task involves repeated inversion of large matrices. The primary focus of this paper is on developing space–time autoregressive models under the hierarchical Bayesian setup. To handle large data sets, a recently developed Gaussian predictive process approximation method is extended to include autoregressive terms of latent space–time processes. Specifically, a space–time autoregressive process, supported on a set of a smaller number of knot locations, is spatially interpolated to approximate the original space–time process. The resulting model is specified within a hierarchical Bayesian framework, and Markov chain Monte Carlo techniques are used to make inference. The proposed model is applied for analysing the daily maximum 8‐h average ground level ozone concentration data from 1997 to 2006 from a large study region in the Eastern United States. The developed methods allow accurate spatial prediction of a temporally aggregated ozone summary, known as the primary ozone standard, along with its uncertainty, at any unmonitored location during the study period. Trends in spatial patterns of many features of the posterior predictive distribution of the primary standard, such as the probability of noncompliance with respect to the standard, are obtained and illustrated. Copyright © 2012 John Wiley & Sons, Ltd.     

关于“Bubble-隐定化有限元方法”的两点注记

本文针对Ｓｔｏｋｅｓ－问题给出了［１２］发展的基于局部ｂｕｂｂｌｅ－函数稳定化有限元法与Ｇａｌｓ－稳定化有限元法,ｂｕｂｂｌｅ函数扩充元法的等价关系     

Forelli-Rudin type theorem in pluriharmonic Bergman spaces with small index

It is proved that the Bergman type operatorT, is a bounded projection from the pluriharmonic Bergman spaceL ^p (B)∩h(B) onto Bergman spaceL ^p (B) ∩ H(B) for 0p 1 ands (p¹-1)(n+1). As an application it is shown that the Gleason’s problem can be solved in Bergman space L^P(B)∩H(B) for 0p 1. Project supported by the National Natural Science Foundation of China (Grant No. 19871081) and the Doctoral Program Foundation of the State Education Commission of China.     

Numerical solution of random differential initial value problems: Multistep methods

This paper deals with the construction of numerical methods of random initial value problems. Random linear multistep methods are presented and sufficient conditions for their mean square convergence are established. Main statistical properties of the approximations processes are computed in several illustrative examples. Copyright © 2010 John Wiley & Sons, Ltd.     

Superconvergent Nyström and degenerate kernel methods for eigenvalue problems

The Nyström and degenerate kernel methods, based on projections at Gauss points onto the space of (discontinuous) piecewise polynomials of degree ?r-1, for the approximate solution of eigenvalue problems for an integral operator with a smooth kernel, exhibit order 2r. We propose new superconvergent Nyström and degenerate kernel methods that improve this convergence order to 4r for eigenvalue approximation and to 3r for spectral subspace approximation in the case where the kernel is sufficiently smooth. Moreover for a simple eigenvalue, we show that by using an iteration technique, an eigenvector approximation of order 4r can be obtained. The methods introduced here are similar to that studied by Kulkarni in [10] and exhibit the same convergence orders, so a comparison with these methods is worked out in detail. Also, the error terms are analyzed and the obtained methods are numerically tested. Finally, these methods are extended to the case of discontinuous kernel along the diagonal and superconvergence results are also obtained.     

椭圆方程双侧障碍问题解的局部有界性

研究非齐次椭圆方程divA(x,u,■u)=f(x)的双侧障碍问题,获得了解的局部有界性结果,这可以认为是经典结果的推广.     

Error bounds for analytic systems and their applications

Using a 1958 result of Lojasiewicz, we establish an error bound for analytic systems consisting of equalities and inequalities defined by real analytic functions. In particular, we show that over any bounded region, the distance from any vectorx in the region to the solution set of an analytic system is bounded by a residual function, raised to a certain power, evaluated atx. For quadratic systems satisfying certain nonnegativity assumptions, we show that this exponent is equal to 1/2. We apply the error bounds to the Karush—Kuhn—Tucker system of a variational inequality, the affine variational inequality, the linear and nonlinear complementarity problem, and the 0–1 integer feasibility problem, and obtain new error bound results for these problems. The latter results extend previous work for polynomial systems and explain why a certain square-root term is needed in an error bound for the (monotone) linear complementarity problem.The research of this author is based on work supported by the Natural Sciences and Engineering Research Council of Canada under grant OPG0090391.The research of this author is based on work supported by the National Science Foundation under grants DDM-9104078 and CCR-9213739 and by the Office of Naval Research under grant 4116687-01.     

热传导问题的一种近似解法

本文在给定的精度要求下,利用多项式及Fourier级数,给出了求热传导方程Cauchy问题在某处的近似解的方法,并把此方法推广成为求解任一有界域上满足给定精度要求的近似解的方法。