lipschitz mapping
Recently Published Documents


TOTAL DOCUMENTS

23
(FIVE YEARS 7)

H-INDEX

5
(FIVE YEARS 0)

2021 ◽  
Vol 8 (4) ◽  
pp. 665-677
Author(s):  
Z. Faiz ◽  
◽  
O. Baiz ◽  
H. Benaissa ◽  
D. El Moutawakil ◽  
...  

The aim of this work is to study an inverse problem for a frictional contact model for locking material. The deformable body consists of electro-elastic-locking materials. Here, the locking character makes the solution belong to a convex set, the contact is presented in the form of multivalued normal compliance, and frictions are described with a sub-gradient of a locally Lipschitz mapping. We develop the variational formulation of the model by combining two hemivariational inequalities in a linked system. The existence and uniqueness of the solution are demonstrated utilizing recent conclusions from hemivariational inequalities theory and a fixed point argument. Finally, we provided a continuous dependence result and then we established the existence of a solution to an inverse problem for piezoelectric-locking material frictional contact problem.


2021 ◽  
Vol 10 (1) ◽  
pp. 1061-1070
Author(s):  
Rahul Shukla ◽  
Andrzej Wiśnicki

Abstract We show the nonlinear ergodic theorem for monotone 1-Lipschitz mappings in uniformly convex spaces: if C is a bounded closed convex subset of an ordered uniformly convex space (X, ∣·∣, ⪯), T:C → C a monotone 1-Lipschitz mapping and x ⪯ T(x), then the sequence of averages 1 n ∑ i = 0 n − 1 T i ( x ) $ \frac{1}{n}\sum\nolimits_{i=0}^{n-1}T^{i}(x) $ converges weakly to a fixed point of T. As a consequence, it is shown that the sequence of Picard’s iteration {T n (x)} also converges weakly to a fixed point of T. The results are new even in a Hilbert space. The Krasnosel’skiĭ-Mann and the Halpern iteration schemes are studied as well.


Author(s):  
Tom Johnston ◽  
Alex Scott

Abstract We answer four questions from a recent paper of Rao and Shinkar [17] on Lipschitz bijections between functions from {0, 1} n to {0, 1}. (1) We show that there is no O(1)-bi-Lipschitz bijection from Dictator to XOR such that each output bit depends on O(1) input bits. (2) We give a construction for a mapping from XOR to Majority which has average stretch $O(\sqrt{n})$ , matching a previously known lower bound. (3) We give a 3-Lipschitz embedding $\phi \colon \{0,1\}^n \to \{0,1\}^{2n+1}$ such that $${\rm{XOR }}(x) = {\rm{ Majority }}(\phi (x))$$ for all $x \in \{0,1\}^n$ . (4) We show that with high probability there is an O(1)-bi-Lipschitz mapping from Dictator to a uniformly random balanced function.


2020 ◽  
Vol 40 (1) ◽  
pp. 43-53
Author(s):  
Mst Zamilla Khaton ◽  
MH Rashid ◽  
MI Hossain

In the present paper, we study a Newton-like method for solving the variational inclusion defined by the sums of a Frechet differentiable function, divided difference admissible function and a set-valued mapping with closed graph. Under some suitable assumptions on the Frechet derivative of the differentiable function and divided difference admissible function, we establish the existence of any sequence generated by the Newton-like method and prove that the sequence generated by this method converges linearly and superlinearly to a solution of the variational inclusion. Specifically, when the Frechet derivative of the differentiable function is continuous, Lipschitz continuous, divided difference admissible function admits first order divided di_erence and the setvalued mapping is pseudo-Lipschitz continuous, we show the linear and superlinear convergence of the method. GANIT J. Bangladesh Math. Soc.Vol. 40 (2020) 43-53


2020 ◽  
pp. 1-12
Author(s):  
Daniel Azagra ◽  
Erwan Le Gruyer ◽  
Carlos Mudarra

Abstract Let $X,Y$ be two Hilbert spaces, let E be a subset of $X,$ and let $G\colon E \to Y$ be a Lipschitz mapping. A famous theorem of Kirszbraun’s states that there exists $\tilde {G} : X \to Y$ with $\tilde {G}=G$ on E and $ \operatorname {\mathrm {Lip}}(\tilde {G})= \operatorname {\mathrm {Lip}}(G).$ In this note we show that in fact the function $\tilde {G}:=\nabla _Y( \operatorname {\mathrm {conv}} (g))( \cdot , 0)$ , where $$\begin{align*}g(x,y) = \inf_{z \in E} \Big\lbrace \langle G(z), y \rangle + \frac{\operatorname{\mathrm{Lip}}(G)}{2} \|(x-z,y)\|^2 \Big\rbrace + \frac{\operatorname{\mathrm{Lip}}(G)}{2}\|(x,y)\|^2, \end{align*}$$ defines such an extension. We apply this formula to get an extension result for strongly biLipschitz mappings. Related to the latter, we also consider extensions of $C^{1,1}$ strongly convex functions.


2019 ◽  
Vol 13 (3) ◽  
pp. 649-696
Author(s):  
Miles Caddick ◽  
Endre Süli

This paper is concerned with the proof of existence and numerical approximation of large-data global-in-time Young measure solutions to initial-boundaryvalue problems for multidimensional nonlinear parabolic systems of forward-backward type of the form ?tu - div(a(Du))+ Bu = F, where B ? Rmxm, Bv?v ? 0 for all v ? Rm, F is an m-component vector-function defined on a bounded open Lipschitz domain ? ? Rn, and a is a locally Lipschitz mapping of the form a(A)= K(A)A, where K: Rmxn ? R. The function a may have unequal lower and upper growth rates; it is not assumed to be monotone, nor is it assumed to be the gradient of a potential. We construct a numerical method for the approximate solution of problems in this class, and we prove its convergence to a Young measure solution of the system.


2019 ◽  
Vol 35 (3) ◽  
pp. 327-338
Author(s):  
A. R. KHAN ◽  
◽  
G. C. UGWUNNADI ◽  
Z. G MAKUKULA ◽  
M. ABBAS ◽  
...  

In this paper, we introduce a modified inertial subgradient extragradient algorithm in a 2-uniformly convex and uniformly smooth real Banach space and prove a strong convergence theorem for approximating a common solution of fixed point equation with a demigeneralized mapping and a variational inequality problem of a monotone and Lipschitz mapping. We present an example to validate our new findings. This work substantially improves and generalizes some well-known results in the literature.


2018 ◽  
Vol 22 ◽  
pp. 01003 ◽  
Author(s):  
Abba Auwalu

In this paper, we introduce the concept of pentagonal cone b-metric space over Banach algebras as a generalization of cone metric space over Banach algebras and many of its generalizations. Furthermore, we prove Banach fixed point theorem in such a space. Our result unify, complement and/or generalized some recent results in the papers [1–7], and many others. We provide some examples to elucidate the validity and superiority of our results.


2017 ◽  
Vol 27 (3) ◽  
pp. 411-426 ◽  
Author(s):  
SHRAVAS RAO ◽  
IGOR SHINKAR

Given two functions f,g : {0,1}n → {0,1}, a mapping ψ : {0,1}n → {0,1}n is said to be a mapping from f to g if it is a bijection and f(z) = g(ψ(z)) for every z ∈ {0,1}n. In this paper we study Lipschitz mappings between Boolean functions.Our first result gives a construction of a C-Lipschitz mapping from the Majority function to the Dictator function for some universal constant C. On the other hand, there is no n/2-Lipschitz mapping in the other direction, namely from the Dictator function to the Majority function. This answers an open problem posed by Daniel Varga in the paper of Benjamini, Cohen and Shinkar (FOCS 2014 [1]).We also show a mapping from Dictator to XOR that is 3-local, 2-Lipschitz, and its inverse is O(log(n))-Lipschitz, where by L-local mapping we mean that each output bit of the mapping depends on at most L input bits.Next, we consider the problem of finding functions such that any mapping between them must have large average stretch, where the average stretch of a mapping φ is defined as $${\sf avgstretch}(\phi) = {\mathbb E}_{x,i}[{\sf dist}(\phi(x),\phi(x+e_i)].$$ We show that any mapping φ from XOR to Majority must satisfy avgStretch(φ) ≥ c$\sqrt{n}$ for some absolute constant c > 0. In some sense, this gives a ‘function analogue’ to the question of Benjamini, Cohen and Shinkar (FOCS 2014 [1]), who asked whether there exists a set A ⊆ {0,1}n of density 0.5 such that any bijection from {0,1}n−1 to A has large average stretch.Finally, we show that for a random balanced function f: {0,1}n → {0,1}n, with high probability there is a mapping φ from Dictator to f such that both φ and φ−1 have constant average stretch. In particular, this implies that one cannot obtain lower bounds on average stretch by taking uniformly random functions.


2017 ◽  
Vol 105 ◽  
pp. 224-229
Author(s):  
Jiaojiao Yang ◽  
Min Wu ◽  
Yiwei Zhang
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document