بررسی پایداری عددی و همگرایی مرتبه‌ی دوم برای حل کلاس جدیدی از معادلات مقدار قدر مطلقی.
الموضوعات :
مظفر رستمی
1
,
طاهر لطفی
2
,
علی برهمند
3
1 - استاد، گروه ریاضی، دانشکده‌ی علوم پایه، دانشگاه آزاد اسلامی، واحد همدان، همدان، ایران
2 - استاد، گروه ریاضی، دانشکده‌ی علوم پایه، دانشگاه آزاد اسلامی، واحد همدان، همدان، ایران
3 - استاد، گروه ریاضی، دانشکده‌ی علوم پایه، دانشگاه آزاد اسلامی، واحد همدان، همدان، ایران
تاريخ الإرسال : 04 الثلاثاء , رجب, 1442
تاريخ التأكيد : 04 الإثنين , شعبان, 1443
تاريخ الإصدار : 27 الأحد , ربيع الأول, 1444
الکلمات المفتاحية:
convergence order,
absolute value equation,
Iterative method,
Non-linear systems,
numerical stability,
ملخص المقالة :
در این مقاله، کلاس جدیدی از معادلات مقدار قدر مطلقی به صورت زیر را مطالعه می‌کنیم:Ax-B|x|-b=o, ( B≠I, σ_"max" (|B|)<σ_"min" (A) ) در این کلاس جدید مقادیر منفرد ماتریس قدر مطلق Bکمتر از مقادیر منفرد ماتریسAاست و ماتریسBمنحصرا همانی نمیباشدو بخاطر همین دلیل قدرت انتخابمان وسیعتر از دیگر روش ها میباشدو همچنین کلیه ماتریس ها دلخواه میباشندو همچنین این کلاس جزء مسائل ان پی سخت محسوب میشود.کلاس جدید معادلات مقدار قدر مطلقی را با استفاده از روش نیوتن تعمیم‌یافته حل می‌کنیم و همچنین همگرایی و پایداری عددی کلاس جدید را بررسی می‌کنیم. همچنین با تست مثال‌های عددی، کارایی و مؤثر بودن روش حل برای کلاس جدید با دیگر کارهایی که انجام شده است از جمله روش لطفی و زینلی و روش منگسرین و روش خاکسارمورد بررسی واقع شده است.بجز این روش و روش لطفی و زینلی که دارای همگرایی مرتبه دوم هستند بقیه روش ها دارای همگرایی خطی میباشند.
المصادر:
Caccetta, B. Qu, and G. Zhou. A globally and quadratically convergent method for absolute value equations. Computational Optimization and Applications, 48(1):45–58, 2011.
Cordero, J. L. Hueso, E. Martinez, and J. R. Torregrosa. A modified Newton-Jarratts composition. Numerical Algorithms, 55(1):87–99, 2010.
Cordero, T. Lotfi, K. Mahdiani, and J. R. Torregrosa. A stable family with high order of convergence for solving nonlinear equations. Applied Mathematics and Computation, 254:240–251, 2015.
Farhadsefat, T. Lotfi, and J. Rohn. A note on regularity and positive definiteness of interval matrices. Open Mathematics, 10(1):322–328, 2012.
K. Haghani. On generalized Traubs method for absolute value equations. Journal of Optimization Theory and Applications, 166(2):619–625, 2015.
J. Higham. Accuracy and stability of numerical algorithms. SIAM, 1996.
L. Hueso, E. Martinez, and J. R. Torregrosa. Modified Newtons method for systems of nonlinear equations with singular Jacobian. Journal of Computational and Applied Mathematics, 224(1):77–83, 2009.
Lotfi, P. Bakhtiari, A. Cordero, K. Mahdiani, and J. R. Torregrosa. Some new efficient multipoint iterative methods for solving nonlinear systems of equations. International Journal of Computer Mathematics, 92(9):1921–1934, 2015.
Lotfi, K. Mahdiani, P. Bakhtiari, and F. Soleymani. Constructing two-step iterative methods with and without memory. Computational Mathematics and Mathematical Physics, 55(2):183–193, 2015.
Mangasarian. A generalized newton method for absolute value equations. Optimization Letters, 3(1):101–108, 2009.
Mangasarian and R. Meyer. Absolute value equations. Linear Algebra and Its Applications, 419(2-3):359–367, 2006.
L. Mangasarian. Absolute value equation solution via concave minimization. Optimization Letters, 1(1):3–8, 2007.
L. Mangasarian. A hybrid algorithm for solving the absolute value equation. Optimization Letters, 9(7):1469–1474, 2015.
Prokopyev. On equivalent reformulations for absolute value equations. Computational Optimization and Applications, 44(3):363, 2009.
Rohn. On unique solvability of the absolute value equation. Optimization Letters, 3(4):603–606, 2009.
Rohn, V. Hooshyarbakhsh, and R. Farhadsefat. An iterative method for solving absolute value equations and sufficient conditions for unique solvability. Optimization Letters, 8(1):35–44, 2014.
Soleymani, T. Lotfi, and P. Bakhtiari. A multi-step class of iterative methods for nonlinear systems. Optimization Letters, 8(3):1001–1015, 2014.
Stoer and R. Bulirsch. Introduction to numerical analysis, volume 12. Springer Science & Business Media, 2013.
F. Traub. Iterative methods for the solution of equations, volume 312. American Mathematical Soc., 1982.
Wozniakowski. Numerical stability for solving nonlinear equations. Numerische Mathematik, 27(4):373–390, 1976.
Zainali and T. Lotfi. On developing a stable and quadratic convergent method for solving absolute value equation. Journal of Computational and Applied Mathematics, 330:742–747, 2018.
Lotfi; Y. Seif, An improved generalized Newton generalized method for absolute value equation, New Researches in Mathematics, 29 (7) 103-110, 2021
Wang, A., Cao, Y., Chen, J.-X., Modified Newton-Type iteration methods for generalized absolute value equations, J. Optimization Theory and Applications, 181(1), 216-230, 2019
Zheng, L. The Picard-HSS-SOR iteration method for absolute value equations. J Inequal Appl 2020, 258 2020.
Cao, Q. Shi, S. Zhu, A relaxed generaized Newton iteration method for generalized absolute value equation, AIMS Mathematics, 6(2), 1258-1275, 2021
