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 88 for “"convex analysis"”.
-
Variational Convex Analysis
… theoretical and applied results for variational convex analysis. First we present the basic tools of analysis necessary to develop the core theory and applications. New results concerning duality principles for systems originally modeled by non-linear differential equations are shown in chapters …
-
Convex Analysis in Quantum Information
Convexity arises naturally in the study of quantum information. As a result, many useful tools from convex analysis can be used to give important results regarding aspects of quantum information. This thesis builds up methods using core concepts from convex analysis, including convex optimization …
-
Computational convex analysis using parametric quadratic programming
… is a very important class of functions in convex analysis since the result of most convex operators applied to a PLQ function is a PLQ function. Although there exists a wide range of algorithms for univariate PLQ functions, recent work has focused on extending these algorithms to PLQ …
-
Convex analysis and optimisation on hyperbolic space forms
… O.P. and Németh, S.Z.. Some concepts of convex analysis on hyperbolic spaces are firstly studied. Next, we study the concept of convex sets and the intrinsic projection onto these sets. We also study the concept of convex functions and present first and second order characterizations of …
-
Computational convex analysis : from continuous deformation to finite convex integration
After introducing concepts from convex analysis, we study how to continuously transform one convex function into another. A natural choice is the arithmetic average, as it is pointwise continuous; however, this choice fails to average functions with different domains. On the contrary, the proximal …
-
Design and Implementation of Convex Analysis of Mixtures Software Suite
Various convex analysis of mixtures (CAM) based algorithms have been developed to address real world blind source separation (BSS) problems and proven to have good performances in previous papers. This thesis reported the implementation of a comprehensive software CAM-Java, which contains three …
-
Geodesic Convex Analysis of Group Scaling for the Paulsen Problem and the Tensor Normal Model
… we will use the framework of geodesic convex optimization presented in Bürgisser et al. [20] and analyze two sufficient conditions (called strong convexity and pseudorandomness) for fast convergence of the natural gradient flow algorithm in this setting. This allows us to unify and …
-
Mixed-Integer Nonlinear Programming Algorithms Based on Discrete Convex Analysis with Applications to Integrated Decision-Making Problems
… paradigm: incorporating concepts from discrete convex analysis (DCA) into the development of efficient MINLP and GDP optimization algorithms, rather than relying solely on conventional or general-purpose MINLP or GDP solvers. The main feature of DCA-based algorithms is that they may trigger a …
-
Convexity, convergence and feedback in optimal control
… of this thesis are oriented towards the study of convex problems of optimal control in the extended piecewise linear-quadratic format. Such format greatly extends the classical linear-quadratic regulator problem and allows for the treatment of control constraints, including state-dependent ones. …
-
Fast and private distributed learning for low rank models
… fast algorithms and, using techniques from non-convex analysis, linear algebra, and high-dimensional probability, analyzed their convergence. The results of this research have been published in 3 peer-reviewed publications.
-
Symmetric data structure for conjugate computation, distance, and sensitivity analysis of convexity for bivariate convex piecewise linear quadratic functions
… for the conjugate operator in the Computational Convex Analysis (CCA) toolbox for piecewise-defined functions. The CCA toolbox implements efficient tools for computing essential transformations that arise in convex analysis. We focus only on piecewise linear-quadratic (PLQ) functions in our …
-
On the Generalizations of Gershgorin's Theorem
… in terms of contour integrals, directed graphs, convex analysis, and clock matrices. These results are shown to apply to some specified matrices such as stable and stochastic matrices and some examples will show the relationship of eigenvalue inclusion regions among them.
-
Computation of convex conjugates in linear time using graph-matrix calculus
Computational Convex Analysis focuses on computing the convex operators which are used very often in convex analysis. The Fenchel conjugate is one of the most frequently used convex operator. The objective of this thesis is to develop an algorithm for computing the conjugate of a bivariate …
-
A Convex Optimization Approach to the Paulsen Problem
… using operator scaling, and another that uses convex optimization to find a linear transformation that will place the frame vectors in radial isotropic position (a geometric condition that causes this transformed frame to be an equal-norm Parseval frame). We investigate the latter and its …
-
Variational and convex approximations of 1-dimensional optimal networks and hyperbolic obstacle problems
… side, we provide variational approximations and convex relaxations of the relevant energies and dynamics, moving mainly within the framework of Gamma-convergence and of convex analysis. On the other side, we thoroughly investigate the numerical optimization of the corresponding approximating …
-
Generalized Maximum Entropy, Convexity and Machine Learning
… entropy. The framework is analyzed using convex analysis to charac- terize generalized forms of exponential family distributions. Various connections to the existing machine learning literature are discussed and the techniques are applied to the problem of non-negative matrix factorization …
-
The von Neumann Minimax Theorem and its relatives and a study of externality in on-line auctions
… its relationships with fundamental theorems of convex analysis. The second part is about externality in sponsored search auctions. It shows that in these auctions, advertisers have externality effects on each other which influence their bidding behavior. It proposes Hal R.Varian model and shows …
-
Algorithmic Trading with Latent Models and Mean-Field Games
… a novel method based on infinite-dimensional convex analysis we solve the agent’s optimization problem by representing it as the solution to a system of forward-backward stochastic differential equations. This allows both the extension to very general models for asset prices and implicitly …
-
Convex Geometry in Projection Methods and the Cone of Sums of Nonnegative Circuit Polynomials
Convex geometry studies convex sets and their structural and analytical properties, mainly in Euclidean spaces. Convex sets arise naturally in optimization, convex analysis, and PDEs. In this thesis, we study projection methods and the cone of sums of nonnegative circuit (SONC) polynomials. …
Page 1 of 5