scholarly journals WHAT IS...a Fenchel Conjugate?

2012 ◽  
Vol 59 (01) ◽  
pp. 1
Author(s):  
Heinz H. Bauschke ◽  
Yves Lucet
Keyword(s):  
Fenchel Conjugate

Two-field variational formulations for a class of nonlinear mechanical models

2022 ◽  
pp. 108128652110661
Author(s):  
Andaluzia Matei ◽  
Madalina Osiceanu
Keyword(s):  
Variational Formulation ◽  
Nonlinear Boundary ◽  
Convex Set ◽  
Constitutive Law ◽  
Fenchel Conjugate ◽  
Existence And Uniqueness Results ◽  
Uniqueness Results ◽  
Nonlinear Mechanical ◽  
Mechanical Models ◽  
Variational Formulations

A nonlinear boundary value problem arising from continuum mechanics is considered. The nonlinearity of the model arises from the constitutive law which is described by means of the subdifferential of a convex constitutive map. A bipotential [Formula: see text], related to the constitutive map and its Fenchel conjugate, is considered. Exploring the possibility to rewrite the constitutive law as a law governed by the bipotential [Formula: see text], a two-field variational formulation involving a variable convex set is proposed. Subsequently, we obtain existence and uniqueness results. Some properties of the solution are also discussed.

scholarly journals Online Manifold Regularization by Dual Ascending Procedure

2013 ◽  
Vol 2013 ◽  
pp. 1-16 ◽  
Author(s):  
Boliang Sun ◽  
Guohui Li ◽  
Li Jia ◽  
Hui Zhang
Keyword(s):  
Computational Complexity ◽  
Constrained Optimization ◽  
Practical Purpose ◽  
Dual Function ◽  
Manifold Regularization ◽  
Fenchel Conjugate ◽  
Important Conclusion ◽  
Gradient Ascent ◽  
Sparse Approximations

We propose a novel online manifold regularization framework based on the notion of duality in constrained optimization. The Fenchel conjugate of hinge functions is a key to transfer manifold regularization from offline to online in this paper. Our algorithms are derived by gradient ascent in the dual function. For practical purpose, we propose two buffering strategies and two sparse approximations to reduce the computational complexity. Detailed experiments verify the utility of our approaches. An important conclusion is that our online MR algorithms can handle the settings where the target hypothesis is not fixed but drifts with the sequence of examples. We also recap and draw connections to earlier works. This paper paves a way to the design and analysis of online manifold regularization algorithms.

scholarly journals Fenchel Duality Theory and a Primal-Dual Algorithm on Riemannian Manifolds

2021 ◽  
Author(s):  
Ronny Bergmann ◽  
Roland Herzog ◽  
Maurício Silva Louzeiro ◽  
Daniel Tenbrinck ◽  
José Vidal-Núñez
Keyword(s):  
Riemannian Manifolds ◽  
Positive Curvature ◽  
Nonpositive Curvature ◽  
Young Inequality ◽  
Dual Algorithm ◽  
Fenchel Conjugate ◽  
Primal Dual ◽  
Fenchel Conjugation ◽  
Convex Subdifferential

AbstractThis paper introduces a new notion of a Fenchel conjugate, which generalizes the classical Fenchel conjugation to functions defined on Riemannian manifolds. We investigate its properties, e.g., the Fenchel–Young inequality and the characterization of the convex subdifferential using the analogue of the Fenchel–Moreau Theorem. These properties of the Fenchel conjugate are employed to derive a Riemannian primal-dual optimization algorithm and to prove its convergence for the case of Hadamard manifolds under appropriate assumptions. Numerical results illustrate the performance of the algorithm, which competes with the recently derived Douglas–Rachford algorithm on manifolds of nonpositive curvature. Furthermore, we show numerically that our novel algorithm may even converge on manifolds of positive curvature.

Sign in / Sign up

Export Citation Format

Share Document