کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421987 684999 2008 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computability of the Metric Projection Onto Finite-dimensional Linear Subspaces
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Computability of the Metric Projection Onto Finite-dimensional Linear Subspaces
چکیده انگلیسی

We show that given a computable Banach space X and a finite-dimensional subspace U of X the set of elements of best approximation of x ∈ X (by elements of U) can be computed as a compact set with negative information. If X is uniformly convex, we can even compute the (unique) element of best approximation. Furthermore, given a uniformly convex computable Banach space X the mapping U ↦ PU that maps each finite dimensional linear subspace to the corresponding (single-valued) metric projection is computable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 221, 25 December 2008, Pages 45-60