Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 29 for “"subgradients"”.
-
Subgradients of algebraically convex functions: a Galois connection relating convex sets and subgradients of convex functions
<p>Subgradients of convex functions have been defined in classical analysis for the Euclidean spaces. Here we describe a Galois connection between convex upsets and maximal homomorphisms (which are subgradient values), and interpret traditional results in terms of universal algebra, noting that …
-
New Bounding Methods for Global Dynamic Optimization
… of iterations required by branch-and-bound. Subgradients, as useful local sensitivities of convex relaxations, are typically required by nonsmooth optimization solvers to effectively minimize these relaxations. This thesis develops novel techniques for efficiently computing tight convex …
-
Some results in the area of generalized convexity and fixed point theory of multi-valued mappings / Andrew C. Eberhard
Author's `Characterization of subgradients: 1` (31 leaves) in pocket
-
Subgradient formulas for optimal control problems with constant dynamics
… We show that the Proximal and Fréchet subgradients of the minimal time function are computed in terms of normal vectors to level sets. And we also computed the subgradients of the minimal time function in terms of the F-projection. Secondly, we consider the value function for Bolza …
-
Quasiconvex optimization via generalized gradients and symmetric duality
… programming problems are studied using Clarke's subgradients. Several conditions sufficient for optimality are derived. Under certain regularity conditions on the constraint functions, we also prove that a modified version of the classical Karush-Kuhn-Tucker conditions is both necessary and …
-
Monotonicity Of Set-Valued Mappings And Full Stability Of General Parametrical Variational Systems
… involving nonsmooth base mappings and partial subgradients of prox-regular functions acting in Hilbert spaces. Employing advanced tools and techniques of second-order variational analysis allows us to establish complete characterizations of, as well as directly variable sufficient conditions …
-
Subdifferentials and their applications
… subgradient, and the sum rule for proximal subgradients to hold. We have also found a class of functions f that can be recovered up to a constant by the proximal subgradient of J or - J. Finally we provide some sufficient conditions for the existence of error bounds in terms of the above …
-
Theory and algorithmic applications of the proximal mapping and Moreau envelope
… necessitating an algorithm that does not require subgradients. Such algorithms rely on constructs such as the simplex gradient to obtain good-quality approximations of subgradients and use the approximations in derivative-free versions of the proximal routines. The present work is divided into …
-
METRIC AND TAME GEOMETRY IN OPTIMIZATION
… This engenders a subgradient-free development: subgradients are indirect in depicting structure and do not extend naturally to non-Euclidean settings. The development focuses on two ideas traditionally studied through subgradients. The first idea is identification: the phenomenon of a set being …
-
Approximate subdifferential of piecewise linear-quadratic functions
… be resolved with the help of subdifferentials. Subgradients generalize derivatives to nondifferentiable functions, which makes them one of the most useful and powerful instruments in nonsmooth optimization. However, they may come with a few limitations. Some limitations may be overcome by using …
-
Discrete Fractional Hermite-Hadamard Inequality
… optimization such as convexity of a function, subgradients, and the Karush-Kuhn-Tucker conditions. We close this thesis by two remarks for the future direction of the research in this area.
-
Response Time Reduction and Service Level Differentiation in Supply Chain Design: Models and Solution Approaches
… estimation of the service-level function and its subgradients. The subgradients obtained from the simulation are used to generate cuts that are appended to the mixed integer programming model. We also present a near-exact matrix analytic procedure to validate the estimates of the service-level …
-
Convex and Nonconvex Optimization Techniques for Multifacility Location and Clustering
… is used for developing calculus rules for subgradients and Fenchel conjugates of convex functions that are not necessarily differentiable in locally convex topological and Banach spaces. These calculus rules are useful for further applications to nonsmooth optimization from both theoretical …
-
Saddle Avoidance, Asymptotic Normality, and Exponential Acceleration in Nonsmooth Optimization
… develop two regularity conditions describing how subgradients interact with active manifolds and then show that they hold for a broad and generic class of functions. With these cornerstones, we demonstrate that when randomly perturbed or equipped with stochastic noise, subgradient methods only …
-
Inexact subgradient methods.
… evaluation of the objective function and its subgradients can be computationally burdensome. For example, in a stochastic program, the objective function is typically defined through a multi-dimensional integration. Solution procedures for stochastic programs are usually based on functional …
-
A study of relatively weakly convex optimization models and their extensions
… is to derive tractable formulas for computing subgradients of optimal value functions, which are often nonsmooth and nonconvex, in nonlinear, quadratic, and linear programming settings. These results address a key challenge in applying first-order methods to such problems. In summary, this …
-
Sensitivity Analysis of Convex Relaxations for Nonsmooth Global Optimization
… results are computationally approachable: subgradients in this article can be calculated both by the vector forward AD mode and reverse AD mode. A proof-of-concept implementation in Matlab is discussed.
-
Automated tools for analyzing uncertainty in nonlinear dynamic chemical process models
… methods for global optimization employ subgradients of convex relaxations, to construct lower bounds that provide crucial global intuition. Recent results show that subgradients in dynamic optimization problems may be obtained by adapting standard forward or adjoint sensitivity …
-
Bounding Reachable Sets for Global Dynamic Optimization
… subgradient-based solvers require gradients or subgradients to be furnished. Smooth convex relaxations would aid local optimization even more. To address these issues and improve the computational performance of global dynamic optimization, this thesis proposes several novel formulations for …
-
A splitting algorithm for multistage stochastic programming with application to hydropower scheduling
… theory including: duality theory, saddle points, subgradients, scenario trees, Fenchel conjugacy, dynamic programming and splitting methods for monotone operators.The algorithm is based on an application of Spingarn's operator splitting method to the saddle point problem associated with the MSP. …
Page 1 of 2