-
Strong convergence and fast rates for systems with Tikhonov regularization
Authors:
Ernö Robert Csetnek,
Szilárd Csaba László
Abstract:
We introduce and investigate the asymptotic behaviour of the trajectories of a second order dynamical system with Tikhonov regularization for solving a monotone equation with single valued, monotone and continuous operator acting on a real Hilbert space. We consider a vanishing damping which is correlated with the Tikhonov parameter and which is in line with recent developments in the literature o…
▽ More
We introduce and investigate the asymptotic behaviour of the trajectories of a second order dynamical system with Tikhonov regularization for solving a monotone equation with single valued, monotone and continuous operator acting on a real Hilbert space. We consider a vanishing damping which is correlated with the Tikhonov parameter and which is in line with recent developments in the literature on this topic. A correction term which involves the time derivative of the operator along the trajectory is also involved in the system and makes the link with Newton and Levenberg-Marquardt type methods. We obtain strong convergence of the trajectory to the minimal norm solution and fast convergence rates for the velocity and a quantity involving the operator along the trajectory. The rates are very closed to the known fast convergence results for systems without Tikhonov regularization, the novelty with respect to this is that we also obtain strong convergence of the trajectory to the minimal norm solution. As an application we introduce a primal-dual dynamical system for solving linearly constrained convex optimization problems, where the strong convergence of the trajectories is highlighted together with fast convergence rates for the feasibility measure and function values.
△ Less
Submitted 26 November, 2024;
originally announced November 2024.
-
A proximal-gradient inertial algorithm with Tikhonov regularization: strong convergence to the minimal norm solution
Authors:
Szilárd Csaba László
Abstract:
We investigate the strong convergence properties of a proximal-gradient inertial algorithm with two Tikhonov regularization terms in connection to the minimization problem of the sum of a convex lower semi-continuous function $f$ and a smooth convex function $g$. For the appropriate setting of the parameters we provide strong convergence of the generated sequence $(x_k)$ to the minimum norm minimi…
▽ More
We investigate the strong convergence properties of a proximal-gradient inertial algorithm with two Tikhonov regularization terms in connection to the minimization problem of the sum of a convex lower semi-continuous function $f$ and a smooth convex function $g$. For the appropriate setting of the parameters we provide strong convergence of the generated sequence $(x_k)$ to the minimum norm minimizer of our objective function $f+g$. Further, we obtain fast convergence to zero of the objective function values in a generated sequence but also for the discrete velocity and the sub-gradient of the objective function. We also show that for another settings of the parameters the optimal rate of order $\mathcal{O}(k^{-2})$ for the potential energy $(f+g)(x_k)-\min(f+g)$ can be obtained.
△ Less
Submitted 14 July, 2024;
originally announced July 2024.
-
Solving convex optimization problems via a second order dynamical system with implicit Hessian damping and Tikhonov regularization
Authors:
Szilárd Csaba László
Abstract:
This paper deals with a second order dynamical system with a Tikhonov regularization term in connection to the minimization problem of a convex Fréchet differentiable function. The fact that beside the asymptotically vanishing damping we also consider an implicit Hessian driven damping in the dynamical system under study allows us, via straightforward explicit discretization, to obtain inertial al…
▽ More
This paper deals with a second order dynamical system with a Tikhonov regularization term in connection to the minimization problem of a convex Fréchet differentiable function. The fact that beside the asymptotically vanishing damping we also consider an implicit Hessian driven damping in the dynamical system under study allows us, via straightforward explicit discretization, to obtain inertial algorithms of gradient type. We show that the value of the objective function in a generated trajectory converges rapidly to the global minimum of the objective function and depending the Tikhonov regularization parameter the generated trajectory converges weakly to a minimizer of the objective function or the generated trajectory converges strongly to the element of minimal norm from the $\argmin$ set of the objective function. We also obtain the fast convergence of the velocities towards zero and some integral estimates. Our analysis reveals that the Tikhonov regularization parameter and the damping parameters are strongly correlated, there is a setting of the parameters that separates the cases when weak convergence of the trajectories to a minimizer and strong convergence of the trajectories to the minimal norm minimizer can be obtained.
△ Less
Submitted 5 January, 2024;
originally announced January 2024.
-
A Nesterov type algorithm with double Tikhonov regularization: fast convergence of the function values and strong convergence to the minimal norm solution
Authors:
Mikhail Karapetyants,
Szilárd Csaba László
Abstract:
We investigate the strong convergence properties of a Nesterov type algorithm with two Tikhonov regularization terms in connection to the minimization problem of a smooth convex function $f.$ We show that the generated sequences converge strongly to the minimal norm element from $\argmin f$. We also show that from a practical point of view the Tikhonov regularization does not affect Nesterov's opt…
▽ More
We investigate the strong convergence properties of a Nesterov type algorithm with two Tikhonov regularization terms in connection to the minimization problem of a smooth convex function $f.$ We show that the generated sequences converge strongly to the minimal norm element from $\argmin f$. We also show that from a practical point of view the Tikhonov regularization does not affect Nesterov's optimal convergence rate of order $\mathcal{O}(n^{-2})$ for the potential energies $f(x_n)-\min f$ and $f(y_n)-\min f$, where $(x_n),\,(y_n)$ are the sequences generated by our algorithm. Further, we obtain fast convergence to zero of the discrete velocity, but also some estimates concerning the value of the gradient of the objective function in the generated sequences.
△ Less
Submitted 9 August, 2023;
originally announced August 2023.
-
On the convergence of an inertial proximal algorithm with a Tikhonov regularization term
Authors:
Szilárd Csaba László
Abstract:
This paper deals with an inertial proximal algorithm that contains a Tikhonov regularization term, in connection to the minimization problem of a convex lower semicontinuous function $f$. We show that for appropriate Tikhonov regularization parameters the value of the objective function in the sequences generated by our algorithm converges fast (with arbitrary rate) to the global minimum of the ob…
▽ More
This paper deals with an inertial proximal algorithm that contains a Tikhonov regularization term, in connection to the minimization problem of a convex lower semicontinuous function $f$. We show that for appropriate Tikhonov regularization parameters the value of the objective function in the sequences generated by our algorithm converges fast (with arbitrary rate) to the global minimum of the objective function and the generated sequences converges weakly to a minimizer of the objective function. We also obtain the fast convergence of the discrete velocities towards zero and some sum estimates. Nevertheless, our main goal is to obtain strong convergence results and also pointwise and sum estimates for the same constellation of the parameters involved. Our analysis reveals that the extrapolation coefficient and the Tikhonov regularization coefficient are strongly correlated and there is a critical setting of the parameters that separates the cases when strong respective weak convergence results can be obtained.
△ Less
Submitted 6 January, 2024; v1 submitted 4 February, 2023;
originally announced February 2023.
-
Convex optimization via inertial algorithms with vanishing Tikhonov regularization: fast convergence to the minimum norm solution
Authors:
Hedy Attouch,
Szilard Laszlo
Abstract:
In a Hilbertian framework, for the minimization of a general convex differentiable function $f$, we introduce new inertial dynamics and algorithms that generate trajectories and iterates that converge fastly towards the minimizer of $f$ with minimum norm. Our study is based on the non-autonomous version of the Polyak heavy ball method, which, at time $t$, is associated with the strongly convex fun…
▽ More
In a Hilbertian framework, for the minimization of a general convex differentiable function $f$, we introduce new inertial dynamics and algorithms that generate trajectories and iterates that converge fastly towards the minimizer of $f$ with minimum norm. Our study is based on the non-autonomous version of the Polyak heavy ball method, which, at time $t$, is associated with the strongly convex function obtained by adding to $f$ a Tikhonov regularization term with vanishing coefficient $ε(t)$. In this dynamic, the damping coefficient is proportional to the square root of the Tikhonov regularization parameter $ε(t)$. By adjusting the speed of convergence of $ε(t)$ towards zero, we will obtain both rapid convergence towards the infimal value of $f$, and the strong convergence of the trajectories towards the element of minimum norm of the set of minimizers of $f$. In particular, we obtain an improved version of the dynamic of Su-Boyd-Candès for the accelerated gradient method of Nesterov. This study naturally leads to corresponding first-order algorithms obtained by temporal discretization. In the case of a proper lower semicontinuous and convex function $f$, we study the proximal algorithms in detail, and show that they benefit from similar properties.
△ Less
Submitted 24 April, 2021;
originally announced April 2021.
-
Forward-backward algorithms with different inertial terms for structured non-convex minimization problems
Authors:
Szilárd Csaba László
Abstract:
We investigate two inertial forward-backward algorithms in connection with the minimization of the sum of a non-smooth and possibly non-convex and a non-convex differentiable function. The algorithms are formulated in the spirit of the famous FISTA method, however the setting is non-convex and we allow different inertial terms. Moreover, the inertial parameters in our algorithms can take negative…
▽ More
We investigate two inertial forward-backward algorithms in connection with the minimization of the sum of a non-smooth and possibly non-convex and a non-convex differentiable function. The algorithms are formulated in the spirit of the famous FISTA method, however the setting is non-convex and we allow different inertial terms. Moreover, the inertial parameters in our algorithms can take negative values too. We also treat the case when the non-smooth function is convex and we show that in this case a better step size can be allowed. We prove some abstract convergence results which applied to our numerical schemes allow us to show that the generated sequences converge to a critical point of the objective function, provided a regularization of the objective function satisfies the Kurdyka-Lojasiewicz property. Further, we obtain a general result that applied to our numerical schemes ensures convergence rates for the generated sequences and for the objective function values formulated in terms of the KL exponent of a regularization of the objective function. Finally, we apply our results to image restoration.
△ Less
Submitted 19 January, 2021; v1 submitted 16 February, 2020;
originally announced February 2020.
-
Tikhonov regularization of a second order dynamical system with Hessian driven damping
Authors:
Radu Ioan Bot,
Ernö Robert Csetnek,
Szilárd Csaba László
Abstract:
We investigate the asymptotic properties of the trajectories generated by a second-order dynamical system with Hessian driven damping and a Tikhonov regularization term in connection with the minimization of a smooth convex function in Hilbert spaces. We obtain fast convergence results for the function values along the trajectories. The Tikhonov regularization term enables the derivation of strong…
▽ More
We investigate the asymptotic properties of the trajectories generated by a second-order dynamical system with Hessian driven damping and a Tikhonov regularization term in connection with the minimization of a smooth convex function in Hilbert spaces. We obtain fast convergence results for the function values along the trajectories. The Tikhonov regularization term enables the derivation of strong convergence results of the trajectory to the minimizer of the objective function of minimum norm.
△ Less
Submitted 31 July, 2020; v1 submitted 28 November, 2019;
originally announced November 2019.
-
An extension of the second order dynamical system that models Nesterov's convex gradient method
Authors:
Cristian Daniel Alecsa,
Szilárd Csaba László,
Titus Pinţa
Abstract:
In this paper we deal with a general second order continuous dynamical system associated to a convex minimization problem with a Frèchet differentiable objective function. We show that inertial algorithms, such as Nesterov's algorithm, can be obtained via the natural explicit discretization from our dynamical system. Our dynamical system can be viewed as a perturbed version of the heavy ball metho…
▽ More
In this paper we deal with a general second order continuous dynamical system associated to a convex minimization problem with a Frèchet differentiable objective function. We show that inertial algorithms, such as Nesterov's algorithm, can be obtained via the natural explicit discretization from our dynamical system. Our dynamical system can be viewed as a perturbed version of the heavy ball method with vanishing damping, however the perturbation is made in the argument of the gradient of the objective function. This perturbation seems to have a smoothing effect for the energy error and eliminates the oscillations obtained for this error in the case of the heavy ball method with vanishing damping, as some numerical experiments show. We prove that the value of the objective function in a generated trajectory converges in order O(1/t^2) to the global minimum of the objective function. Moreover, we obtain that a trajectory generated by the dynamical system converges to a minimum point of the objective function.
△ Less
Submitted 27 July, 2019;
originally announced August 2019.
-
A primal-dual dynamical approach to structured convex minimization problems
Authors:
Radu Ioan Bot,
Ernö Robert Csetnek,
Szilard Laszlo
Abstract:
In this paper we propose a primal-dual dynamical approach to the minimization of a structured convex function consisting of a smooth term, a nonsmooth term, and the composition of another nonsmooth term with a linear continuous operator. In this scope we introduce a dynamical system for which we prove that its trajectories asymptotically converge to a saddle point of the Lagrangian of the underlyi…
▽ More
In this paper we propose a primal-dual dynamical approach to the minimization of a structured convex function consisting of a smooth term, a nonsmooth term, and the composition of another nonsmooth term with a linear continuous operator. In this scope we introduce a dynamical system for which we prove that its trajectories asymptotically converge to a saddle point of the Lagrangian of the underlying convex minimization problem as time tends to infinity. In addition, we provide rates for both the violation of the feasibility condition by the ergodic trajectories and the convergence of the objective function along these ergodic trajectories to its minimal value. Explicit time discretization of the dynamical system results in a numerical algorithm which is a combination of the linearized proximal method of multipliers and the proximal ADMM algorithm.
△ Less
Submitted 31 July, 2020; v1 submitted 20 May, 2019;
originally announced May 2019.
-
Convergence rates for an inertial algorithm of gradient type associated to a smooth nonconvex minimization
Authors:
Szilárd Csaba László
Abstract:
We investigate an inertial algorithm of gradient type in connection with the minimization of a nonconvex differentiable function. The algorithm is formulated in the spirit of Nesterov's accelerated convex gradient method. We prove some abstract convergence results which applied to our numerical scheme allows us to show that the generated sequences converge to a critical point of the objective func…
▽ More
We investigate an inertial algorithm of gradient type in connection with the minimization of a nonconvex differentiable function. The algorithm is formulated in the spirit of Nesterov's accelerated convex gradient method. We prove some abstract convergence results which applied to our numerical scheme allows us to show that the generated sequences converge to a critical point of the objective function, if a regularization of the objective function satisfies the Kurdyka-Łojasiewicz property. Further, we provide convergence rates for the generated sequences and the objective function values formulated in terms of the Łojasiewicz exponent. Finally, we obtain sublinear convergence rates for the objective function values in the iterates in the case when the objective function is convex.
△ Less
Submitted 8 February, 2020; v1 submitted 22 November, 2018;
originally announced November 2018.
-
Convergence rates for an inertial algorithm of gradient type associated to a smooth nonconvex minimization
Authors:
Szilárd Csaba László
Abstract:
We investigate an inertial algorithm of gradient type in connection with the minimization of a nonconvex differentiable function. The algorithm is formulated in the spirit of Nesterov's accelerated convex gradient method. We show that the generated sequences converge to a critical point of the objective function, if a regularization of the objective function satisfies the Kurdyka-Łojasiewicz prope…
▽ More
We investigate an inertial algorithm of gradient type in connection with the minimization of a nonconvex differentiable function. The algorithm is formulated in the spirit of Nesterov's accelerated convex gradient method. We show that the generated sequences converge to a critical point of the objective function, if a regularization of the objective function satisfies the Kurdyka-Łojasiewicz property. Further, we provide convergence rates for the generated sequences and the function values formulated in terms of the Łojasiewicz exponent.
△ Less
Submitted 22 November, 2018; v1 submitted 1 July, 2018;
originally announced July 2018.
-
Approaching nonsmooth nonconvex minimization through second order proximal-gradient dynamical systems
Authors:
Radu Ioan Bot,
Ernö Robert Csetnek,
Szilárd Csaba László
Abstract:
We investigate the asymptotic properties of the trajectories generated by a second-order dynamical system of proximal-gradient type stated in connection with the minimization of the sum of a nonsmooth convex and a (possibly nonconvex) smooth function. The convergence of the generated trajectory to a critical point of the objective is ensured provided a regularization of the objective function sati…
▽ More
We investigate the asymptotic properties of the trajectories generated by a second-order dynamical system of proximal-gradient type stated in connection with the minimization of the sum of a nonsmooth convex and a (possibly nonconvex) smooth function. The convergence of the generated trajectory to a critical point of the objective is ensured provided a regularization of the objective function satisfies the Kurdyka-Łojasiewicz property. We also provide convergence rates for the trajectory formulated in terms of the Łojasiewicz exponent.
△ Less
Submitted 16 November, 2017;
originally announced November 2017.
-
On Perturbed Weak Vector Equilibrium Problems under new Semi-continuities
Authors:
Szilárd László
Abstract:
In this paper we introduce a new semicontinuity notion, which is weaker than upper semicontinuity, and assures the closedness of the sets $G(y)=\{x\in K: f(x,y)\not\in -\inte C\}.$ Furhter, this semicontinuity is also closed under addition. These two properties make our new semicontinuity applicable in situations where other semicontinuities, like quasi upper semicontinuity or order upper semicont…
▽ More
In this paper we introduce a new semicontinuity notion, which is weaker than upper semicontinuity, and assures the closedness of the sets $G(y)=\{x\in K: f(x,y)\not\in -\inte C\}.$ Furhter, this semicontinuity is also closed under addition. These two properties make our new semicontinuity applicable in situations where other semicontinuities, like quasi upper semicontinuity or order upper semicontinuity, fail. The above emphasized properties are some key tools in order to provide new sufficient conditions that ensure the existence of the solution of a perturbed weak vector equilibrium problem in Hausdorff topological vector spaces ordered by a cone. Further, we introduce a dual problem and we provide conditions that assure that every solution of the dual problem is also a solution of the perturbed weak vector equilibrium problem.
△ Less
Submitted 21 August, 2017;
originally announced August 2017.
-
A Primal-Dual Approach of Weak Vector Equilibrium Problems
Authors:
Szilárd László
Abstract:
In this paper we provide some new sufficient conditions that ensure the existence of the solution of a weak vector equilibrium problem in Hausdorff topological vector spaces ordered by a cone. Further, we introduce a dual problem and we provide conditions that assure the solution set of the original problem and its dual coincide. We show that many known problems from the literature can be treated…
▽ More
In this paper we provide some new sufficient conditions that ensure the existence of the solution of a weak vector equilibrium problem in Hausdorff topological vector spaces ordered by a cone. Further, we introduce a dual problem and we provide conditions that assure the solution set of the original problem and its dual coincide. We show that many known problems from the literature can be treated in our primal-dual model. We provide several coercivity conditions in order to obtain solution existence of the primal-dual problems without compactness assumption. We pay a special attention to the case when the base space is a reflexive Banach space. We apply the results obtained to perturbed vector equilibrium problems.
△ Less
Submitted 23 April, 2017;
originally announced April 2017.
-
Second order dynamical systems with penalty terms associated to monotone inclusions
Authors:
Radu Ioan Bot,
Ernö Robert Csetnek,
Szilárd Csaba László
Abstract:
In this paper we investigate in a Hilbert space setting a second order dynamical system of the form $$\ddot{x}(t)+\g(t)\dot{x}(t)+x(t)-J_{λ(t) A}\big(x(t)-λ(t) D(x(t))-λ(t)β(t)B(x(t))\big)=0,$$ where $A:{\mathcal H}\toto{\mathcal H}$ is a maximal monotone operator, $J_{λ(t) A}:{\mathcal H}\To{\mathcal H}$ is the resolvent operator of $λ(t)A$ and $D,B: {\mathcal H}\rightarrow{\mathcal H}$ are cocoe…
▽ More
In this paper we investigate in a Hilbert space setting a second order dynamical system of the form $$\ddot{x}(t)+\g(t)\dot{x}(t)+x(t)-J_{λ(t) A}\big(x(t)-λ(t) D(x(t))-λ(t)β(t)B(x(t))\big)=0,$$ where $A:{\mathcal H}\toto{\mathcal H}$ is a maximal monotone operator, $J_{λ(t) A}:{\mathcal H}\To{\mathcal H}$ is the resolvent operator of $λ(t)A$ and $D,B: {\mathcal H}\rightarrow{\mathcal H}$ are cocoercive operators, and $λ,β:[0,+\infty)\rightarrow (0,+\infty)$, and $γ:[0,+\infty)\rightarrow (0,+\infty)$ are step size, penalization and, respectively, damping functions, all depending on time. We show the existence and uniqueness of strong global solutions in the framework of the Cauchy-Lipschitz-Picard Theorem and prove ergodic asymptotic convergence for the generated trajectories to a zero of the operator $A+D+{N}_C,$ where $C=\zer B$ and $N_C$ denotes the normal cone operator of $C$. To this end we use Lyapunov analysis combined with the celebrated Opial Lemma in its ergodic continuous version. Furthermore, we show strong convergence for trajectories to the unique zero of $A+D+{N}_C$, provided that $A$ is a strongly monotone operator.
△ Less
Submitted 18 January, 2017;
originally announced January 2017.
-
Some Minimax Results on Dense Sets and Dense Families of Functionals in C(K) and B(K)
Authors:
Szilárd László
Abstract:
In this paper, by an example we show that the general minimax results of Fan and Sion cannot be extended on usual dense sets. Nevertheless, we obtain some new minimax results on a special type of dense set that we call self-segment-dense. We apply our results in order to obtain denseness of some family of functionals in function spaces.
In this paper, by an example we show that the general minimax results of Fan and Sion cannot be extended on usual dense sets. Nevertheless, we obtain some new minimax results on a special type of dense set that we call self-segment-dense. We apply our results in order to obtain denseness of some family of functionals in function spaces.
△ Less
Submitted 3 July, 2016; v1 submitted 8 February, 2016;
originally announced February 2016.
-
Vector Equilibrium Problems on Dense Sets
Authors:
Szilard Laszlo
Abstract:
In this paper we provide sufficient conditions that ensure the existence of the solution of some vector equilibrium problems in Hausdorff topological vector spaces ordered by a cone. The conditions that we consider are imposed not on the whole domain of the operators involved, but rather on a self segment-dense subset of it, a special type of dense subset. We apply the results obtained to vector o…
▽ More
In this paper we provide sufficient conditions that ensure the existence of the solution of some vector equilibrium problems in Hausdorff topological vector spaces ordered by a cone. The conditions that we consider are imposed not on the whole domain of the operators involved, but rather on a self segment-dense subset of it, a special type of dense subset. We apply the results obtained to vector optimization and vector variational inequalities.
△ Less
Submitted 31 January, 2015;
originally announced February 2015.
-
An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
Authors:
Radu Ioan Bot,
Ernö Robert Csetnek,
Szilárd László
Abstract:
We propose a forward-backward proximal-type algorithm with inertial/memory effects for minimizing the sum of a nonsmooth function with a smooth one in the nonconvex setting. The sequence of iterates generated by the algorithm converges to a critical point of the objective function provided an appropriate regularization of the objective satisfies the Kurdyka-Łojasiewicz inequality, which is for ins…
▽ More
We propose a forward-backward proximal-type algorithm with inertial/memory effects for minimizing the sum of a nonsmooth function with a smooth one in the nonconvex setting. The sequence of iterates generated by the algorithm converges to a critical point of the objective function provided an appropriate regularization of the objective satisfies the Kurdyka-Łojasiewicz inequality, which is for instance fulfilled for semi-algebraic functions. We illustrate the theoretical results by considering two numerical experiments: the first one concerns the ability of recovering the local optimal solutions of nonconvex optimization problems, while the second one refers to the restoration of a noisy blurred image.
△ Less
Submitted 2 October, 2014;
originally announced October 2014.
-
Densely defined equilibrium problems
Authors:
Szilárd László,
Adrian Viorel
Abstract:
In the present work we deal with set-valued equilibrium problems for which we provide sufficient conditions for the existence of a solution. The conditions that we consider are imposed not on the whole domain, but rather on a self segment-dense subset of it, a special type of dense subset. As an application, we obtain a generalized Debreu-Gale-Nikaido-type theorem, with a considerably weakened Wal…
▽ More
In the present work we deal with set-valued equilibrium problems for which we provide sufficient conditions for the existence of a solution. The conditions that we consider are imposed not on the whole domain, but rather on a self segment-dense subset of it, a special type of dense subset. As an application, we obtain a generalized Debreu-Gale-Nikaido-type theorem, with a considerably weakened Walras law in its hypothesis. Further, we consider a non-cooperative n-person game and prove the existence of a Nash equilibrium, under assumptions that are less restrictive than the classical ones.
△ Less
Submitted 9 May, 2014;
originally announced May 2014.
-
Existence of solutions of inverted variational inequalities
Authors:
Szilárd László
Abstract:
In this paper we introduce two new generalized variational inequalities, and we give some existence results of the solutions for these variational inequalities involving operators belonging to a recently introduced class of operators. We show by examples, that our results fail outside of this class. Further, we establish a result that may be viewed as a generalization of Minty's theorem, that is,…
▽ More
In this paper we introduce two new generalized variational inequalities, and we give some existence results of the solutions for these variational inequalities involving operators belonging to a recently introduced class of operators. We show by examples, that our results fail outside of this class. Further, we establish a result that may be viewed as a generalization of Minty's theorem, that is, we show that under some circumstances the set of solutions of these variational inequalities coincide. We also show that the operators, involved in these variational inequalities, to belong to the above mentioned class, is essential in obtaining this result.
As application, we show that Brouwer's fixed point theorem is an easy consequence of our results.
△ Less
Submitted 3 November, 2013;
originally announced November 2013.
-
Applications of general variational inequalities to coincidence point results
Authors:
Alireza Amini-Harandi,
Szilárd László
Abstract:
In this paper we obtain some existence result of solution for general variational inequalities. As applications several coincidence and fixed point results are provided.
In this paper we obtain some existence result of solution for general variational inequalities. As applications several coincidence and fixed point results are provided.
△ Less
Submitted 20 March, 2014; v1 submitted 28 October, 2013;
originally announced October 2013.
-
Injectivity and univalence of complex functions via monotonicity
Authors:
Szilárd László
Abstract:
In this paper we provide sufficient conditions that ensure the monotonicity, respectively the global injectivity of an operator. Further, some new analytical conditions that assure the injectivity/univalence of a complex function of one complex variable are obtained. We also show that some classical results, such as Alexander-Noshiro-Warschawski and Wolff theorem or Mocanu theorem, are easy conseq…
▽ More
In this paper we provide sufficient conditions that ensure the monotonicity, respectively the global injectivity of an operator. Further, some new analytical conditions that assure the injectivity/univalence of a complex function of one complex variable are obtained. We also show that some classical results, such as Alexander-Noshiro-Warschawski and Wolff theorem or Mocanu theorem, are easy consequences of our results.
△ Less
Submitted 24 October, 2013;
originally announced October 2013.
-
Generalized monotone operators on dense sets
Authors:
Szilárd László,
Adrian Viorel
Abstract:
In the present work we show that the local generalized monotonicity of a lower semicontinuous set-valued operator on some certain type of dense sets ensures the global generalized monotonicity of that operator. We achieve this goal gradually by showing at first that the lower semicontinuous set-valued functions of one real variable, which are locally generalized monotone on a dense subsets of thei…
▽ More
In the present work we show that the local generalized monotonicity of a lower semicontinuous set-valued operator on some certain type of dense sets ensures the global generalized monotonicity of that operator. We achieve this goal gradually by showing at first that the lower semicontinuous set-valued functions of one real variable, which are locally generalized monotone on a dense subsets of their domain are globally generalized monotone. Then, these results are extended to the case of set-valued operators on arbitrary Banach spaces. We close this work with a section on the global generalized convexity of a real valued function, which is obtained out of its local counterpart on some dense sets.
△ Less
Submitted 16 October, 2013;
originally announced October 2013.
-
On the generalized parallel sum of two maximal monotone operators of Gossez type (D)
Authors:
Radu Ioan Bot,
Szilard Laszlo
Abstract:
The generalized parallel sum of two monotone operators via a linear continuous mapping is defined as the inverse of the sum of the inverse of one of the operators and with inverse of the composition of the second one with the linear continuous mapping. In this article, by assuming that the operators are maximal monotone of Gossez type (D), we provide sufficient conditions of both interiority- and…
▽ More
The generalized parallel sum of two monotone operators via a linear continuous mapping is defined as the inverse of the sum of the inverse of one of the operators and with inverse of the composition of the second one with the linear continuous mapping. In this article, by assuming that the operators are maximal monotone of Gossez type (D), we provide sufficient conditions of both interiority- and closedness-type for guaranteeing that their generalized sum via a linear continuous mapping is maximal monotone of Gossez type (D), too. This result will follow as a particular instance of a more general one concerning the maximal monotonicity of Gossez type (D) of an extended parallel sum defined for the maximal monotone extensions of the two operators to the corresponding biduals.
△ Less
Submitted 21 June, 2011; v1 submitted 9 June, 2011;
originally announced June 2011.
