Computational results on an algorithm for finding all vertices of a polytope

This paper provides answers to several questions raised by V. Klee regarding the efficacy of Mattheiss' algorithm for finding all vertices of convex polytopes. Several results relating to the expected properties of polytopes are given which indicate thatn-polytopes defined by large numbers of constraints are difficult to obtain by random processes, the expected value of the number of vertices of polytope is considerably less than Klee's least upper bound the expected performance of Mattheiss' algorithm is far better than Klee's upper bound would suggest.     

Partially and totally asynchronous algorithms for linear complementarity problems

A unified treatment is given for partially and totally asynchronous parallel successive overrelaxation (SOR) algorithms for the linear complementarity problem. Convergence conditions are established and compared to previous results. Convergence of the partially asynchronous method for the symmetric linear complementarity problem can be guaranteed if the relaxation factor is sufficiently small. Unlike previous results, this relaxation factor interval does not depend explicitly on problem size.This material is based on research supported by the Air Force Office of Scientific Research Grant No. AFOSR-89-0410.The author wishes to thank the referee for pointing out how to improve the bound (12). The same technique can be used to reduce the factorn in Ref. 5, p. 553, to .     

On a class of least-element complementarity problems

The present paper studies the linear complementarity problem of finding vectorsx andy inR ₊ ⁿ such thatc + Dx + y 0,b – x 0 andx ^T (c + Dx + y) = y ^T (b – x) = 0 whereD is aZ-matrix andb > 0. Complementarity problems of this nature arise, for example, from the minimization of certain quadratic functions subject to upper and lower bounds on the variables. Two least-element characterizations of solutions to the above linear complementarity problem are established first. Next, a new and direct method to solve this class of problems, which depends on the idea of least-element solution is presented. Finally, applications and computational experience with its implementation are discussed.Research partially supported by the National Science Foundation Grant MCS 71-03341 A04 and the Air Force Office of Scientific Research Contract F 44620 14 C 0079.     

高能闪光照相中影响光程确定的几个因素

 利用闪光照相基本原理和成像原理，在直接记录法和转换屏记录法的情况下，研究了闪光照相中影响X射线在材料中光程确定的主要因素。结果表明，影响光程确定的几个因素是：散射效应、光源角分布效应、立体角效应和能谱效应。对于高能闪光照相，散射效应是影响光程确定的最主要因素，散射的存在使光程的测量值比实际值降低20%～40%。因此必须在做CT之前，对散射的影响进行修正。     

基于激光诱导击穿光谱(LIBS)的煤灰熔点快速检测

炉内结渣是影响火电机组和气化工艺可靠运行的关键因素之一,准确预测灰熔点可以提前调整炉膛出口温度以避免结渣。本论文采用激光诱导击穿光谱（LIBS）采集煤灰样中金属元素的光谱,分别建立煤灰中的金属元素的谱线强度与煤灰熔点的随机森林模型、支持向量机回归模型和线性回归模型,直接预测煤灰熔点温度。采用基于马氏距离(MD)的异常数据剔除算法和基于稀疏矩阵的基线估计与降噪算法（BEADS）,对粉煤灰样的全光谱数据进行了预处理。随机森林模型对粉煤灰熔点的预测平均相对误差（MRE）为54.74%,支持向量机回归模型的预测平均相对误差为60.08%,而线性回归模型的预测平均相对误差达到了9.78%。研究结果表明,线性回归模型对煤灰熔点的预测结果更准确。     

粗糙线性空间

将粗糙集思想引入到线性空间。提出线性空间中子集的上近似和下近似的概念,给出上、下粗线性子空间与上、下粗不变子空间的概念,讨论粗糙集线性空间的有关性质。     

Gabor Analysis on Finite Product of Cyclic Groups

We present a complete characterization of Gabor frame operators on finite dimensional Hilbert space $L^2(\Gamma)$, where $\Gamma = \mathbb{Z}_{m_1} \times \mathbb{Z}_{m_2} \times \dots \times \mathbb{Z}_{m_p}$ and $m_1,m_2,\dots,m_p$ are positive integers. The notion of generalized $B$-modulation and generalized $B$-translation is introduced and some significant properties of the generalized pseudo $B$-Gabor like frames are discussed.     

Raman spectroscopic study on classification of cervical cell specimens

Cervix-cancer is the third most common female cancer worldwide. Papanicolaou (Pap) test, a well-recognized screening tool, is labor intensive, time consuming and prone to subjective interpretations. Optical spectroscopic methods, sensitive to molecular changes are being pursued as potential diagnostics tool. In this study we have explored Raman spectroscopic approach to differentiate exfoliated cell pellets using 94 cervical cell specimens (45-normal and 49-abnormal specimens). Study was carried out by two approaches. In the first approach, spectral data from 37 cell specimens were acquired and analyzed by Principal Component-Linear Discriminant Analysis (PC-LDA), which yielded classification efficiencies of 86% and 84% for normal and abnormal specimens, respectively. Mean and difference spectra suggest presence of blood in abnormal specimen as a major cause of discrimination. However, as tumor is vascular, bleeding was observed during abnormal sample collection. Hence, spectra of abnormal specimens show heme and fibrin features, and this can lead to false interpretations, as bleeding also occur in several non-cancerous conditions. Therefore, remaining 57 specimens were treated with Red Blood Corpuscles (RBC) lysis buffer in order to remove the RBC influence. PC-LDA resulted classification efficiency of about 79% and 78% for normal and abnormal smear, respectively – comparable to Pap test. Thus finding of the study suggests feasibility of Raman spectroscopic classification of normal and cancerous exfoliated cervical cell specimens.     

一类非线性边值问题正解的存在性

本文运用锥上的不动点理论,讨论了一类与一阶导函数有关的二阶奇性混合边值问题的正解存在性．     

Analytic study of power spectra of the tent maps near band-splitting transitions

Successive band-splitting transitions occur in the one-dimensional map x_i+1=g(x_i),i=0, 1, 2,... withg(x)=x, (0 x 1/2) –x +, (1/2 <x 1) as the parameter is changed from 2 to 1. The transition point fromN (=2ⁿ) bands to 2Nbands is given by=(2)^1/N (n=0, 1,2,...). The time-correlation function _i=x_ix₀/(x₀)²,x_i x_i–x_i is studied in terms of the eigenvalues and eigenfunctions of the Frobenius-Perron operator of the map. It is shown that, near the transition point=2, _i–[(10–42)/17] _i,0-[(102-8)/51]_i,1 + [(7 + 42)/17](–1)ⁱe^–yi, where2(–2) is the damping constant and vanishes at=2, representing the critical slowing-down. This critical phenomenon is in strong contrast to the topologically invariant quantities, such as the Lyapunov exponent, which do not exhibit any anomaly at=2. The asymptotic expression for _i has been obtained by deriving an analytic form of _i for a sequence of which accumulates to 2 from the above. Near the transition point=(2)^1/N, the damping constant of _i fori N is given by _N=2(^N-2)/N. Numerical calculation is also carried out for arbitrary a and is shown to be consistent with the analytic results.