شماره ركورد كنفرانس :
3751
عنوان مقاله :
ﺗﺠﺰﯾﻪ LU وﺳﺎﺧﺘﺎر ﻋﺪدي ﺑﺮاي ﺣﻞ دﺳﺘﮕﺎه ﻫﺎي ﺧﻄﯽ ﻧﺎ ﻣﺘﻘﺎرن اﺳﭙﺎرس و ﺑﺰرگ
پديدآورندگان :
ﻣﺼﻄﻔﺎﯾﯽ ﻃﺎﻫﺎ tahamos.53@gmail.com وه رﯾﺎﺿﯽ ﮐﺎرﺑﺮدي،داﺷﮑﺪه ﻋﻠﻮم ﭘﺎﯾﻪ، داﻧﺸﮕﺎه آزاد اﺳﻼﻣﯽ واﺣﺪ ﺗﺒﺮﯾﺰ،ﺗﺒﺮﯾﺰ،اﯾﺮان , ﻓﻀﻠﯽ مهدي mehdi_fazli_s@yahoo.com ﮔﺮوه رﯾﺎﺿﯽ ﮐﺎرﺑﺮدي،داﺷﮑﺪه ﻋﻠﻮم ﭘﺎﯾﻪ، داﻧﺸﮕﺎه آزاد اﺳﻼﻣﯽ واﺣﺪ ﺳﺮﻋﯿﻦ،اردﺑﯿﻞ،اﯾﺮان
كليدواژه :
ﺟﺎﯾﮕﺬاري ﭘﯿﺸﺮو–روش ﺗﮑﺮاري روش ﻏﯿﺮ ﺗﮑﺮاري
عنوان كنفرانس :
دومين كنفرانس ملي رياضي: مهندسي پيشرفته با تكنيك هاي رياضي
چكيده فارسي :
دراﯾﻦ ﻣﻘﺎﻟﻪ ﺑﺮاي ﺣﻞ دﺳﺘﮕﺎه ﻣﻌﺎدﻻت ﺧﻄﯽ Ax=b ﺑﺎ ﻣﺎﺗﺮﯾﺲ ﺿﺮاﯾﺐ اﺳﭙﺎرس و ﺑﺰرگ و ﻣﺘﻘﺎرن A ، ﺗﺠﺰﯾﻪ LU ﺑﺎ اﺻﻼح ﺗﮑﺮاري )(LUIRﺑﺎ ﺗﺠﺰﯾﻪ LU ﺑﺎ ﺣﻞ ﻣﺴﺘﻘﯿﻢLUDS) ( ﮐﻪ ﻫﯿﺞ ﮔﻮﻧﻪ داده ﺗﮑﺮاري ﻧﺪارد ﻣﻘﺎﯾﺴﻪ ﻣﯽ ﺷﻮد ﺑﺎ آزﻣﺎﯾﺸﻬﺎي ﻋﺪدي ﺑﺮرﺳﯽ ﻣﯽ ﮐﻨﯿﻢ ﮐﻪ اﺳﺘﻔﺎده از ﺷﯿﻮه ﻣﺎﺗﺮﯾﺲ اﺳﭙﺎرس ﺑﺎ LUIRﻣﻤﮑﻦ اﺳﺖ ﻫﺮ دو زﻣﺎن اﺟﺮاﯾﯽ و ﺣﺎﻓﻈﻪ ﻣﻮرد ﻧﯿﺎز را ﮐﺎﻫﺶ دﻫﺪ. در اﯾﻦ ﮐﺎر، ورودﯾﻬﺎي ﺟﺪﯾﺪ را ﺑﺎ اﺳﺘﻔﺎده از ﺗﻮاﻧﻬﺎي ﻣﺎﺗﺮﯾﺲ ﺑﻮﻟﯿﻦ ﺗﻘﻠﯿﻞ ﻣﯽ دﻫﯿﻢ ﮐﻪ ﺑﺎ ﺳﺎﺧﺘﺎر ﻣﻄﺎﺑﻘﺖ ﮐﻨﺪ و ﯾﮏ روش ذﺧﯿﺮه ﺳﺎزي اﻗﺘﺼﺎدي را ﺑﺮاي دﺳﺘﮕﺎه ﺟﺪﯾﺪ ﺗﻮﺳﻌﻪ ﻣﯽ دﻫﯿﻢ ﮐﻪ در ﺗﺠﺰﯾﻪ ﺗﻌﺪاد زﯾﺎدي ورودي ﺟﺪﯾﺪ وﺟﻮد ﻧﺪاﺷﺘﻪ ﺑﺎﺷﺪ اﺳﺘﻔﺎده از اﺳﺘﺮاﺗﮋي ﺗﻮاﻧﻬﺎي ﻣﺎﺗﺮﯾﺲ ﺑﻮﻟﯿﻦPBS) ( ﮐﻪ ﺳﻌﯽ ﻣﯽ ﮐﻨﺪ اﯾﻦ ﺗﺮﻣﯿﻢ و ﺗﺒﺪﯾﻞ را اﻧﺠﺎم داده و اﺳﭙﺎرس ﺑﻮدن آﻧﺮا ﮐﻨﺘﺮل ﮐﻨﺪ. و در ﭘﺎﯾﺎن ﺑﺎ اﺳﺘﻔﺎده از ﻧﺘﺎﯾﺞ ﻋﺪدي ﻧﺘﯿﺠﻪ ﻣﯽ ﮔﯿﺮﯾﻢ ﮐﻪ ﻓﺮآﯾﻨﺪ اﺻﻼح ﺗﮑﺮاري ﻣﻤﮑﻦ اﺳﺖ ﺑﻌﻨﻮان ﯾﮏ اﻧﺘﺨﺎب ﻣﻮﺛﺮ در ﻧﺮم اﻓﺰار ﺑﺮاي ﺣﻞ دﺳﺘﮕﺎﻫﻬﺎي ﻣﻌﺎدﻻت اﺳﭙﺎرس ﺧﻄﯽ ﻣﻮرد اﺳﺘﻔﺎده ﻗﺮار ﮔﯿﺮد
