Showing 1–8 of 8 results for author: Van Dung, N

A Stochastic Variance Reduction Algorithm with Bregman Distances for Structured Composite Problems

Authors: Nguyen Van Dung, Băng Công Vũ

Abstract: We develop a novel stochastic primal dual splitting method with Bregman distances for solving a structured composite problems involving infimal convolutions in non-Euclidean spaces. The sublinear convergence in expectation of the primal-dual gap is proved under mild conditions on stepsize for the general case. The linear convergence rate is obtained under additional condition like the strong conve… ▽ More We develop a novel stochastic primal dual splitting method with Bregman distances for solving a structured composite problems involving infimal convolutions in non-Euclidean spaces. The sublinear convergence in expectation of the primal-dual gap is proved under mild conditions on stepsize for the general case. The linear convergence rate is obtained under additional condition like the strong convexity relative to Bregman functions. △ Less

Submitted 15 March, 2021; originally announced March 2021.

Convergence analysis of the stochastic reflected forward-backward splitting algorithm

Authors: Nguyen Van Dung, Bang Cong Vu

Abstract: We propose and analyze the convergence of a novel stochastic algorithm for solving monotone inclusions that are the sum of a maximal monotone operator and a monotone, Lipschitzian operator. The propose algorithm requires only unbiased estimations of the Lipschitzian operator. We obtain the rate $\mathcal{O}(log(n)/n)$ in expectation for the strongly monotone case, as well as almost sure convergenc… ▽ More We propose and analyze the convergence of a novel stochastic algorithm for solving monotone inclusions that are the sum of a maximal monotone operator and a monotone, Lipschitzian operator. The propose algorithm requires only unbiased estimations of the Lipschitzian operator. We obtain the rate $\mathcal{O}(log(n)/n)$ in expectation for the strongly monotone case, as well as almost sure convergence for the general case. Furthermore, in the context of application to convex-concave saddle point problems, we derive the rate of the primal-dual gap. In particular, we also obtain $\mathcal{O}(1/n)$ rate convergence of the primal-dual gap in the deterministic setting. △ Less

Submitted 17 February, 2021; originally announced February 2021.

Further comments on a fixed point theorem in the fractal space

Authors: Nguyen Van Dung, Wutiphol Sintunavarat

Abstract: In this paper, we give some further comments to the counterexample and the results of R.~K. Bisht in [R.~K. Bisht. \newblock {Comment on: A new fixed point theorem in the fractal space}. \newblock {\em Indag. Math. (N.S.)}, 29(2):819--823, 2018.]. In this paper, we give some further comments to the counterexample and the results of R.~K. Bisht in [R.~K. Bisht. \newblock {Comment on: A new fixed point theorem in the fractal space}. \newblock {\em Indag. Math. (N.S.)}, 29(2):819--823, 2018.]. △ Less

Submitted 3 November, 2019; originally announced November 2019.

Comments: 5 pages

MSC Class: 47H10; 54H25

Stability of Euler-Lagrange type cubic functional equations in quasi-Banach spaces

Authors: Wutiphol Sintunavarat, Nguyen Van Dung, Anurak Thanyacharoen

Abstract: In this paper, we study the generalized Hyers-Ulam stability of Euler-Lagrange type cubic functional equation of the form \begin{align*} 2mf(x + my) + 2f(mx - y) = (m^3 + m)[f(x+ y) + f(x - y)] + 2(m^4 - 1)f(y) \end{align*} for all $x,y \in X$, where $m$ is a fixed scalar such that $m \neq 0,1$, and $f$ is a map from a quasi-normed space $X$ to a quasi-Banach space $Y$ over the same field with… ▽ More In this paper, we study the generalized Hyers-Ulam stability of Euler-Lagrange type cubic functional equation of the form \begin{align*} 2mf(x + my) + 2f(mx - y) = (m^3 + m)[f(x+ y) + f(x - y)] + 2(m^4 - 1)f(y) \end{align*} for all $x,y \in X$, where $m$ is a fixed scalar such that $m \neq 0,1$, and $f$ is a map from a quasi-normed space $X$ to a quasi-Banach space $Y$ over the same field with $X$ by applying the alternative fixed point theorem. △ Less

Submitted 7 June, 2019; originally announced June 2019.

On Frink's metrization technique and applications

Authors: Tran Van An, Nguyen Van Dung

Abstract: In this paper, we give a simple counterexample to show again the limits of Frink's~construction and then use Frink's metrization technique to answer two conjectures posed by Berinde and Choban, and to calculate corresponding metrics induced by some $b$-metrics known in the literature. We also use that technique to prove a metrization theorem for 2-generalized metric spaces, and to deduce the Banac… ▽ More In this paper, we give a simple counterexample to show again the limits of Frink's~construction and then use Frink's metrization technique to answer two conjectures posed by Berinde and Choban, and to calculate corresponding metrics induced by some $b$-metrics known in the literature. We also use that technique to prove a metrization theorem for 2-generalized metric spaces, and to deduce the Banach contraction principle in $b$-metric spaces and 2-generalized metric spaces from that in metric spaces. △ Less

Submitted 13 February, 2017; v1 submitted 7 July, 2015; originally announced July 2015.

Answers to Kirk-Shahzad's questions on strong $b$-metric spaces

Authors: Tran Van An, Nguyen Van Dung

Abstract: In this paper, two open questions on strong $b$-metric spaces posed by Kirk and Shahzad [11, Chapter 12] are investigated. A counter-example is constructed to give a negative answer to the first question, and a theorem on the completion of a strong $b$-metric space is proved to give a positive answer to the second question. In this paper, two open questions on strong $b$-metric spaces posed by Kirk and Shahzad [11, Chapter 12] are investigated. A counter-example is constructed to give a negative answer to the first question, and a theorem on the completion of a strong $b$-metric space is proved to give a positive answer to the second question. △ Less

Submitted 1 April, 2015; v1 submitted 27 March, 2015; originally announced March 2015.

MSC Class: Primary 47H10; 54H25; Secondary 54D99; 54E99

A generalization of Ćirić fixed point theorem

Authors: Nguyen Van Dung, Poom Kumam, Kanokwan Sitthithakerngkiet

Abstract: In this paper, we state and prove a generalization of Ćirić fixed point theorems in metric space by using a new generalized quasi-contractive map. These theorems extend other well known fundamental metrical fixed point theorems in the literature. Moreover, a multi-valued version for generalized quasi-contraction is also established. In this paper, we state and prove a generalization of Ćirić fixed point theorems in metric space by using a new generalized quasi-contractive map. These theorems extend other well known fundamental metrical fixed point theorems in the literature. Moreover, a multi-valued version for generalized quasi-contraction is also established. △ Less

Submitted 17 March, 2014; v1 submitted 22 September, 2013; originally announced September 2013.

Whitney's theorem for local anisotropic polynomial L_p-approximation, 0<p<1

Authors: Dinh Dũng, Nguyen Van Dũng, Nguyen Dinh Hoa

Abstract: Dinh Dũng and T. Ullrich have proven a multivariate Whitney's theorem for the local anisotropic polynomial approximation in $L_p(Q)$ for $1 \le p \le \infty$, where $Q$ is a $d$-parallelepiped in $\RR^d$ with sides parallel to the coordinate axes. They considered the error of best approximation of a function $f$ by algebraic polynomials of fixed degree at most $r_i - 1$ in variable… ▽ More Dinh Dũng and T. Ullrich have proven a multivariate Whitney's theorem for the local anisotropic polynomial approximation in $L_p(Q)$ for $1 \le p \le \infty$, where $Q$ is a $d$-parallelepiped in $\RR^d$ with sides parallel to the coordinate axes. They considered the error of best approximation of a function $f$ by algebraic polynomials of fixed degree at most $r_i - 1$ in variable $x_i,\ i=1,...,d$. The convergence rate of the approximation error when the size of $Q$ going to 0 is characterized by a so-called total mixed modulus of smoothness. The method of proof used by these authors is not suitable to the case $0 <p<1$. In the present paper, by a different method we proved this theorem for $0< p \le \infty$. △ Less

Submitted 20 June, 2013; v1 submitted 9 June, 2013; originally announced June 2013.

Comments: arXiv admin note: text overlap with arXiv:1007.1362 by other authors