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 11 of 11 for “"Hyperbolic polynomials"”.
-
Geometry of convex sets arising from hyperbolic polynomials
… on convex sets and convex cones defined using hyperbolic polynomials. We first review some of the theory of convex sets in $\R^d$ in general. We then review some classical algebraic theorems concerning polynomials in a single variable, as well as presenting a few more modern results about them. …
-
Variational Spectral Analysis
… of symmetric functions with the roots of {it hyperbolic polynomials}. We extend the relationship between hyperbolic polynomials and {it self-concordant barriers} (an extremely important class of functions in contemporary interior point methods for convex optimization) by exhibiting a new class …
-
Abstract and real matrix structures for hyperbolicity cones
Hyperbolic polynomials are a certain class of multi-variate polynomials that have all real roots (eigenvalues) in a specified direction. Likewise hyperbolicity cones are a certain class of cones arising from hyperbolic polynomials which maintain some of the important properties of positive …
-
THE LOCAL BEHAVIOR OF THE SHRINK-WRAPPING ALGORITHM FOR LINEAR PROGRAMMING
Hyperbolic polynomials and their associated hyperbolicity cones have origins in partial differential equations. Recently, these structures have drawn considerable attention in the optimization community as well. It turns out that most of interior point methods (IPM) theory applies naturally to the …
-
On the entire functions from the Laguerre--P\'olya class having monotonic second quotients of Taylor coefficients
… convergence on compact sets of the set of real polynomials having only real zeros (that is, the set of so-called hyperbolic polynomials) and the set of real polynomials having only real negative zeros. Both the Laguerre–Pólya class and the Laguerre–Pólya class of type I play an essential role in …
-
Algebraic Methods in Optimization
… will describe new constructions for a class of polynomials known as hyperbolic polynomials which have connections to convex optimization. Secondly, we will describe how we can use ideas from algebraic geometry, notably the study of Stanley-Reisner varieties to study sparse structures in …
-
Quantum meets optimization and machine learning
… the concentration and discrepancy properties of hyperbolic polynomials and higher-order random walks, which could potentially be applied to quantum computing, optimization, and machine learning.
-
On primal-dual interior-point algorithms for convex optimisation
… is not. One such class of problems is \emph{hyperbolicity cone optimisation}---minimising a linear function over the intersection of an affine space with a so-called hyperbolicity cone. Hyperbolicity cones arise from hyperbolic polynomials, which can be seen as a generalisation of the …
-
On primal-dual interior-point algorithms for convex optimisation
… is not. One such class of problems is \emph{hyperbolicity cone optimisation}---minimising a linear function over the intersection of an affine space with a so-called hyperbolicity cone. Hyperbolicity cones arise from hyperbolic polynomials, which can be seen as a generalisation of the …
-
HéNon Maps, Discrete Groups And Continuity Of Julia Sets
… for H´ non maps that are small perturbations of hyperbolic polynomials with e connected Julia sets. The proof uses results of Lyubich and Robertson about the critical locus for H´ non maps and it requires a careful analysis of the invariants of the H´ non e e map. We discovered an invariant …
-
Efficient Analysis for Nonlinear Effects and Power Handling Capability in High Power HTSC Thin Film Microwave Circuits
In this study two nonlinear analysis methods are proposed for investigation of nonlinear effects of high temperature superconductive(HTSC) thin film planar microwave circuits. The MoM-HB combination method is based on the combination formulation of the moment method(MoM) and the harmonic …