آشنایی با الگوریتم تقلیل مبنا در شبکه های صحیح و بعضی کاربردهای آن

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

Keywords:

شبکه صحیح , پیچیدگی محاسباتی , تقلیل مبنا , متعامدسازی گرام-اشمیت , برنامه ریزی صحیح

Authors

حمید اسماعیلی

دانشگاه بوعلی سینا همدان، گروه ریاضی

ابراهیم نصیرالاسلامی

دانشگاه بوعلی سینا همدان، گروه ریاضی

Certificate
من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

https://civilica.com/doc/1810856

شناسه ملی سند علمی:

JR_MCT-23-2_003

تاریخ نمایه سازی: 13 آبان 1402

How to Cite to This Paper:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the resources section:

اسماعیلی، حمید و نصیرالاسلامی، ابراهیم،1383،آشنایی با الگوریتم تقلیل مبنا در شبکه های صحیح و بعضی کاربردهای آن،https://civilica.com/doc/1810856

Scientometrics

The specifications of the publisher center of this Paper are as follows:

Ranking of Bu-Ali Sina University

Type of center: دانشگاه دولتی

Paper count: 15,349

In the scientometrics section of CIVILICA, you can see the scientific ranking of the Iranian academic and research centers based on the statistics of indexed articles.