یک مدل جدید ABSسه گامی برای حل دستگاه های معادلات خطی تمام رتبه سطری

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