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

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