چکیده روشهای ‎ABS‎،‎‎‎ روشی تکراری و مستقیم برای حل دستگاههای معادلات خطی میباشند که در آن ‎‎‎‎i‎-اُمین تکرار در ‎i‎‎ معادله اول دستگاه صدق میکند. بنابراین یک دستگاه با ‎‎‎m‎ معادله در حداکثر ‎& چکیده کامل
چکیده روشهای ‎ABS‎،‎‎‎ روشی تکراری و مستقیم برای حل دستگاههای معادلات خطی میباشند که در آن ‎‎‎‎i‎-اُمین تکرار در ‎i‎‎ معادله اول دستگاه صدق میکند. بنابراین یک دستگاه با ‎‎‎m‎ معادله در حداکثر ‎‎‎m‎ ‎‎گام ABS حل میشود. در سالهای 2004 و 2007 میلادی‏، روشهای دوگامی‎ABS ‎ برای‎ حل دستگاههای معادلات خطی تمام رتبه سطری در حداکثر [((m+1))/2] گام ارائه شد. این روشها در مقایسه با روش هوانگ متناظر فشردهتر و به فضای کمتری نیاز دارند. همچنین هنگامی که دستگاه مربعی میشود نیاز به تعداد عملیات ضرب کمتری دارد. در این مقاله‏، روش سه گامی جدید ارائه میدهیم که در حداکثر [((m+2))/3] گام به جواب میرسد و فضای محاسباتی را فشرده و اقتصادی مینماید. پیچیدگی محاسباتی در مقایسه با روش هوانگ متناظر و روشهای دوگامی اولیه قابل ملاحظه است.
پرونده مقاله