Matrix splitting iteration method for generalized absolute value matrix equation

Loading...
Thumbnail Image

Date

2026

Journal Title

Journal ISSN

Volume Title

Publisher

Setif 1 Unuversity Ferhat Abbas . Faculty of Sciences

Abstract

In this dissertation, we study generalized absolute value matrix equations of the form AX−B|X|=C where A, B, C, X ∈ R^(n×n) ,which are non linear due to the presence of the absolute value operator. Using the matrix splitting technique, we propose a Newton-based iterative method as well as a relaxeds versions. This general framework includes classical methods such as Picard’s method and the modified Newton method. We establish sufficient conditions and analyze the convergence properties, proving global linear convergence under suitable assumptions. Numerical experiments carried out using MATLAB confirm the effectiveness of the proposed methods for both symmetric and non-symmetric matrices

Description

تمت ﻓﻲ ﻫﺬﻩ ﺍﻟﻤﺬﻛﺮﺓ ﺩﺭﺍﺳﺔ ﺍﻟﻤﻌﺎﺩﻻﺕ ﺍﻟﻤﺼﻔﻮﻓﻴﺔ ﺫﺍﺕ ﺍﻟﻘﻴﻤﺔ ﺍﻟﻤﻄﻠﻘﺔ ﺍﻟﻤﻌﻤﻤﺔ ﻣﻦ ﺍﻟﺸﻜﻞ AX −B|X| = C ﺣﻴﺚ ﺍﻥ A, B, C, X ∈ R^(n×n) ﻭﺍﻟﺘﻲ ﺗﻌﺪ ﻏﻴﺮ ﺧﻄﻴﺔ ﺑﺴﺒﺐ ﻭﺟﻮﺩ ﺍﻟﻘﻴﻤﺔ ﺍﻟﻤﻄﻠﻘﺔ، ﺑﺎﺳﺘﺨﺪﺍﻡ ﺗﻘﻨﻴﺔ ﺗﻘﺴﻴﻢ ﺍﻟﻤﺼﻔﻮﻓﺎﺕ ﺗﻢ ﺍﻗﺘﺮﺍﺡ ﻃﺮﻳﻘﺔ ﺗﻜﺮﺍﺭﻳﺔ ﻗﺎﺋﻤﺔ ﻋﻠﻰ طريقة ﻧﻴﻮﺗﻦ ﺑﺎﻹﺿﺎﻓﺔ ﺇﻟﻰ ﻧﺴﺦ ﻣﺴﺘﺮﺧﻴﺔ ﻣﻨﻬﺎ. ﺗﺸﻤﻞ ﻫﺬﻩ ﺍﻟﻄﺮﻳﻘﺔ ﻋﺪﺓ ﻃﺮﻕ ﻣﻌﺮﻭﻓﺔ ﻣﺜﻞ ﻃﺮﻳﻘﺔ ﺑﻴﻜﺎﺭﺩ ﻭﻃﺮﻳﻘﺔ ﻧﻴﻮﺗﻦ المعدلة. ﺗﻢ ﺇﺛﺒﺎﺕ ﻭﺗﺤﻠﻴﻞ ﺧﺼﺎﺋﺺ ﺍﻟﺘﻘﺎﺭﺏ ﻣﻊ ﺿﻤﺎﻥ ﺍﻟﺘﻘﺎﺭﺏ ﺍﻟﺨﻄﻲ ﺍﻟﺸﺎﻣﻞ ﺗﺤﺖ ﻓﺮﺿﻴﺎﺕ ﻣﻨﺎﺳﺒﺔ. ﻛﻤﺎ ﺃﻛﺪﺕ ﺍﻟﺘﺠﺎﺭﺏ ﺍﻟﻌﺪﺩﻳﺔ ﺑﺎﺳﺘﺨﺪﺍﻡ MATLAB ﻓﻌﺎﻟﻴﺔ ﺍﻟﻄﺮﻕ ﺍﻟﻤﻘﺘﺮﺣﺔ ﻋﻠﻰ ﻣﺼﻔﻮﻓﺎﺕ ﻣﺘﻨﺎﻇﺮﺓ ﻭﻏﻴﺮ ﻣﺘﻨﺎﻇﺮﺓ.

Keywords

Generalized absolute value equations, Matrix splitting, Newton methods, Picard method, global convergence, Iterative methods.

Citation

Endorsement

Review

Supplemented By

Referenced By