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 6 of 6 for “"convex formulations"”.
-
Polynomial Structure in Semidefinite Relaxations and Non-Convex Formulations
… used to approximate otherwise intractable non-convex problems, but tend to run into scalability issues in large-scale instances. The goal of this thesis is to explore the power of semidefinite relaxations and address the scalability issues, for special classes of problems with polynomial …
-
Power and limitations of convex formulations via linear and semidefinite programming lifts
Convex relaxation methods play an important role in mathematical optimization to tackle hard nonconvex problems, and have been applied successfully in many areas of science and engineering. At the heart of such methods lies the question of obtaining a tractable description of the convex hull of a …
-
Optimizing Non-Convex Objectives to Plan More Optimal Motion for Manipulators
Non-convex optimization is essential to tackle increasingly complex and practical problems in kinematic motion planning. Although introducing non-convexity often sacrifices guarantees of feasibility and optimality–making solutions more susceptible to local minima or failure to converge–many robotic …
-
Decentralized Co-Optimization of Water and Energy Distribution Systems
… convergence and robustness for mixed-integer formulations, providing network participants with the same benefits that would be obtained with a centralized model, while also enjoying the autonomy, privacy, and reliability benefits of decentralized frameworks. Finally, the dissertation explores …
-
Algorithms for passive dynamical modeling and passive circuit realizations
… stable. A direct formulation results into a non-convex nonlinear optimization problem which is difficult to solve. In this thesis, we propose multiple algorithms that fit linear passive multiport dynamical models to given frequency response samples. The algorithms are based on convex relaxations …
-
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 …