Hollier, Gary Phillip (2000)
Ph.D. thesis, University of Birmingham.
Although the Fogel-Huang algorithm, utilised in ellipsoid parameter estimation, uses the unique minimum-volume (Behrend-Löwner/John - BLJ) ellipsoid containing the intersection of an ellipsoid and a strip, the ellipsoid resulting from an iteration of the FH algorithm to find an ellipsoid bounding the intersection of an ellipsoid and several strips is not the BLJ ellipsoid for that intersection. After a literature survey, FH algorithm performance is examined, in simulation and theoretically. Comparisons are made with the BLJ ellipsoid containing the intersection of the strips. The result of recycling the FH algorithm is also examined. Modifications of the FH algorithm are proposed. These involve the examination of families of ellipsoids containing the intersection of several strips and an ellipsoid, and then choosing the family-optimal ellipsoid (in general, not the BLJ ellipsoid for the intersection of the strips and the ellipsoid). The resulting ellipsoids are often smaller than the ellipsoid found by iterating the FH algorithm, and lead to closer approximations to the BLJ ellipsoid. As the first of these modifications leading to smaller ellipsoids than the iterated FH algorithm finds a family each member of which contains the intersection of an ellipsoid and two strips, the investigation of the use of the true BLJ ellipsoid for the intersection of an ellipsoid and two strips is motivated.
This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder.
Repository Staff Only: item control page