ترجمه فارسی مقاله نمایندگان محاسباتی ژنراتورهای همسانی پایدار با پیچش دوگانه

چکیده

With the growing availability of efficient tools, persistent homology is becoming a useful methodology in a variety of applications. Significant work has been devoted to implementing tools for persistent homology diagrams; however, computing representative cycles corresponding to each point in the diagram can still be inefficient. To circumvent this problem, we extend the twist algorithm of Chen and Kerber. Our extension is based on a new technique we call saving, which supplements their existing killing technique. The resulting two-pass strategy can be realized using an existing matrix reduction implementation as a black-box and improves the efficiency of computing representatives of persistent homology generators. We prove the correctness of the new approach and experimentally show its performance.

چکیده به فارسی (ترجمه ماشینی)

با در دسترس بودن در دسترس بودن ابزارهای کارآمد ، همسانی مداوم به یک روش مفید در کاربردهای مختلف تبدیل می شود.کار قابل توجهی به اجرای ابزارهای برای نمودارهای مداوم همسانی اختصاص یافته است.با این حال ، محاسبات چرخه های نماینده مربوط به هر نقطه از نمودار هنوز هم می تواند ناکارآمد باشد.برای دور زدن این مشکل ، ما الگوریتم پیچش چن و کربر را گسترش می دهیم.پسوند ما مبتنی بر تکنیک جدیدی است که ما آن را صرفه جویی می کنیم ، که تکنیک کشتار موجود آنها را تکمیل می کند.استراتژی دو گذر حاصل می تواند با استفاده از یک اجرای کاهش ماتریس موجود به عنوان یک جعبه سیاه تحقق یابد و کارآیی نمایندگان محاسبات ژنراتورهای همسانی مداوم را بهبود بخشد.ما صحت رویکرد جدید را اثبات می کنیم و به طور تجربی عملکرد آن را نشان می دهیم.