Showing 1–8 of 8 results for author: Alwadani, S

Compositions of Resolvents: Fixed Points Sets and Set of Cycles

Authors: Salihah Thabet Alwadani

Abstract: In this paper, we investigate the cycles and fixed point sets of compositions of resolvents using Attouch Théra duality. We demonstrate that the cycles defined by the resolvent operators can be formulated in Hilbert space as the solution to a fixed point equation. Furthermore, we introduce the relationship between these cycles and the fixed point sets of the composition of resolvents. In this paper, we investigate the cycles and fixed point sets of compositions of resolvents using Attouch Théra duality. We demonstrate that the cycles defined by the resolvent operators can be formulated in Hilbert space as the solution to a fixed point equation. Furthermore, we introduce the relationship between these cycles and the fixed point sets of the composition of resolvents. △ Less

Submitted 3 June, 2024; originally announced June 2024.

Additional Studies on Displacement Mapping with Restrictions

Authors: Salihah Thabet Alwadani

Abstract: The theory of monotone operators plays a major role in modern optimization and many areas of nonlinera analysis. The central classes of monotone operators are matrices with a positive semidefinite symmetric part and subsifferential operators. In this paper, we complete our study to the displacement mappings. We derive formulas for set-valued and Moore-Penrose inverses. We also give a comprehensive… ▽ More The theory of monotone operators plays a major role in modern optimization and many areas of nonlinera analysis. The central classes of monotone operators are matrices with a positive semidefinite symmetric part and subsifferential operators. In this paper, we complete our study to the displacement mappings. We derive formulas for set-valued and Moore-Penrose inverses. We also give a comprehensive study of the the operators ($(1/2) {\rm Id} + T$ and its inverse) and provide a formula for $((1/2) {\rm Id} + T)^{-1}$. We illustrate our results by considering the reflected and the projection operators to closed linear subspaces. △ Less

Submitted 22 May, 2024; originally announced May 2024.

More on Arago'n Artacho -- Campoy's Algorithm Operators

Authors: Salihah Thabet Alwadani

Abstract: The Arago'n Artacho--Campoy algorithm (AACA) is a new method for finding zeros of sums of monotone operators. In this paper we complete the analysis of their algorithm by defining their operator using Douglas Rachford operator and then study the effects of the order of the two possible Arago'n Artacho--Campoy operators. The Arago'n Artacho--Campoy algorithm (AACA) is a new method for finding zeros of sums of monotone operators. In this paper we complete the analysis of their algorithm by defining their operator using Douglas Rachford operator and then study the effects of the order of the two possible Arago'n Artacho--Campoy operators. △ Less

Submitted 7 March, 2024; v1 submitted 1 January, 2024; originally announced January 2024.

Attouch-Théra Duality, Generalized Cycles and Gap Vectors

Authors: Salihah Alwadani, Heinz H. Bauschke, Xianfu Wang

Abstract: Using the Attouch-Théra duality, we study the cycles, gap vectors and fixed point sets of compositions of proximal mappings. Sufficient conditions are given for the existence of cycles and gap vectors. A primal-dual framework provides an exact relationship between the cycles and gap vectors. We also introduce the generalized cycle and gap vectors to tackle the case when the classical ones do not e… ▽ More Using the Attouch-Théra duality, we study the cycles, gap vectors and fixed point sets of compositions of proximal mappings. Sufficient conditions are given for the existence of cycles and gap vectors. A primal-dual framework provides an exact relationship between the cycles and gap vectors. We also introduce the generalized cycle and gap vectors to tackle the case when the classical ones do not exist. Examples are given to illustrate our results. △ Less

Submitted 3 May, 2021; v1 submitted 14 January, 2021; originally announced January 2021.

Comments: 25 pages

MSC Class: (Primary) 47H05; 49J53; 47H09; 47N10; 49N15; 47A06; 47J25; 90C25 (Secondary)

The difference vectors for convex sets and a resolution of the geometry conjecture

Authors: Salihah Alwadani, Heinz H. Bauschke, Julian P. Revalski, Xianfu Wang

Abstract: The geometry conjecture, which was posed nearly a quarter of a century ago, states that the fixed point set of the composition of projectors onto nonempty closed convex sets in Hilbert space is actually equal to the intersection of certain translations of the underlying sets. In this paper, we provide a complete resolution of the geometry conjecture. Our proof relies on monotone operator theory.… ▽ More The geometry conjecture, which was posed nearly a quarter of a century ago, states that the fixed point set of the composition of projectors onto nonempty closed convex sets in Hilbert space is actually equal to the intersection of certain translations of the underlying sets. In this paper, we provide a complete resolution of the geometry conjecture. Our proof relies on monotone operator theory. We revisit previously known results and provide various illustrative examples. Comments on the numerical computation of the quantities involved are also presented. △ Less

Submitted 28 May, 2021; v1 submitted 8 December, 2020; originally announced December 2020.

MSC Class: 47H09 (Primary) 47H05; 47H10; 90C25 (Secondary)

Resolvents and Yosida approximations of displacement mappings of isometries

Authors: Salihah Alwadani, Heinz H. Bauschke, Julian P. Revalski, Xianfu Wang

Abstract: Maximally monotone operators are fundamental objects in modern optimization. The main classes of monotone operators are subdifferential operators and matrices with a positive semidefinite symmetric part. In this paper, we study a nice class of monotone operators: displacement mappings of isometries of finite order. We derive explicit formulas for resolvents, Yosida approximations, and (set-valued… ▽ More Maximally monotone operators are fundamental objects in modern optimization. The main classes of monotone operators are subdifferential operators and matrices with a positive semidefinite symmetric part. In this paper, we study a nice class of monotone operators: displacement mappings of isometries of finite order. We derive explicit formulas for resolvents, Yosida approximations, and (set-valued and MoorePenrose) inverses. We illustrate our results by considering certain rational rotators and circular shift operators. △ Less

Submitted 23 March, 2021; v1 submitted 8 June, 2020; originally announced June 2020.

MSC Class: 47H05; 47H09 (Primary) 47A06; 90C25 (Secondary)

Fixed points of compositions of nonexpansive mappings: finitely many linear reflectors

Authors: Salihah Alwadani, Heinz H. Bauschke, Xianfu Wang

Abstract: Nonexpansive mappings play a central role in modern optimization and monotone operator theory because their fixed points can describe solutions to optimization or critical point problems. It is known that when the mappings are sufficiently "nice", then the fixed point set of the composition coincides with the intersection of the individual fixed point sets. In this paper, we explore the situation… ▽ More Nonexpansive mappings play a central role in modern optimization and monotone operator theory because their fixed points can describe solutions to optimization or critical point problems. It is known that when the mappings are sufficiently "nice", then the fixed point set of the composition coincides with the intersection of the individual fixed point sets. In this paper, we explore the situation for compositions of linear reflectors. We provide positive results, upper bounds, and limiting examples. We also discuss classical reflectors in the Euclidean plane. △ Less

Submitted 27 April, 2020; originally announced April 2020.

MSC Class: 47H09

On the asymptotic behaviour of the Aragon Artacho-Campoy algorithm

Authors: Salihah Alwadani, Heinz H. Bauschke, Walaa M. Moursi, X. Wang

Abstract: Aragón Artacho and Campoy recently proposed a new method for computing the projection onto the intersection of two closed convex sets in Hilbert space; moreover, they proposed in 2018 a generalization from normal cone operators to maximally monotone operators. In this paper, we complete this analysis by demonstrating that the underlying curve converges to the nearest zero of the sum of the two ope… ▽ More Aragón Artacho and Campoy recently proposed a new method for computing the projection onto the intersection of two closed convex sets in Hilbert space; moreover, they proposed in 2018 a generalization from normal cone operators to maximally monotone operators. In this paper, we complete this analysis by demonstrating that the underlying curve converges to the nearest zero of the sum of the two operators. We also provide a new interpretation of the underlying operators in terms of the resolvent and the proximal average. △ Less

Submitted 28 May, 2018; originally announced May 2018.

MSC Class: Primary 47H05; 90C25; Secondary 47H09; 49M27; 65K05; 65K10