کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
403027 677039 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving a sparse system using linear algebra
ترجمه فارسی عنوان
حل یک سیستم ضعیف با استفاده از جبر خطی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی

We give a new theoretical tool to solve sparse systems with finitely many solutions. It is based on toric varieties and basic linear algebra; eigenvalues, eigenvectors and coefficient matrices. We adapt Eigenvalue theorem and Eigenvector theorem to work with a canonical rectangular matrix (the first Koszul map) and prove that these new theorems serve to solve overdetermined sparse systems and to count the expected number of solutions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 73, March–April 2016, Pages 157–174
نویسندگان
,