Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Thuật Toán Xây Dựng Elip Có Thể Tích Nhỏ Nhất
Tóm tắt
Trong bài báo này, chúng tôi đề xuất một thuật toán mới để xây dựng một elip có thể tích nhỏ nhất cho một tập hợp các điểm hữu hạn trong không gian Euclide m chiều. Thuật toán này dựa trên việc xây dựng các elip cho các đa diện đơn giản nhất.
Từ khóa
#elip #thuật toán #không gian Euclide #đa diện #tối thiểuTài liệu tham khảo
N. Z. Shor andO. A. Berezovski, “A new algorithm for constructing optimal circumscribed and inscribed ellipsoid, ” Optimization Methods and Software, 1, 283–299 (1992).
Yu. I. Petunin,B. V. Rubl'ov, andYu. Yu. Mileiko, “An optimal algorithm for constructing a minimal-area ellipse in a finite number of steps, ” Visnyk Kyiv. Univ., 3, 87–95 (1998).
B. V. Rubl'ov andYu. I. Petunin, “A minimal-area ellipse containing a finite set of points. I, ” Ukr. Mat. Zh., 50, No. 7, 973–981 (1998).
B. V. Rubl'ov andYu. I. Petunin, “A minimal-area ellipse containing a finite number of points. II, ” Ukr. Mat. Zh., 50, No. 8, 1098–1105 (1998).
B. V. Rubl'ov, “An algorithm for an approximate construction of a minimal-volume ellipsoid in an m-dimensional Euclidean space, ” Visnyk Kyiv. Univ., 4, 207–213 (1998).