Computer Algebra in Scientific Computing: 14th International Workshop, CASC 2012, Maribor, Slovenia, September 3-6, 2012. Proceedings

این کتاب مجموعه مقالات چهاردهمین کارگاه بین المللی جبر رایانه ای در محاسبات علمی، CASC 2012 است که در ماریبور، اسلوونی، در سپتامبر 2012 برگزار شد. 28 مقاله کامل ارائه شده با دقت بررسی و برای گنجاندن در این کتاب انتخاب شدند. یکی از موضوعات اصلی مجموعه کارگاه‌های CASC، یعنی جبر چند جمله‌ای، با مشارکت‌های اختصاص داده شده به الگوریتم‌های جدید برای محاسبه سیستم‌های جامع Gröbner و involutive، موازی‌سازی محاسبات پایه‌های Gröbner، مطالعه ایده‌آل‌های چند جمله‌ای شبه پایدار، الگوریتم‌های جدید نشان داده می‌شود. محاسبه فرم جاکوبسون از ماتریس چند جمله‌ای سنگ معدن، یک الگوریتم اهرم بازگشتی برای وارونگی ماتریس‌های متراکم که ورودی‌های آن چند جمله‌ای مونی هستند، جداسازی ریشه سیستم‌های چند جمله‌ای مثلثی صفر بعدی، محاسبه بهینه توان سوم یک عدد صحیح بلند، بررسی پیچیدگی حل سیستم‌ها با چند جمله‌ای مستقل، مطالعه سیستم‌های چندجمله‌ای بدشرایط، روشی برای ریشه‌یابی چندجمله‌ای از طریق حل ویژه و تصادفی‌سازی، الگوریتمی برای ضرب سریع چندجمله‌ای متراکم با جاوا با استفاده از روش جدید تایپ مات و پراکنده توان چند جمله ای با استفاده از پشته ها.

This book constitutes the proceedings of the 14th International Workshop on Computer Algebra in Scientific Computing, CASC 2012, held in Maribor, Slovenia, in September 2012. The 28 full papers presented were carefully reviewed and selected for inclusion in this book. One of the main themes of the CASC workshop series, namely polynomial algebra, is represented by contributions devoted to new algorithms for computing comprehensive Gröbner and involutive systems, parallelization of the Gröbner bases computation, the study of quasi-stable polynomial ideals, new algorithms to compute the Jacobson form of a matrix of Ore polynomials, a recursive Leverrier algorithm for inversion of dense matrices whose entries are monic polynomials, root isolation of zero-dimensional triangular polynomial systems, optimal computation of the third power of a long integer, investigation of the complexity of solving systems with few independent monomials, the study of ill-conditioned polynomial systems, a method for polynomial root-finding via eigen-solving and randomization, an algorithm for fast dense polynomial multiplication with Java using the new opaque typed method, and sparse polynomial powering using heaps.