Minimal Ellipsoid Circumscribing a Polytope Defined by a System of Linear Inequalities

In this paper, we will propose algorithms for calculating a minimal ellipsoid circumscribing a polytope defined by a system of linear inequalities. If we know all vertices of the polytope and its cardinality is not very large, we can solve the problem in an efficient manner by a number of existent algorithms. However, when the polytope is defined by linear inequalities, these algorithms may not work since the cardinality of vertices may be huge. Based on a fact that vertices determining an ellipsoid are only a fraction of these vertices, we propose algorithms which iteratively calculate an ellipsoid which covers a subset of vertices. Numerical experiment shows that these algorithms perform well for polytopes of dimension up to seven.     

Nonsensitiveness Regions for Threshold Ellipsoids

The problem is to determine nonsensitiveness regions for threshold ellipsoids within a regular mixed linear model.     

The many facets of linear programming

We examine the history of linear programming from computational, geometric, and complexity points of view, looking at simplex, ellipsoid, interior-point, and other methods. Received: June 22, 2000 / Accepted: April 4, 2001?Published online October 2, 2001     

Drag on an ellipsoid particle in free-molecular plasma flow

Based on the analysis of molecular gas dynamics, the drag and moment acting on an ellipsoid particle of revolutionX ²/a ²+Y ²/a ²+Z ²/c ²=1, as an example of nonspherical particles, are studied under the condition of free-molecular plasma flow with thin plasma sheaths. A nonzero moment which causes nonspherical particle self-oscillation and self-rotation around its own axis in the plasma flow—similar to the pitching moment in aerodynamics—is discovered for the first time. When the ratio of axis lengthc/a is unity, the moment is zero and the drag formula are reduced to the well-known results of spherical particles. The effects of the particle-plasma relative velocity, the plasma temperature, and the particle materials on the drag and moment are also investigated.     

凸规划的内椭球法与原始-对偶仿射尺度算法

对线性约束的凸规划问题给出了一个原始-对偶仿射尺度算法，比较了这种方法与“内椭球法”两种算法的关系，并证明了该算法的迭代复杂性是O(nL^2)。     

圆截线平面公式的应用

利用二次曲面的圆截线平面公式,我们易于求出椭圆面、双曲面、椭圆抛物面的圆截线平面,而这些圆截线平面以前利用旋转和平移求起来很困难。     

西昆仑造山带主要变形期的磁性组构特征及其构造意义

文章对西昆仑造山带各构造单元主要变形期的岩石磁性组构特征进行了初步的研究。确定了前加里东变形期，加里东—早华力西变形期的变形机制、应变状态和运动学特征及其构造意义。     

参数椭球的准等位条件

对参数椭球的等位性进行了深入研究.结果表明,参数椭球的准等位条件是成立的,但参数椭球的等位条件是不成立的:在等位条件下,参数椭球的密度分布必将呈现纬向分布状态.这样就将不久前提出的“参数椭球”与“纬向密度”联系在了一起,使得水准椭球的纬向密度成为一种数学必然,为研究地球的纬向密度及纬向密度异常找到了充分的理由.     

基于投影面由三维地心坐标系到区域性坐标系的转换

由于现有的基于重合点上两组三维坐标求解空间转换参数的模型不适用于数千平方公里的整个区域,提出了一种基于投影面直接求解由三维地心坐标系到区域性坐标系的空间转换参数的方法.该方法只需利用GPS控制点上经由水准联测所得到的正常高,在确定与既有投影面最优拟合的区域性椭球面过程中,就能解得其椭球参数和空间转换参数,而且此空间转换模型并不涉及现有的平面坐标,因此在维持现有平面坐标不变的情况下也能获得应用.     

关于Cartan域上极值问题的注记

研究了Cartan域上的极值问题.建立Cartan域的单位球之间极值问题的一个定理并给出它的一个应用.