کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8897971 1631053 2018 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
ترجمه فارسی عنوان
حل کننده معادله چندجملهای براساس خطی سازی لاگرانژ مقیاس درجهبندی گرمایی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
We propose an algorithm to solve polynomial eigenvalue problems via linearization combining several ingredients: a specific choice of linearization, which is constructed using input from tropical algebra and the notion of well-separated tropical roots, an appropriate scaling applied to the linearization and a modified stopping criterion for the QZ iterations that takes advantage of the properties of our scaled linearization. Numerical experiments suggest that our polynomial eigensolver computes all the finite and well-conditioned eigenvalues to high relative accuracy even when they are very different in magnitude.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 542, 1 April 2018, Pages 186-208
نویسندگان
, ,