Homotopy method for a class of nonconvex Brouwer fixed-point problems
type: Item
instance of: scholarly article
title: Homotopy method for a class of nonconvex Brouwer fixed-point problems
zbMATH Open document ID: 0840.65038
DOI: 10.1016/0096-3003(95)00089-5
author: Bo Yu
author: Zhenghua Lin
published in: Applied Mathematics and Computation
publication date: 1996-06-30T00:00:00Z
review text: The paper gives a homotopy proof of the existence of fixed points of \(C^2\) maps \(F : \Omega \to \Omega\) where \(\Omega \subset \mathbb{R}^n\). The set \(\Omega\) is defined via \(\Omega = \{y \in \mathbb{R}^n : g_i(x) \leq 0, i =1,2,\dots,n\}\) where the \(g_i\) are assumed to be \(C^3\) functions. The assumptions are: (i) the interior of \(\Omega\) is nonempty (ii) regularity of the constraints, i.e. \(\nabla g_i(x)\) is of full rank if \(x \in \partial \Omega\) and \(g_i(x) = 0\), (iii) a ``normal cone'' condition on \(\partial \Omega\). A homotopy map is constructed consisting of two components. One component is a linear convex homotopy between a trivial map and the Lagrangian \(F(x) - x + \nabla g(x)y\), and the other component is a global Newton homotopy. The parametrized version of Sard's theorem is applied to conclude the existence of a path of regular zero points of the homotopy which emanates from a trivial zero point of the homotopy map. It is shown that the path must stay in a bounded ``cylinder'' and reach a level of the homotopy parameter where a fixed point of \(F\) must lie. The proof is in the spirit of the paper of \textit{S. N. Chow, J. Mallet-Paret} and \textit{J. A. Yorke} [Math. Comput. 32, 887-899 (1978; Zbl 0398.65029)].
Mathematics Subject Classification ID: 65H20
Mathematics Subject Classification ID: 65H10
Mathematics Subject Classification ID: 55M20
Mathematics Subject Classification ID: 55P99
Mathematics Subject Classification ID: 54H25
zbMATH DE Number: 847566
zbMATH Keywords: nonconvex Brouwer fixed point problems
zbMATH Keywords: homotopy methods
zbMATH Keywords: normal cone condition
zbMATH Keywords: global Newton homotopy
zbMATH Keywords: Sard's theorem
reviewed by: Eugene L. Allgower
MaRDI profile type: MaRDI publication profile
full work available at URL: 0096-3003(95)00089-5
OpenAlex ID: W2020041594
cites work: An exact sequence in differential topology
cites work: A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results
cites work: Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
cites work: Q3878408
cites work: Q3998344
Recommended article: Planar maps whose second iterate has a unique fixed point
Recommended article: Smooth global solvability of first order differential equations
Recommended article: On Rhoades' Open Questions and Some Fixed Point Theorems for a Class of Mappings
Recommended article: A second zero of a function.
Recommended article: A characterisation of Newton maps
Recommended article: Q4721109
Recommended article: Q3774592
Recommended article: Stationary states for discrete dynamical systems in the plane
Recommended article: Q3475893
Recommended article: Q4519470
description: scientific article; zbMATH DE number 847566