BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Nguyen Mau Nam

Nguyen Mau Nam appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCmath.AP

Catalog footprint

What is connected

26works
2topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

26 published item(s)

preprint2020arXiv

Algebraic Core and Convex Calculus without Topology

In this paper we study the concept of algebraic core for convex sets in general vector spaces without any topological structure and then present its applications to problems of convex analysis and optimization. Deriving the equivalence between the Hahn-Banach theorem and and a simple version of the separation theorem of convex sets in vector spaces allows us to develop a geometric approach to generalized differential calculus for convex sets, set-valued mappings, and extended-real-valued functions with qualification conditions formulated in terms of algebraic cores for such objects. We also obtain a precise formula for computing the subdifferential of optimal value functions associated with convex problems of parametric optimization in vector spaces. Functions of this type play a crucial role in many aspects of convex optimization and its applications.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Extremal Systems of Convex Sets with Applications to Convex Calculus in Vector Spaces

In this paper we introduce and study the concept of set extremality for systems of convex sets in vector spaces without topological structures. Characterizations of the extremal systems of sets are obtained in the form of the convex extremal principle, which is shown to be equivalent to convex separation under certain qualification conditions expressed via algebraic cores. The obtained results are applied via a variational geometric approach to deriving enhanced calculus rules for normals to convex sets, coderivatives of convex set-valued mappings, and subgradients of extended-real-valued convex functions including the optimal value ones. These rules of the equality type are established under refined qualification conditions in terms of algebraic cores in arbitrary vector spaces. Our new developments partially answer the question on how far we can go with set-valued and convex analysis without any topological structure on the underlying spaces.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Solving a Continuous Multifacility Location Problem by DC Algorithms

The paper presents a new approach to solve multifacility location problems, which is based on mixed integer programming and algorithms for minimizing differences of convex (DC) functions. The main challenges for solving the multifacility location problems under consideration come from their intrinsic discrete, nonconvex, and nondifferentiable nature. We provide a reformulation of these problems as those of continuous optimization and then develop a new DC type algorithm for their solutions involving Nesterov's smoothing. The proposed algorithm is computationally implemented via MATLAB numerical tests on both artificial and real data sets.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Minimizing Differences of Convex Functions and Applications to Facility Location and Clustering

In this paper we develop algorithms to solve generalized weighted Fermat-Torricelli problems with positive and negative weights and multifacility location problems involving distances generated by Minkowski gauges. We also introduce a new model of clustering based on squared distances to convex sets. Using the Nesterov smoothing technique and an algorithm for minimizing differences of convex functions called the DCA introduced by Tao and An, we develop effective algorithms for solving these problems.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Convergence Analysis of a Proximal Point Algorithm for Minimizing Differences of Functions

Several optimization schemes have been known for convex optimization problems. However, numerical algorithms for solving nonconvex optimization problems are still underdeveloped. A progress to go beyond convexity was made by considering the class of functions representable as differences of convex functions. In this paper, we introduce a generalized proximal point algorithm to minimize the difference of a nonconvex function and a convex function. We also study convergence results of this algorithm under the main assumption that the objective function satisfies the Kurdyka - Łojasiewicz property.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Geometric Approach to Subdifferential Calculus

In this paper we develop a geometric approach to convex subdifferential calculus in finite dimensions with employing some ideas of modern variational analysis. This approach allows us to obtain natural and rather easy proofs of basic results of convex subdifferential calculus in full generality and also derive new results of convex analysis concerning marginal/value functions, normal of inverse images of sets under set-valued mappings, calculus rules for coderivatives of single-valued and set-valued mappings, and calculating coderivatives of solution maps to convex generalized equations.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The Log-Exponential Smoothing Technique and Nesterov's Accelerated Gradient Method for Generalized Sylvester Problems

The Sylvester smallest enclosing circle problem involves finding the smallest circle that encloses a finite number of points in the plane. We consider generalized versions of the Sylvester problem in which the points are replaced by sets. Based on the log-exponential smoothing technique and Nesterov's accelerated gradient method, we present an effective numerical algorithm for solving these problems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A D.C. Algorithm via Convex Analysis Approach for Solving a Location Problem Involving Sets

We study a location problem that involves a weighted sum of distances to closed convex sets. As several of the weights might be negative, traditional solution methods of convex optimization are not applicable. After obtaining some existence theorems, we introduce a simple, but effective, algorithm for solving the problem. Our method is based on the Pham Dinh - Le Thi algorithm for d.c. programming and a generalized version of the Weiszfeld algorithm, which works well for convex location problems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Generalized Differentiation and Characterizations for Differentiability of Infimal Convolutions

This paper is devoted to the study of generalized differentiation properties of the infimal convolution. This class of functions covers a large spectrum of nonsmooth functions well known in the literature. The subdifferential formulas obtained unify several known results and allow us to characterize the differentiability of the infimal convolution which plays an important role in variational analysis and optimization.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A Unified Approach to Convex and Convexified Generalized Differentiation of Nonsmooth Functions and Set-Valued Mappings

In the early 1960's, Moreau and Rockafellar introduced a concept of called \emph{subgradient} for convex functions, initiating the developments of theoretical and applied convex analysis. The needs of going beyond convexity motivated the pioneer works by Clarke considering generalized differentiation theory of Lipschitz continuous functions. Although Clarke generalized differentiation theory is applicable for nonconvex functions, convexity still plays a crucial role in Clarke subdifferential calculus. In the mid 1970's, Mordukhovich developed another generalized differentiation theory for nonconvex functions and set-valued mappings in which the "umbilical cord with convexity" no longer exists. The primary goal of this paper is to present a unified approach and shed new light on convex and Clarke generalized differentiation theories using the concepts and techniques from Mordukhovich's developments.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Lipschitz Properties of Nonsmooth Functions and Set-Valued Mappings via Generalized Differentiation and Applications

In this paper, we revisit the Mordukhovich's subdifferential criterion for Lipschitz continuity of nonsmooth functions and coderivative criterion for the Aubin/Lipschitz-like property of set-valued mappings in finite dimensions. The criteria are useful and beautiful results in modern variational analysis showing the state of the art of the field. As an application, we establish necessary and sufficient conditions for Lipschitz continuity of the minimal time function and the scalarization function, that play an important role in many aspects of nonsmooth analysis and optimization.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Subgradient Algorithm, Stochastic Subgradient Algorithm, Incremental Subgradient Algorithm, and Set Location Problems

In recent years, important progress has been made in applying methods and techniques of convex optimization to many fields of applications such as location science, engineering, computational statistics, and computer science. In this paper, we present some simple algorithms for solving a number of new models of facility location involving sets which generalize the classical Fermat-Torricelli problem and the smallest enclosing circle problem. The general nondifferentiability of the models prevents us from applying gradient-type algorithms, so our approach is to use subgradient-type algorithms instead. The algorithms presented in this paper are easy to implement and applicable for a broad range of problems that are also suitable for teaching and learning convex optimization.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Variational Analysis of Directional Minimal Time Functions and Applications to Location Problems

This paper is devoted to the study of directional minimal time functions that specify the minimal time for a vector to reach an object following its given direction. We provide a careful analysis of general and generalized differentiation properties of this class of functions. The analysis allows us to study a new model of facility location that involves sets. This is a continuation of our effort in applying variational analysis to facility location problems.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A Generalized Sylvester Problem and a Generalized Fermat-Torricelli Problem

In this paper, we introduce and study the following problem and its further generalizations: given two finite collections of sets in a normed space, find a ball whose center lies in a given constraint set with the smallest radius that encloses all the sets in the first collection and intersects all the sets in the second one. This problem can be considered as a generalized version of the Sylvester smallest enclosing circle problem introduced in the 19th century by Sylvester which asks for the circle of smallest radius enclosing a given set of finite points in the plane. We also consider a generalized version of the Fermat-Torricelli problem: given two finite collections of sets in a normed space, find a point in a given constraint set that minimizes the sum of the farthest distances to the sets in the first collection and shortest distances (distances) to the sets in the second collection.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Layered Viscosity Solutions of Nonautonomous Hamilton-Jacobi Equations: Semiconvexity and Relations to Characteristics

We construct an explicit representation of viscosity solutions of the Cauchy problem for the Hamilton-Jacobi equation $(H,σ)$ on a given domain $Ω= (0,T)\times \R^n.$ It is known that, if the Hamiltonian $H = H(t,p)$ is not a convex (or concave) function in $p$, or $H(\cdot, p)$ may change its sign on $(0,T)$, then the Hopf-type formula does not define a viscosity solution on $Ω.$ Under some assumptions for $H(t,p)$ on the subdomains $(t_i, t_{i+1})\times \R^n\subset Ω$, we are able to arrange "partial solutions" given by the Hopf-type formula to get a viscosity solution on $Ω.$ Then we study the semiconvexity of the solution as well as its relations to characteristics.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Minimal time functions and the smallest intersecting ball problem generated by unbounded dynamics

The smallest enclosing circle problem introduced in the 19th century by J. J. Sylvester [20] aks for the circle of smallest radius enclosing a given set of finite points in the plane. An extension of the smallest enclosing circle problem called the smallest intersecting ball problem was considered in [17,18]: given a finite number of nonempty closed subsets of a normed space, find a ball with the smallest radius that intersects all of the sets. In this paper we initiate the study of minimal time functions generated by unbounded dynamics and discuss their applications to extensions of the smallest intersecting ball problem. This approach continues our effort in applying convex and nonsmooth analysis to the well-established field of facility location.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Solutions Constructions of a Generalized Sylvester Problem and a Generalized Fermat-Torricelli Problem for Euclidean Balls

The classical Apollonius' problem is to construct circles that are tangent to three given circles in a plane. This problem was posed by Apollonius of Perga in his work "Tangencies". The Sylvester problem, which was introduced by the English mathematician J.J. Sylvester, asks for the smallest circle that encloses a finite collection of points in the plane. In this paper, we study the following generalized version of the Sylvester problem and its connection to the problem of Apollonius: given two finite collections of Euclidean balls in $\Bbb R^n$, find the smallest Euclidean ball that encloses all of the balls in the first collection and intersects all of the balls in the second collection. We also study a generalized version of the Fermat-Torricelli problem stated as follows: given two finite collections composed of three Euclidean balls in $\Bbb R^n$, find a point that minimizes the sum of the farthest distances to the balls in the first collection and shortest distances to the balls in the second collection.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Applications of Convex Analysis to the Smallest Intersecting Ball Problem

The smallest enclosing circle problem asks for the circle of smallest radius enclosing a given set of finite points on the plane. This problem was introduced in the 19th century by Sylvester [17]. After more than a century, the problem remains very active. This paper is the continuation of our effort in shedding new light to classical geometry problems using advanced tools of convex analysis and optimization. We propose and study the following generalized version of the smallest enclosing circle problem: given a finite number of nonempty closed convex sets in a reflexive Banach space, find a ball with the smallest radius that intersects all of the sets.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Applications of Variational Analysis to a Generalized Heron Problem

This paper is a continuation of our ongoing efforts to solve a number of geometric problems and their extensions by using advanced tools of variational analysis and generalized differentiation. Here we propose and study, from both qualitative and numerical viewpoints, the following optimal location problem as well as its further extensions: on a given nonempty subset of a Banach space, find a point such that the sum of the distances from it to $n$ given nonempty subsets of this space is minimal. This is a generalized version of the classical Heron problem: on a given straight line, find a point C such that the sum of the distances from C to the given points A and B is minimal. We show that the advanced variational techniques allow us to completely solve optimal location problems of this type in some important settings.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The Smallest Enclosing Ball Problem and the Smallest Intersecting Ball Problem: Existence and Uniqueness of Solutions

In this paper we study the following problems: given a finite number of nonempty closed subsets of a normed space, find a ball with the smallest radius that encloses all of the sets, and find a ball with the smallest radius that intersects all of the sets. These problems can be viewed as generalized versions of the smallest enclosing circle problem introduced in the 19th century by Sylvester which asks for the circle of smallest radius enclosing a given set of finite points in the plane. We will focus on the sufficient conditions for the existence and uniqueness of an optimal solution for each problem, while the study of optimality conditions and numerical implementation will be addressed in our next projects.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Applications of variational analysis to a generalized Fermat-Torricelli problem

In this paper we develop new applications of variational analysis and generalized differentiation to the following optimization problem and its specifications: given n closed subsets of a Banach space, find such a point for which the sum of its distances to these sets is minimal. This problem can be viewed as an extension of the celebrated Fermat-Torricelli problem: given three points on the plane, find another point such that the sum of its distances to the designated points is minimal. The generalized Fermat-Torricelli problem formulated and studied in this paper is of undoubted mathematical interest and is promising for various applications including those frequently arising in location science, optimal networks, etc. Based on advanced tools and recent results of variational analysis and generalized differentiation, we derive necessary as well as necessary and sufficient optimality conditions for the extended version of the Fermat-Torricelli problem under consideration, which allow us to completely solve it in some important settings. Furthermore, we develop and justify a numerical algorithm of the subgradient type to find optimal solutions in convex settings and provide its numerical implementations.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Solving a Generalized Heron Problem by means of Convex Analysis

The classical Heron problem states: \emph{on a given straight line in the plane, find a point $C$ such that the sum of the distances from $C$ to the given points $A$ and $B$ is minimal}. This problem can be solved using standard geometry or differential calculus. In the light of modern convex analysis, we are able to investigate more general versions of this problem. In this paper we propose and solve the following problem: on a given nonempty closed convex subset of $\R^s$, find a point such that the sum of the distances from that point to $n$ given nonempty closed convex subsets of $\R^s$ is minimal.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Subgradients of Minimal Time Functions Under Minimal Requirements

This paper concerns the study of a broad class of minimal time functions corresponding to control problems with constant convex dynamics and closed target sets in arbitrary Banach spaces. In contrast to other publications, we do not impose any nonempty interior and/or calmness assumptions on the initial data and deal with generally non-Lipschitzian minimal time functions. The major results present refined formulas for computing various subgradients of minimal time functions under minimal requirements in both cases of convex and nonconvex targets. Our technique is based on advanced tools of variational analysis and generalized differentiation.

0 citations0 reviewsNo code linkedOpen access