کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6892108 | 1445348 | 2018 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rigorous cubical approximation and persistent homology of continuous functions
ترجمه فارسی عنوان
تقریب دقیق مکعبی و هماهنگی مداوم توابع پیوسته
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تقریب دقیق توابع، محاسبات دقیق نسخه ساختاری قضیه تقریبی ساده، هماهنگی پایدار، محاسبات دقیق،
ترجمه چکیده
تعامل بین ریاضیات گسسته و پیوسته در قلب بسیاری از مشکلات اساسی در ریاضیات کاربردی و علوم محاسباتی قرار دارد. در این مقاله، ما در مورد مسئله تفکیک توابع بردار تعریف شده در فضاهای اقلیدسی محدود بعدی به گونه ای صحبت خواهیم کرد که خطای تفکیک پذیری توسط یک ثابت کوچک از پیش تعیین شده محدود می شود. در حالی که طرح تقریبی تعدادی از برنامه های کاربردی بالقوه دارد، ما آن را مفید در زمینه هماهنگی محاسباتی می دانیم. دقیق تر، ما نشان می دهیم که روش تقریب ما می تواند به شدت محاسبه همگرایی پایدار از عملکرد مداوم اولیه در یک دامنه جمع و جور، تا خطاهای کمی شناخته شده و تایید شده است. در مقابل کارهای دیگر در این زمینه، رویکرد ما نیازمند حداقل فرضیات صحیح در مورد عملکرد اساسی است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
The interaction between discrete and continuous mathematics lies at the heart of many fundamental problems in applied mathematics and computational sciences. In this paper we discuss the problem of discretizing vector-valued functions defined on finite-dimensional Euclidean spaces in such a way that the discretization error is bounded by a pre-specified small constant. While the approximation scheme has a number of potential applications, we consider its usefulness in the context of computational homology. More precisely, we demonstrate that our approximation procedure can be used to rigorously compute the persistent homology of the original continuous function on a compact domain, up to small explicitly known and verified errors. In contrast to other work in this area, our approach requires minimal smoothness assumptions on the underlying function.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 75, Issue 5, 1 March 2018, Pages 1648-1666
Journal: Computers & Mathematics with Applications - Volume 75, Issue 5, 1 March 2018, Pages 1648-1666
نویسندگان
PaweÅ DÅotko, Thomas Wanner,