Variational inequalities for set-valued vector fields on Riemannian manifolds
|
|
- Ross Parks
- 5 years ago
- Views:
Transcription
1 Variational inequalities for set-valued vector fields on Riemannian manifolds Chong LI Department of Mathematics Zhejiang University Joint with Jen-Chih YAO Chong LI (Zhejiang University) VI on RM 1 / 28
2 Outline 1 Problems on manifolds 2 Existence and uniqueness results Existence of solutions Uniqueness of solutions 3 Convexity of solution sets 4 Proximal point methods 5 Application to convex optimization Chong LI (Zhejiang University) VI on RM 1 / 28
3 Problems on manifolds 1 Problems on manifolds 2 Existence and uniqueness results 3 Convexity of solution sets 4 Proximal point methods 5 Application to convex optimization Chong LI (Zhejiang University) VI on RM 2 / 28
4 Problems on manifolds Various problems posed on manifolds arise in many natural contexts: eigenvalue problems invariant subspace computations constrained minimization problems boundary value problems [A. Edelman, T. A. Arias and T. Smith, SIAM J. Matrix Anal. Appl., 1998], geometric model for human spine Adler et al, IMA J. Numer. Anal., 2002) Chong LI (Zhejiang University) VI on RM 3 / 28
5 Problems on manifolds Numerical methods extended to Riemannian manifolds: Newton s method on Riemannian manifolds [O.P. Ferreira, B.F. Svaiter, J. Complexity 2002] [J.P. Dedieu, P. Priouret, G. Malajovich, IMA J. Numer. Anal. 2003] [C. Li, J.H.Wang, Sci. China Ser. A 2005] [J.H. Wang, C. Li, J. Complexity, 2006] [C. Li and J. H. Wang, IMA J. Numer. Anal. 2006] [C. Li, J.H.Wang, J Complexity, 2008] [Alvarez et al, Found. Comput. Math. 2008] Chong LI (Zhejiang University) VI on RM 4 / 28
6 Problems on manifolds Newton s method on Lie groups [ R. E. Mahony, Linear Algebra Appl,1996] [B. Owren, B. Welfert, BIT Numer. Math, 2000] [C. Li, J. H.Wang, J. P. Dedieu, J. Complex.,2009] [J.H.Wang, C. Li, IMA J Numer. Anal., 2011] Conjugate gradient method [S. Smith, Fields Institute Communications, AMS, 1994] Trust-region method [P. A. Absil, C. G. Baker, K. A. Gallivan, Found. Comput. Math, 2007] Chong LI (Zhejiang University) VI on RM 5 / 28
7 Problems on manifolds Notions extended to the Riemannian manifolds: subdifferential calculus [Azagra et al. J. Funct. Anal., 2005] [Y. S. Ledyaev and Q. J. Zhu, Trans. Amer. Math. Soc., 2007] monotonicity [S. Nmeth, Nonlinear Anal. 2003] [C. Li, G. López and V. Martín-Máquez, J. London Math. Soc. 2009, Set-valued Var. Anal. 2011] [Wang, J.H., López, G., Martín-Máquez, V., Li, C., J. Optim. Theory Appl. 2010] [C. Li G. López V. Martín-Máquez J. H. Wang, Set-Valued Anal., 2011] weak sharp minima [C. Li, B. Mordukhovich, J. H. Wang and J. C. Yao, SIAM J. Optim. 2011] Chong LI (Zhejiang University) VI on RM 6 / 28
8 Problems on manifolds Variational inequality Variational inequalities on R n are powerful tools of constrained optimization problems equilibrium problems complementary problems [P. T. Harker and J. S. Pang, Math. Programming, 2003] Variational inequality problems on Hadamard manifolds: [S. Z. Németh, 2003] established some basic results on existence and uniqueness of the solution. An open problem: how to extend the existence and uniqueness results to Riemannian manifolds. Answer: [S. L. Li, C. Li, Y. C. Liou and J. C. Yao, Nonlinear Anal. 2009)] Chong LI (Zhejiang University) VI on RM 7 / 28
9 Problems on manifolds Proximal point algorithm The well-known proximal point algorithms are among the most powerful methods for solving variational inequalities and other classes of optimization-related problems. [R. T. Rockafellar, SIAM J. Control Optim. 1976] [O. Güler, SIAM J. Control Optim. 1991] [H. Bauschke and P. L. Combettes, Springer 2011] Proximal point algorithms were extended to the setting of Hadamard manifolds for optimization problems [O. P. Ferreira and P. R. Oliveira, Optim. 2002] variational inequality problems [C. Li, G. López and V. Martín-Máquez, J. London Math. Soc. 2009] Chong LI (Zhejiang University) VI on RM 8 / 28
10 Problems on manifolds Notations M the finite-dimensional Riemannian manifold T x M the tangent space at x to M c : [0, 1] M the piecewise smooth curve joining x to y l(c) := 1 0 ċ(t) dt the arc-length of c d(x, y) := inf c l(c) Riemannian distance between x and y exp x : T x M M the exponential map at x P γ,, the parallel transport on the tangent bundle TM B Z (p, r) the open metric ball at p with radius r B Z (p, r) the closed metric ball at p with radius r Γ Ā x,y the set of all geodesics γ joining x to y satisfying γ A. geodesic: a curve c : [0, 1] M joining x to y satisfying c(0) = x, c(1) = y and ċċ = 0 on [0, 1]. Chong LI (Zhejiang University) VI on RM 9 / 28
11 Problems on manifolds Definition Let A be a nonempty subset of M. The set A is said to be (a) weakly convex if, for any p, q A, there is a minimal geodesic of M joining p to q lying in A; (b) strongly convex if, for any p, q A, there is just one minimal geodesic of M joining p to q and it is in A; (c) locally convex if, for any p A, there is a positive ε > 0 such that A B(p, ε) is strongly convex. The strong convexity = the weak convexity = the local convexity. All convexities in a Hadamard manifold coincide. Definition A point o A is called a weak pole of A if for each x A, the minimal geodesic of M joining o to x is unique and lies in A. Chong LI (Zhejiang University) VI on RM 10 / 28
12 Existence and uniqueness results 1 Problems on manifolds 2 Existence and uniqueness results 3 Convexity of solution sets 4 Proximal point methods 5 Application to convex optimization Chong LI (Zhejiang University) VI on RM 11 / 28
13 Existence and uniqueness results Existence of solutions The variational inequality problem on Riemannian manifold M: Find x A such that (VI1) v V ( x) satisfying v, γ xy (0) 0, y A, γ xy Γ Ā x,y. The solution set of (VI1) is denoted by S(V, A). Chong LI (Zhejiang University) VI on RM 12 / 28
14 Existence and uniqueness results Existence of solutions Definition Let A M be a nonempty subset and V be a set-valued vector field on A. Let x 0 A. V is said to be (a) upper semicontinuous at x 0 if for any open set W satisfying V (x 0 ) W T x0 M, there exists an open neighborhood U(x 0 ) of x 0 such that P x0,xv (x) W for any x U(x 0 ). (b) upper Kuratowski semicontinuous at x 0 if for any sequences {x k } A and {u k } TM with each u k V (x k ), relations lim k x k = x 0 and lim k u k = u 0 imply u 0 V (x 0 ). The upper semicontinuity implies the upper Kuratowski semicontinuity. The converse is also true if A is compact and V is compact-valued. Chong LI (Zhejiang University) VI on RM 13 / 28
15 Existence and uniqueness results Existence of solutions V(A): the set of all upper Kuratowski semicontinuous set-valued vector fields V satisfying that V (x) is compact and convex for each x A. Theorem (S. L. Li, C. Li, Y. C. Liou and J. C. Yao, Nonlinear Anal.2009) Let A M be a compact, locally convex subset of M, and let V be a continuous vector field on A. Suppose that A has a weak pole o int R A. Then S(V, A), that is (VI1) admits at least one solution x. Theorem (Existence for compact A) Let A M be a compact, and locally convex subset of M. Suppose that A has a weak pole o int R A and that V V(A). Then the variational inequality problem (VI1) admits at least one solution. Corollary (Extend the result in S. Z. Németh, 2003 ) Suppose that M is a Hadamard manifold and let A M be a compact convex set. Let V V(A). Then the variational inequality problem (VI1) admits at least one solution. Chong LI (Zhejiang University) VI on RM 14 / 28
16 Existence and uniqueness results Uniqueness of solutions Definition Let A M be a nonempty weakly convex set and let V be a set-valued vector field on A. The vector field V is said to be (1) monotone on A if for any x, y A and γ xy Γ A x,y the following inequality holds: v x, γ xy (0) v y, γ xy (1) 0, v x V (x), v y V (y); (2) strictly monotone on A if for any x, y A and γ xy Γ A x,y the following inequality holds: v x, γ xy (0) v y, γ xy (1) < 0, v x V (x), v y V (y); (3) strongly monotone on A if there exists ρ > 0 such that for any x, y A and γ xy Γ A x,y the following inequality holds: v x, γ xy (0) v y, γ xy (1) ρ l 2 (γ xy ), v x V (x), v y V (y). Chong LI (Zhejiang University) VI on RM 15 / 28
17 Existence and uniqueness results Uniqueness of solutions Theorem (Uniqueness) Let A 0 A M. Suppose that A 0 is weakly convex and V is strictly monotone on A 0 satisfying S(V, A) A 0. Then the variational inequality problem (VI1) admits at most one solution. In particular, if A is weakly convex and V is strictly monotone on A, then the variational inequality problem (VI1) admits at most one solution. Chong LI (Zhejiang University) VI on RM 16 / 28
18 Convexity of solution sets 1 Problems on manifolds 2 Existence and uniqueness results 3 Convexity of solution sets 4 Proximal point methods 5 Application to convex optimization Chong LI (Zhejiang University) VI on RM 17 / 28
19 Convexity of solution sets Definition Let A be a nonempty subset of M and let r (0, + ). The set A is said to be (a) weakly r-convex if, for any p, q K with d(p, q) < r, there is a minimal geodesic of M joining p to q lying in A; (b) r-convex if, for any p, q A with d(p, q) < r, there is just one minimal geodesic of M joining p to q and it is in A. Chong LI (Zhejiang University) VI on RM 18 / 28
20 Convexity of solution sets Theorem (D κ -convexity) Suppose that M is of the sectional sectional curvature bounded above by κ and that A is closed and D κ -convex. Then the solution set S(V, A) is D κ -convex. A Hadamard manifold is of the sectional curvature bounded above by κ = 0 and D κ = +. Corollary Suppose that M is a Hadamard manifold and that A is convex. Then the solution set S(V, A) is convex. Theorem (Locally convexity) Suppose that M is a complete Riemannian manifold and A is locally convex. Then the solution set S(V, A) is locally convex. Chong LI (Zhejiang University) VI on RM 19 / 28
21 PPM 1 Problems on manifolds 2 Existence and uniqueness results 3 Convexity of solution sets 4 Proximal point methods 5 Application to convex optimization Chong LI (Zhejiang University) VI on RM 20 / 28
22 PPM Proximal point method Recall the variational inequality problem on Riemannian manifold M: Find x A such that (VI1) v V ( x) satisfying v, γ xy (0) 0, y A, γ xy Γ Ā x,y. Proximal point method: (PPM) x n+1 J λn (x n ), where J λ (z) := S(V λ,z, A), V λ,z (x) = λv (x) E z (x). Chong LI (Zhejiang University) VI on RM 21 / 28
23 PPM Theorem (Local convergence of PPM) Suppose that M is of the sectional curvature bounded above by κ and that A is weakly convex. Let V V(A) be a monotone vector field satisfying S(V, A). Let x 0 A be such that d(x 0, S(V, A)) < Dκ 8 and algorithm (PPM) is well-defined. Suppose that {λ n } (0, + ) satisfies n=0 λ 2 n = and λ n V (x n ) D κ 4 for each n = 0, 1,. Then the sequence {x n } converges to a solution of the variational inequality problem (VI1). Chong LI (Zhejiang University) VI on RM 22 / 28
24 PPM Corollary (Global convergence of PPM on Hadamard manifold) Suppose that M is a Hadamard manifold and that A is convex. Let V V(A) be a monotone vector field with S(V, A). Let x 0 A and suppose that {λ n } (0, + ) satisfies λ 2 n =. n=0 (1) Then algorithm (PPM) is well-defined and the generated sequence {x n } converges to a solution of the variational inequality problem (VI1). Chong LI (Zhejiang University) VI on RM 23 / 28
25 Application to convex optimization 1 Problems on manifolds 2 Existence and uniqueness results 3 Convexity of solution sets 4 Proximal point methods 5 Application to convex optimization Chong LI (Zhejiang University) VI on RM 24 / 28
26 Application to convex optimization Definition Let f : M R be a proper function with weakly convex domain D(f ). The function f is said to be (a) weakly convex if, for any x, y D(f ), there is a minimal geodesic γ xy Γ f x,y such that the composition f γ xy is convex on [0, 1]; (b) convex if, for any x, y D(f ) and any geodesic γ xy Γ f x,y, the composition f γ xy is convex on [0, 1]. Chong LI (Zhejiang University) VI on RM 25 / 28
27 Application to convex optimization Optimization problem Consider the optimization problem (P) min f (x). x A The solution set of problem (P) is denoted by S f (A). Assumption: (AP) A, f, f + δ A are weakly convex and A intd(f ). Chong LI (Zhejiang University) VI on RM 26 / 28
28 Then the algorithm (PPM) is well-defined and the sequence {x n } converges to a solution of the minimization problem (P). Chong LI (Zhejiang University) VI on RM 27 / 28 Application to convex optimization PPM for optimization problem (P): { (PPM) x n+1 argmin f (x) + 1 } d(x n, x) 2 : x A. 2λ n The well-definedness of (PPM) follows from assumption (AP). Theorem (Local convergence of PPM for OP) Let A be a weakly convex subset of M of the sectional curvature bounded above by κ. In addition to assumption (AP), we further suppose that f : M R is a convex function such that S(f, A). Let x 0 A be such that d(x 0, S(f, A)) < Dκ 8 and let {x n} be a sequence generated by algorithm (PPM). Suppose that {λ n } (0, + ) satisfy n=0 λ n = and λ n f (x n ) < D κ 4 for each n = 0, 1,.
29 Application to convex optimization Thank You for Your Attention. Chong LI (Zhejiang University) VI on RM 28 / 28
Weak sharp minima on Riemannian manifolds 1
1 Chong Li Department of Mathematics Zhejiang University Hangzhou, 310027, P R China cli@zju.edu.cn April. 2010 Outline 1 2 Extensions of some results for optimization problems on Banach spaces 3 4 Some
More informationOPTIMALITY CONDITIONS FOR GLOBAL MINIMA OF NONCONVEX FUNCTIONS ON RIEMANNIAN MANIFOLDS
OPTIMALITY CONDITIONS FOR GLOBAL MINIMA OF NONCONVEX FUNCTIONS ON RIEMANNIAN MANIFOLDS S. HOSSEINI Abstract. A version of Lagrange multipliers rule for locally Lipschitz functions is presented. Using Lagrange
More informationGeneralized vector equilibrium problems on Hadamard manifolds
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 1402 1409 Research Article Generalized vector equilibrium problems on Hadamard manifolds Shreyasi Jana a, Chandal Nahak a, Cristiana
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationNewton Method on Riemannian Manifolds: Covariant Alpha-Theory.
Newton Method on Riemannian Manifolds: Covariant Alpha-Theory. Jean-Pierre Dedieu a, Pierre Priouret a, Gregorio Malajovich c a MIP. Département de Mathématique, Université Paul Sabatier, 31062 Toulouse
More informationCharacterization of lower semicontinuous convex functions on Riemannian manifolds
Wegelerstraße 6 53115 Bonn Germany phone +49 228 73-3427 fax +49 228 73-7527 www.ins.uni-bonn.de S. Hosseini Characterization of lower semicontinuous convex functions on Riemannian manifolds INS Preprint
More informationJournal of Complexity. Smale s point estimate theory for Newton s method on
Journal of Complexity 5 9 8 5 Contents lists available at ScienceDirect Journal of Complexity journal homepage: www.elsevier.com/locate/jco Smale s point estimate theory for Newton s method on Lie groups
More informationMonotone and Accretive Vector Fields on Riemannian Manifolds
Monotone and Accretive Vector Fields on Riemannian Manifolds J.H. Wang, 1 G. López, 2 V. Martín-Márquez 3 and C. Li 4 Communicated by J.C. Yao 1 Corresponding author, Department of Applied Mathematics,
More informationThe nonsmooth Newton method on Riemannian manifolds
The nonsmooth Newton method on Riemannian manifolds C. Lageman, U. Helmke, J.H. Manton 1 Introduction Solving nonlinear equations in Euclidean space is a frequently occurring problem in optimization and
More informationON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES
U.P.B. Sci. Bull., Series A, Vol. 80, Iss. 3, 2018 ISSN 1223-7027 ON A HYBRID PROXIMAL POINT ALGORITHM IN BANACH SPACES Vahid Dadashi 1 In this paper, we introduce a hybrid projection algorithm for a countable
More informationMonotone Point-to-Set Vector Fields
Monotone Point-to-Set Vector Fields J.X. da Cruz Neto, O.P.Ferreira and L.R. Lucambio Pérez Dedicated to Prof.Dr. Constantin UDRIŞTE on the occasion of his sixtieth birthday Abstract We introduce the concept
More informationA generalized forward-backward method for solving split equality quasi inclusion problems in Banach spaces
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 4890 4900 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa A generalized forward-backward
More informationc 2012 Society for Industrial and Applied Mathematics
SIAM J. CONTROL OPTIM. Vol. 50, No. 4, pp. 486 514 c 01 Society for Industrial and Applied Mathematics VARIATIONAL INEQUALITIES FOR SET-VALUED VECTOR FIELDS ON RIEMANNIAN MANIFOLDS: CONVEXITY OF THE SOLUTION
More informationLocal strong convexity and local Lipschitz continuity of the gradient of convex functions
Local strong convexity and local Lipschitz continuity of the gradient of convex functions R. Goebel and R.T. Rockafellar May 23, 2007 Abstract. Given a pair of convex conjugate functions f and f, we investigate
More informationWEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE
Fixed Point Theory, Volume 6, No. 1, 2005, 59-69 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.htm WEAK CONVERGENCE OF RESOLVENTS OF MAXIMAL MONOTONE OPERATORS AND MOSCO CONVERGENCE YASUNORI KIMURA Department
More informationHopf-Rinow and Hadamard Theorems
Summersemester 2015 University of Heidelberg Riemannian geometry seminar Hopf-Rinow and Hadamard Theorems by Sven Grützmacher supervised by: Dr. Gye-Seon Lee Prof. Dr. Anna Wienhard Contents Introduction..........................................
More informationPROXIMAL POINT ALGORITHMS INVOLVING FIXED POINT OF NONSPREADING-TYPE MULTIVALUED MAPPINGS IN HILBERT SPACES
PROXIMAL POINT ALGORITHMS INVOLVING FIXED POINT OF NONSPREADING-TYPE MULTIVALUED MAPPINGS IN HILBERT SPACES Shih-sen Chang 1, Ding Ping Wu 2, Lin Wang 3,, Gang Wang 3 1 Center for General Educatin, China
More informationBORIS MORDUKHOVICH Wayne State University Detroit, MI 48202, USA. Talk given at the SPCOM Adelaide, Australia, February 2015
CODERIVATIVE CHARACTERIZATIONS OF MAXIMAL MONOTONICITY BORIS MORDUKHOVICH Wayne State University Detroit, MI 48202, USA Talk given at the SPCOM 2015 Adelaide, Australia, February 2015 Based on joint papers
More informationA splitting minimization method on geodesic spaces
A splitting minimization method on geodesic spaces J.X. Cruz Neto DM, Universidade Federal do Piauí, Teresina, PI 64049-500, BR B.P. Lima DM, Universidade Federal do Piauí, Teresina, PI 64049-500, BR P.A.
More informationConvergence rate estimates for the gradient differential inclusion
Convergence rate estimates for the gradient differential inclusion Osman Güler November 23 Abstract Let f : H R { } be a proper, lower semi continuous, convex function in a Hilbert space H. The gradient
More informationSteepest descent method on a Riemannian manifold: the convex case
Steepest descent method on a Riemannian manifold: the convex case Julien Munier Abstract. In this paper we are interested in the asymptotic behavior of the trajectories of the famous steepest descent evolution
More informationRelationships between upper exhausters and the basic subdifferential in variational analysis
J. Math. Anal. Appl. 334 (2007) 261 272 www.elsevier.com/locate/jmaa Relationships between upper exhausters and the basic subdifferential in variational analysis Vera Roshchina City University of Hong
More informationActive sets, steepest descent, and smooth approximation of functions
Active sets, steepest descent, and smooth approximation of functions Dmitriy Drusvyatskiy School of ORIE, Cornell University Joint work with Alex D. Ioffe (Technion), Martin Larsson (EPFL), and Adrian
More informationSOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 167 174 SOME PROPERTIES ON THE CLOSED SUBSETS IN BANACH SPACES ABDELHAKIM MAADEN AND ABDELKADER STOUTI Abstract. It is shown that under natural assumptions,
More informationInvariant monotone vector fields on Riemannian manifolds
Nonlinear Analsis 70 (2009) 850 86 www.elsevier.com/locate/na Invariant monotone vector fields on Riemannian manifolds A. Barani, M.R. Pouraevali Department of Mathematics, Universit of Isfahan, P.O.Box
More informationMONOTONE OPERATORS ON BUSEMANN SPACES
MONOTONE OPERATORS ON BUSEMANN SPACES David Ariza-Ruiz Genaro López-Acedo Universidad de Sevilla Departamento de Análisis Matemático V Workshop in Metric Fixed Point Theory and Applications 15-17 Noviembre,
More informationTwo-Step Methods for Variational Inequalities on Hadamard Manifolds
Appl. Math. Inf. Sci. 9, No. 4, 1863-1867 (2015) 1863 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/090424 Two-Step Methods for Variational Inequalities
More informationGeneralized monotonicity and convexity for locally Lipschitz functions on Hadamard manifolds
Generalized monotonicity and convexity for locally Lipschitz functions on Hadamard manifolds A. Barani 1 2 3 4 5 6 7 Abstract. In this paper we establish connections between some concepts of generalized
More informationSum of two maximal monotone operators in a general Banach space is maximal
arxiv:1505.04879v1 [math.fa] 19 May 2015 Sum of two maximal monotone operators in a general Banach space is maximal S R Pattanaik, D K Pradhan and S Pradhan May 20, 2015 Abstract In a real Banach space,
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS
MATHEMATICS OF OPERATIONS RESEARCH Vol. 28, No. 4, November 2003, pp. 677 692 Printed in U.S.A. ON A CLASS OF NONSMOOTH COMPOSITE FUNCTIONS ALEXANDER SHAPIRO We discuss in this paper a class of nonsmooth
More informationFinite Convergence for Feasible Solution Sequence of Variational Inequality Problems
Mathematical and Computational Applications Article Finite Convergence for Feasible Solution Sequence of Variational Inequality Problems Wenling Zhao *, Ruyu Wang and Hongxiang Zhang School of Science,
More informationAvailable online at J. Nonlinear Sci. Appl., 10 (2017), Research Article
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 2719 2726 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa An affirmative answer to
More informationStability of efficient solutions for semi-infinite vector optimization problems
Stability of efficient solutions for semi-infinite vector optimization problems Z. Y. Peng, J. T. Zhou February 6, 2016 Abstract This paper is devoted to the study of the stability of efficient solutions
More informationNewton s method on Riemannian manifolds: Smale s point estimate theory under the γ-condition
IMA Journal of Numerical Analysis 6) 6, 8 5 doi:.93/imanum/dri39 Advance Access publication on October 3, 5 Newton s method on Riemannian manifolds: Smale s point estimate theory under the γ-condition
More informationIterative common solutions of fixed point and variational inequality problems
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 1882 1890 Research Article Iterative common solutions of fixed point and variational inequality problems Yunpeng Zhang a, Qing Yuan b,
More informationOn isometries of Finsler manifolds
On isometries of Finsler manifolds International Conference on Finsler Geometry February 15-16, 2008, Indianapolis, IN, USA László Kozma (University of Debrecen, Hungary) Finsler metrics, examples isometries
More information2 Preliminaries. is an application P γ,t0,t 1. : T γt0 M T γt1 M given by P γ,t0,t 1
804 JX DA C NETO, P SANTOS AND S SOUZA where 2 denotes the Euclidean norm We extend the definition of sufficient descent direction for optimization on Riemannian manifolds and we relax that definition
More informationOn an iterative algorithm for variational inequalities in. Banach space
MATHEMATICAL COMMUNICATIONS 95 Math. Commun. 16(2011), 95 104. On an iterative algorithm for variational inequalities in Banach spaces Yonghong Yao 1, Muhammad Aslam Noor 2,, Khalida Inayat Noor 3 and
More informationContents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.
Minimization Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. 1 Minimization A Topological Result. Let S be a topological
More informationChapter 3. Riemannian Manifolds - I. The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves
Chapter 3 Riemannian Manifolds - I The subject of this thesis is to extend the combinatorial curve reconstruction approach to curves embedded in Riemannian manifolds. A Riemannian manifold is an abstraction
More informationON FRACTAL DIMENSION OF INVARIANT SETS
ON FRACTAL DIMENSION OF INVARIANT SETS R. MIRZAIE We give an upper bound for the box dimension of an invariant set of a differentiable function f : U M. Here U is an open subset of a Riemannian manifold
More informationA LOWER BOUND ON THE SUBRIEMANNIAN DISTANCE FOR HÖLDER DISTRIBUTIONS
A LOWER BOUND ON THE SUBRIEMANNIAN DISTANCE FOR HÖLDER DISTRIBUTIONS SLOBODAN N. SIMIĆ Abstract. Whereas subriemannian geometry usually deals with smooth horizontal distributions, partially hyperbolic
More informationScientific report for the period December November 2014
Scientific report for the period December 203 - November 204 Publications. Published papers D. Ariza-Ruiz, L. Leuştean, G. Lopez-Acedo, Firmly nonexpansive mappings in classes of geodesic spaces, Transactions
More informationStrong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems
Strong Convergence Theorem by a Hybrid Extragradient-like Approximation Method for Variational Inequalities and Fixed Point Problems Lu-Chuan Ceng 1, Nicolas Hadjisavvas 2 and Ngai-Ching Wong 3 Abstract.
More informationStrictly convex functions on complete Finsler manifolds
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 126, No. 4, November 2016, pp. 623 627. DOI 10.1007/s12044-016-0307-2 Strictly convex functions on complete Finsler manifolds YOE ITOKAWA 1, KATSUHIRO SHIOHAMA
More informationA characterization of essentially strictly convex functions on reflexive Banach spaces
A characterization of essentially strictly convex functions on reflexive Banach spaces Michel Volle Département de Mathématiques Université d Avignon et des Pays de Vaucluse 74, rue Louis Pasteur 84029
More informationYuqing Chen, Yeol Je Cho, and Li Yang
Bull. Korean Math. Soc. 39 (2002), No. 4, pp. 535 541 NOTE ON THE RESULTS WITH LOWER SEMI-CONTINUITY Yuqing Chen, Yeol Je Cho, and Li Yang Abstract. In this paper, we introduce the concept of lower semicontinuous
More informationPseudo-Poincaré Inequalities and Applications to Sobolev Inequalities
Pseudo-Poincaré Inequalities and Applications to Sobolev Inequalities Laurent Saloff-Coste Abstract Most smoothing procedures are via averaging. Pseudo-Poincaré inequalities give a basic L p -norm control
More informationOn the Local Convergence of Regula-falsi-type Method for Generalized Equations
Journal of Advances in Applied Mathematics, Vol., No. 3, July 017 https://dx.doi.org/10.606/jaam.017.300 115 On the Local Convergence of Regula-falsi-type Method for Generalized Equations Farhana Alam
More informationLoos Symmetric Cones. Jimmie Lawson Louisiana State University. July, 2018
Louisiana State University July, 2018 Dedication I would like to dedicate this talk to Joachim Hilgert, whose 60th birthday we celebrate at this conference and with whom I researched and wrote a big blue
More informationMaximal Monotone Operators with a Unique Extension to the Bidual
Journal of Convex Analysis Volume 16 (2009), No. 2, 409 421 Maximal Monotone Operators with a Unique Extension to the Bidual M. Marques Alves IMPA, Estrada Dona Castorina 110, 22460-320 Rio de Janeiro,
More informationLocal Convergence Analysis of Proximal Point Method for a Special Class of Nonconvex Functions on Hadamard Manifolds
Local Convergence Analysis of Proximal Point Method for a Special Class of Nonconvex Functions on Hadamard Manifolds Glaydston de Carvalho Bento Universidade Federal de Goiás Instituto de Matemática e
More informationGeometrical interpretation of the predictor-corrector type algorithms in structured optimization problems
Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problems Aris DANIILIDIS Warren HARE Jérôme MALICK Dedicated to Professor D. Pallaschke for the occasion
More informationREGULAR TRIPLETS IN COMPACT SYMMETRIC SPACES
REGULAR TRIPLETS IN COMPACT SYMMETRIC SPACES MAKIKO SUMI TANAKA 1. Introduction This article is based on the collaboration with Tadashi Nagano. In the first part of this article we briefly review basic
More informationSelf-dual Smooth Approximations of Convex Functions via the Proximal Average
Chapter Self-dual Smooth Approximations of Convex Functions via the Proximal Average Heinz H. Bauschke, Sarah M. Moffat, and Xianfu Wang Abstract The proximal average of two convex functions has proven
More informationSubdifferential representation of convex functions: refinements and applications
Subdifferential representation of convex functions: refinements and applications Joël Benoist & Aris Daniilidis Abstract Every lower semicontinuous convex function can be represented through its subdifferential
More informationA Proximal Method for Identifying Active Manifolds
A Proximal Method for Identifying Active Manifolds W.L. Hare April 18, 2006 Abstract The minimization of an objective function over a constraint set can often be simplified if the active manifold of the
More informationThe Strong Convergence of Subgradients of Convex Functions Along Directions: Perspectives and Open Problems
J Optim Theory Appl (2018) 178:660 671 https://doi.org/10.1007/s10957-018-1323-4 FORUM The Strong Convergence of Subgradients of Convex Functions Along Directions: Perspectives and Open Problems Dariusz
More informationA convergence result for an Outer Approximation Scheme
A convergence result for an Outer Approximation Scheme R. S. Burachik Engenharia de Sistemas e Computação, COPPE-UFRJ, CP 68511, Rio de Janeiro, RJ, CEP 21941-972, Brazil regi@cos.ufrj.br J. O. Lopes Departamento
More informationOllivier Ricci curvature for general graph Laplacians
for general graph Laplacians York College and the Graduate Center City University of New York 6th Cornell Conference on Analysis, Probability and Mathematical Physics on Fractals Cornell University June
More informationOn Total Convexity, Bregman Projections and Stability in Banach Spaces
Journal of Convex Analysis Volume 11 (2004), No. 1, 1 16 On Total Convexity, Bregman Projections and Stability in Banach Spaces Elena Resmerita Department of Mathematics, University of Haifa, 31905 Haifa,
More informationVictoria Martín-Márquez
A NEW APPROACH FOR THE CONVEX FEASIBILITY PROBLEM VIA MONOTROPIC PROGRAMMING Victoria Martín-Márquez Dep. of Mathematical Analysis University of Seville Spain XIII Encuentro Red de Análisis Funcional y
More informationExercise 1 (Formula for connection 1-forms) Using the first structure equation, show that
1 Stokes s Theorem Let D R 2 be a connected compact smooth domain, so that D is a smooth embedded circle. Given a smooth function f : D R, define fdx dy fdxdy, D where the left-hand side is the integral
More informationSYMPLECTIC MANIFOLDS, GEOMETRIC QUANTIZATION, AND UNITARY REPRESENTATIONS OF LIE GROUPS. 1. Introduction
SYMPLECTIC MANIFOLDS, GEOMETRIC QUANTIZATION, AND UNITARY REPRESENTATIONS OF LIE GROUPS CRAIG JACKSON 1. Introduction Generally speaking, geometric quantization is a scheme for associating Hilbert spaces
More informationConvergence Theorems of Approximate Proximal Point Algorithm for Zeroes of Maximal Monotone Operators in Hilbert Spaces 1
Int. Journal of Math. Analysis, Vol. 1, 2007, no. 4, 175-186 Convergence Theorems of Approximate Proximal Point Algorithm for Zeroes of Maximal Monotone Operators in Hilbert Spaces 1 Haiyun Zhou Institute
More informationBrøndsted-Rockafellar property of subdifferentials of prox-bounded functions. Marc Lassonde Université des Antilles et de la Guyane
Conference ADGO 2013 October 16, 2013 Brøndsted-Rockafellar property of subdifferentials of prox-bounded functions Marc Lassonde Université des Antilles et de la Guyane Playa Blanca, Tongoy, Chile SUBDIFFERENTIAL
More informationWhitney topology and spaces of preference relations. Abstract
Whitney topology and spaces of preference relations Oleksandra Hubal Lviv National University Michael Zarichnyi University of Rzeszow, Lviv National University Abstract The strong Whitney topology on the
More informationOn nonexpansive and accretive operators in Banach spaces
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 3437 3446 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa On nonexpansive and accretive
More informationFrom error bounds to the complexity of first-order descent methods for convex functions
From error bounds to the complexity of first-order descent methods for convex functions Nguyen Trong Phong-TSE Joint work with Jérôme Bolte, Juan Peypouquet, Bruce Suter. Toulouse, 23-25, March, 2016 Journées
More informationDownloaded 09/27/13 to Redistribution subject to SIAM license or copyright; see
SIAM J. OPTIM. Vol. 23, No., pp. 256 267 c 203 Society for Industrial and Applied Mathematics TILT STABILITY, UNIFORM QUADRATIC GROWTH, AND STRONG METRIC REGULARITY OF THE SUBDIFFERENTIAL D. DRUSVYATSKIY
More informationA variational approach to the macroscopic. Electrodynamics of hard superconductors
A variational approach to the macroscopic electrodynamics of hard superconductors Dept. of Mathematics, Univ. of Rome La Sapienza Torino, July 4, 2006, joint meeting U.M.I. S.M.F. Joint work with Annalisa
More informationOptimal Polynomial Admissible Meshes on the Closure of C 1,1 Bounded Domains
Optimal Polynomial Admissible Meshes on the Closure of C 1,1 Bounded Domains Constructive Theory of Functions Sozopol, June 9-15, 2013 F. Piazzon, joint work with M. Vianello Department of Mathematics.
More informationHessian Riemannian Gradient Flows in Convex Programming
Hessian Riemannian Gradient Flows in Convex Programming Felipe Alvarez, Jérôme Bolte, Olivier Brahic INTERNATIONAL CONFERENCE ON MODELING AND OPTIMIZATION MODOPT 2004 Universidad de La Frontera, Temuco,
More informationOptimality, identifiability, and sensitivity
Noname manuscript No. (will be inserted by the editor) Optimality, identifiability, and sensitivity D. Drusvyatskiy A. S. Lewis Received: date / Accepted: date Abstract Around a solution of an optimization
More informationIdentifying Active Constraints via Partial Smoothness and Prox-Regularity
Journal of Convex Analysis Volume 11 (2004), No. 2, 251 266 Identifying Active Constraints via Partial Smoothness and Prox-Regularity W. L. Hare Department of Mathematics, Simon Fraser University, Burnaby,
More informationIterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem
Iterative Convex Optimization Algorithms; Part One: Using the Baillon Haddad Theorem Charles Byrne (Charles Byrne@uml.edu) http://faculty.uml.edu/cbyrne/cbyrne.html Department of Mathematical Sciences
More informationRegularization Inertial Proximal Point Algorithm for Convex Feasibility Problems in Banach Spaces
Int. Journal of Math. Analysis, Vol. 3, 2009, no. 12, 549-561 Regularization Inertial Proximal Point Algorithm for Convex Feasibility Problems in Banach Spaces Nguyen Buong Vietnamse Academy of Science
More informationBEST APPROXIMATIONS AND ORTHOGONALITIES IN 2k-INNER PRODUCT SPACES. Seong Sik Kim* and Mircea Crâşmăreanu. 1. Introduction
Bull Korean Math Soc 43 (2006), No 2, pp 377 387 BEST APPROXIMATIONS AND ORTHOGONALITIES IN -INNER PRODUCT SPACES Seong Sik Kim* and Mircea Crâşmăreanu Abstract In this paper, some characterizations of
More informationA TALE OF TWO CONFORMALLY INVARIANT METRICS
A TALE OF TWO CONFORMALLY INVARIANT METRICS H. S. BEAR AND WAYNE SMITH Abstract. The Harnack metric is a conformally invariant metric defined in quite general domains that coincides with the hyperbolic
More informationSome unified algorithms for finding minimum norm fixed point of nonexpansive semigroups in Hilbert spaces
An. Şt. Univ. Ovidius Constanţa Vol. 19(1), 211, 331 346 Some unified algorithms for finding minimum norm fixed point of nonexpansive semigroups in Hilbert spaces Yonghong Yao, Yeong-Cheng Liou Abstract
More informationWEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES
Fixed Point Theory, 12(2011), No. 2, 309-320 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES S. DHOMPONGSA,
More informationarxiv: v1 [math.na] 15 Jan 2019
A Riemannian Derivative-Free Polak-Ribiére-Polyak Method for Tangent Vector Field arxiv:1901.04700v1 [math.na] 15 Jan 2019 Teng-Teng Yao Zhi Zhao Zheng-Jian Bai Xiao-Qing Jin January 16, 2019 Abstract
More informationLipschitz shadowing implies structural stability
Lipschitz shadowing implies structural stability Sergei Yu. Pilyugin Sergei B. Tihomirov Abstract We show that the Lipschitz shadowing property of a diffeomorphism is equivalent to structural stability.
More informationOn pseudomonotone variational inequalities
An. Şt. Univ. Ovidius Constanţa Vol. 14(1), 2006, 83 90 On pseudomonotone variational inequalities Silvia Fulina Abstract Abstract. There are mainly two definitions of pseudomonotone mappings. First, introduced
More informationLECTURE 22: THE CRITICAL POINT THEORY OF DISTANCE FUNCTIONS
LECTURE : THE CRITICAL POINT THEORY OF DISTANCE FUNCTIONS 1. Critical Point Theory of Distance Functions Morse theory is a basic tool in differential topology which also has many applications in Riemannian
More informationSTABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES
STABLE AND TOTAL FENCHEL DUALITY FOR CONVEX OPTIMIZATION PROBLEMS IN LOCALLY CONVEX SPACES CHONG LI, DONGHUI FANG, GENARO LÓPEZ, AND MARCO A. LÓPEZ Abstract. We consider the optimization problem (P A )
More informationA Dual Condition for the Convex Subdifferential Sum Formula with Applications
Journal of Convex Analysis Volume 12 (2005), No. 2, 279 290 A Dual Condition for the Convex Subdifferential Sum Formula with Applications R. S. Burachik Engenharia de Sistemas e Computacao, COPPE-UFRJ
More informationA NOTION OF NONPOSITIVE CURVATURE FOR GENERAL METRIC SPACES
A NOTION OF NONPOSITIVE CURVATURE FOR GENERAL METRIC SPACES MIROSLAV BAČÁK, BOBO HUA, JÜRGEN JOST, MARTIN KELL, AND ARMIN SCHIKORRA Abstract. We introduce a new definition of nonpositive curvature in metric
More informationNorm inequalities related to the matrix geometric mean
isid/ms/2012/07 April 20, 2012 http://www.isid.ac.in/ statmath/eprints Norm inequalities related to the matrix geometric mean RAJENDRA BHATIA PRIYANKA GROVER Indian Statistical Institute, Delhi Centre
More informationA GENERALIZATION OF THE REGULARIZATION PROXIMAL POINT METHOD
A GENERALIZATION OF THE REGULARIZATION PROXIMAL POINT METHOD OGANEDITSE A. BOIKANYO AND GHEORGHE MOROŞANU Abstract. This paper deals with the generalized regularization proximal point method which was
More informationA NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES. Fenghui Wang
A NEW ITERATIVE METHOD FOR THE SPLIT COMMON FIXED POINT PROBLEM IN HILBERT SPACES Fenghui Wang Department of Mathematics, Luoyang Normal University, Luoyang 470, P.R. China E-mail: wfenghui@63.com ABSTRACT.
More informationSOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS
APPLICATIONES MATHEMATICAE 22,3 (1994), pp. 419 426 S. G. BARTELS and D. PALLASCHKE (Karlsruhe) SOME REMARKS ON THE SPACE OF DIFFERENCES OF SUBLINEAR FUNCTIONS Abstract. Two properties concerning the space
More informationA FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS
Fixed Point Theory, (0), No., 4-46 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html A FIXED POINT THEOREM FOR GENERALIZED NONEXPANSIVE MULTIVALUED MAPPINGS A. ABKAR AND M. ESLAMIAN Department of Mathematics,
More informationarxiv: v1 [math.oc] 20 Sep 2016
General Viscosity Implicit Midpoint Rule For Nonexpansive Mapping Shuja Haider Rizvi Department of Mathematics, Babu Banarasi Das University, Lucknow 68, India arxiv:169.616v1 [math.oc] Sep 16 Abstract:
More informationGoebel and Kirk fixed point theorem for multivalued asymptotically nonexpansive mappings
CARPATHIAN J. MATH. 33 (2017), No. 3, 335-342 Online version at http://carpathian.ubm.ro Print Edition: ISSN 1584-2851 Online Edition: ISSN 1843-4401 Goebel and Kirk fixed point theorem for multivalued
More informationMinimizing properties of geodesics and convex neighborhoods
Minimizing properties of geodesics and convex neighorhoods Seminar Riemannian Geometry Summer Semester 2015 Prof. Dr. Anna Wienhard, Dr. Gye-Seon Lee Hyukjin Bang July 10, 2015 1. Normal spheres In the
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics MONOTONE TRAJECTORIES OF DYNAMICAL SYSTEMS AND CLARKE S GENERALIZED JACOBIAN GIOVANNI P. CRESPI AND MATTEO ROCCA Université de la Vallée d Aoste
More informationRadius Theorems for Monotone Mappings
Radius Theorems for Monotone Mappings A. L. Dontchev, A. Eberhard and R. T. Rockafellar Abstract. For a Hilbert space X and a mapping F : X X (potentially set-valued) that is maximal monotone locally around
More informationREAL PROJECTIVE SPACES WITH ALL GEODESICS CLOSED
REAL PROJECTIVE SPACES WITH ALL GEODESICS CLOSED Abstract. Let M be a smooth n-manifold admitting an even degree smooth covering by a smooth homotopy n-sphere. When n 3, we prove that if g is a Riemannian
More information