نتایج جستجو برای: ellipsoid algorithm

تعداد نتایج: 756644  

Journal: :Stud. Inform. Univ. 2011
Marya Ershova Oleg Khamisov

We consider convex quadratic programming problem with convex quadratic constraints and suggest a modification of the well-known ellipsoid method based on using an ellipsoidal layer in the problem of circumscribing the minimum volume ellipsoid around of a part of a given ellipsoid. Our paper contains further development and improvement of the technique previously developed in [E.G88]. We show ho...

2014
Chang Liu Guofeng Wang Qinglu Xie Yanchao Zhang

Effective fault classification of rolling element bearings provides an important basis for ensuring safe operation of rotating machinery. In this paper, a novel vibration sensor-based fault diagnosis method using an Ellipsoid-ARTMAP network (EAM) and a differential evolution (DE) algorithm is proposed. The original features are firstly extracted from vibration signals based on wavelet packet de...

Journal: :Robotica 2001
Ming-Yi Ju Jing-Sin Liu Shen-Po Shiang Yuh-Ren Chien Kao-Shing Hwang Wan-Chi Lee

A fast and accurate method for detecting the collisions of convex polyhedra in a graphical simulation environment based on a newly developed method of distance estimate is presented. By the simultaneous use of the enclosing and the enclosed ellipsoids of convex polyhedra, potential collisions can be detected more accurate than those methods using only bounding volume for object representation, ...

2009
J. F. Traub H. Wozniakowski

The complexity of linear programming is discussed in the "integer" and "real number" models of computation. Even though the integer model is widely used in theoretical computer science, the real number model is more useful for estimating an algorithm's running time in actual computation. Although the ellipsoid algorithm is a polynomial-time algorithm in the integer model, we prove that it has u...

2007
Karim T. Abou-Moustafa Frank P. Ferrie

We propose an unsupervised “local learning” algorithm for learning a metric in the input space. Geometrically, for a given query point, the algorithm finds the minimum volume ellipsoid (MVE) covering its neighborhood which characterizes the correlations and variances of its neighborhood variables. Algebraically, the algorithm maximizes the determinant of the local covariance matrix which amount...

Journal: :Int. J. Game Theory 2001
Ulrich Faigle Walter Kern Jeroen Kuipers

We consider classes of cooperative games. We show that we can eeciently compute an allocation in the intersection of the prekernel and the least core of the game if we can eeciently compute the minimum excess for any given allocation. In the case where the prekernel of the game contains exactly one core vector, our algorithm computes the nucleolus of the game. This generalizes both a recent res...

2013
Huaien Zeng

This paper presents a new form of quartic equation based on Lagrange’s extremum law and a Groebner basis under the constraint that the geodetic height is the shortest distance between a given point and the reference ellipsoid. A very explicit and concise formulae of the quartic equation by Ferrari’s line is found, which avoids the need of a good starting guess for iterative methods. A new expli...

2015
Satoru Fujishige Tamás Király Kazuhisa Makino Kenjiro Takazawa Shin-ichi Tanigawa

In this paper we show the rst polynomial-time algorithm for the problem of minimizing submodular functions on the product of diamonds of nite size. This submodular function minimization problem is reduced to the membership problem for an associated polyhedron, which is equivalent to the optimization problem over the polyhedron, based on the ellipsoid method. The latter optimization problem is a...

2007
Xiaoming Liu Tsuhan Chen

This paper proposes a novel face mosaicing approach to modeling human facial appearance and geometry in a unified framework. The human head geometry is approximated with a 3D ellipsoid model. Multi-view face images are back projected onto the surface of the ellipsoid, and the surface texture map is decomposed into an array of local patches, which are allowed to move locally in order to achieve ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید