Inexact Newton methods for the nonlinear complementarity problem

An exact Newton method for solving a nonlinear complementarity problem consists of solving a sequence of linear complementarity subproblems. For problems of large size, solving the subproblems exactly can be very expensive. In this paper we study inexact Newton methods for solving the nonlinear, complementarity problem. In such an inexact method, the subproblems are solved only up to a certain degree of accuracy. The necessary accuracies that are needed to preserve the nice features of the exact Newton method are established and analyzed. We also discuss some extensions as well as an application. This research was based on work supported by the National Science Foundation under grant ECS-8407240.     

Equivariant mappings: a new approach in stochastic simulations

Stochastic simulations on manifolds usually are traced back to ⁿ via charts. If a group G is acting on a manifold M and if the respective distribution v is invariant under this group action then in many cases of practical interest there exists a more convenient approach which uses equivariant mappings. The concept of equivariant mappings will be discussed intensively at the instance of the Grassman manifold in which case G equals the orthogonal group. Further advantages of this concept will be demonstrated by applying it to a probabilistic problem from the field of combinatorial geometry.     

绝对连续测度的Loeb代数

It is proved that if μ and v be finite measures on a measurable space (X,S) and v is absolutely continuous with respect to v, then it is holds that L(^*S,^*v) C L(^*S,^*v), while L(^*S,^*v) and L(^*S,^*v) are the Loeb algebras with respect to measure spaces (X,S,μ) and(X,S,μ).     

R￣d中Hausdorff维数和packing维数的确定

本文目的在于建立确定Ｒ￣ｄ中Ｈａｕｓｄｏｒｆｆ维数ｄｉｍ和ｐａｃｋｉｎｇ维数Ｄｉｍ的两个命题（定理１和定理２），进而寻求Ｒ￣ｄ中Ｈａｕｓｄｏｒｆｆ维数ｄｉｍ与ｐａｃｋｉｎｇ维数Ｄｉｍ相等的条件；这使得我们能够引入分形测度的测度论定义。     

BOUNDEDNESS OF VECTOR-VALUED CALDERN-ZYGMUND OPERATORS ON HERZ SPACES WITH NON-DOUBLING MEASURES

In the paper we obtain vector-valued inequalities for Calder6n-Zygmund operator, simply CZO on Herz space and weak Herz space. In particular.we obtain vector-valued inequalities for CZO on Lq(Rd, |x|αdμ) space, with 1< q <∞, -n <α< n(q -1), and on L1,∞(Rd,|x|αdμ) space, with -n <α< 0.     

单位球上不同Privalov空间之间的复合算子

利用η-Carleson测度给出了单位球上不同Privalov以及不同加权Bergman-Privalov空间之间的复合算子是度量有界或度量紧的充要条件,并给出了一些函数理论方面的刻画．     

截面体与凸体的包含测度

本文建立了E^n中的凸体与其位似体的包含测度的相等关系，同时给出了凸体Minkowski和的包含测度的估计。最后证明了E^3中的关于原点对称的旋转椭球与其截面体相似的充要条件是K为以原点为心的球。     

Geometric separation and exact solutions for the parameterized independent set problem on disk graphs

We consider the parameterized problem, whether for a given set  of n disks (of bounded radius ratio) in the Euclidean plane there exists a set of k non-intersecting disks. For this problem, we expose an algorithm running in time that is—to our knowledge—the first algorithm with running time bounded by an exponential with a sublinear exponent. For λ-precision disk graphs of bounded radius ratio, we show that the problem is fixed parameter tractable with a running time  . The results are based on problem kernelization and a new “geometric ( -separator) theorem” which holds for all disk graphs of bounded radius ratio. The presented algorithm then performs, in a first step, a “geometric problem kernelization” and, in a second step, uses divide-and-conquer based on our new “geometric separator theorem.”     

Probabilistic and Average Linear Widths of Sobolev Space with Gaussian Measure in L \infty-Norm

In this paper we investigate the probabilistic linear $(n,\delta)$-widths and $p$-average linear $n$-widths of the Sobolev space $W^r_2$ equipped with the Gaussian measure $\mu$ in the $L_{\infty}$-norm, and determine the asymptotic equalities \begin{eqnarray*} \lambda_{n,\delta}(W^r_2,\mu,L_{\infty}) &\asymp&\frac{\sqrt{\ln (n/\delta)}}{n^{r+(s-1)/2}},\\[3pt] \lambda^{(a)}_n(W^r_2,\mu,L_{\infty})_p &\asymp&\frac{\sqrt{\ln n}}{n^{r+(s-1)/2}}, \qquad 0 < p < \infty. \end{eqnarray*}     

基于HMS87C1408B的籽棉、菜籽和粮食水分综合测试仪

介绍了使用HMS87C1408B作为主控芯片的籽棉、菜籽和粮食水分综合测试仪的实现方法,重点说明了阻抗变换、软件驱动LCD和语音播报技术的实施.