طرائق تحليل الأنظمة الخطية بمصفوفات معاملات غير كثيفة

يهدف البحث الى دراسة خواص الجمل الخطية باستعمال البيانات الموجهة و البنى العددية، و إيجاد خوارزميات فعالة تحدد العدد التقريبي للحدود اللاصفرية في مفكوك محددات مصفوفاتها، و تعتمد هذه الخوارزميات على أشجار تمثل البنى العددية الحاوية مؤشرات الحدود اللاصفرية. تم التوصل في هذا البحث الى نتائج مهمة تخدم التطبيقات الهندسية العملية المستعملة للجمل الخطية بمصفوفات غير كثيفة مثل الشبكات و الدارات الالكترونية، و علب السرع الأرضية، و الجمل متعددة الأعمال و غيرها.

In this paper we consider the properties of linear systems by means of directed graphs and numerical structures. We also state efficient algorithms for determining an approximate number of the non-zero terms within determinants' expressions of their matrices. The stated algorithms make use of trees representing numerical structures which contains the indices of the nonzero terms. This paper yields interesting results used in practical engineering applications which include linear systems with sparse matrices, for example: networks, electronic circuits, earth velocities boxes (gearboxes), multi-works systems ...etc.