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 80 for “"positive semidefinite"”.

  1. Positive semidefinite propagation time

    <p>Let G be a simple, undirected graph. Positive semidefinite (PSD) zero forcing on G is based on the following color-change rule: Let W<sub>1</sub>,W<sub>2</sub>, ..., W<sub>k</sub> be the sets of vertices of the k connected components in G - B (where B is a set of blue vertices). If w is in …

    iastate Repository record for Positive semidefinite propagation time (opens in a new tab)

  2. Positive semidefinite maximum nullity and zero forcing number

    … by a simple, undirected graph. We study the positive semidefinite zero forcing number and some of its properties. In addition, we compute the positive semidefinite maximum nullity and zero forcing number for a variety of graph families. We establish the field independence of the hypercube, by …

    iastate Repository record for Positive semidefinite maximum nullity and zero forcing number (opens in a new tab)

  3. The Positive Semidefinite Rank of Matrices and Polytopes

    The positive semidefinite (psd) rank of a nonnegative <italic>p</italic> × <italic>q</italic> matrix <italic>M</italic> is defined to be the smallest integer <italic>k</italic> such that there exist <italic>k</italic> × <italic>k</italic> psd matrices <italic>A</italic><sub>1</sub>,…, …

    washington Repository record for The Positive Semidefinite Rank of Matrices and Polytopes (opens in a new tab)

  4. Protein Structure Elastic Network Models and the Rank 3 Positive Semidefinite Matrix Manifold

    … in the Hookean potential which leads to a positive semidefinite (PSD) potential that is a function of quadrances rather than distances. There are many similarities between the two approaches, but also many differences. One main difference is PSD matrices are linearly related to quadrance, …

    waterloo Repository record for Protein Structure Elastic Network Models and the Rank 3 Positive Semidefinite Matrix Manifold (opens in a new tab)

  5. A fractional approach to minimum rank and zero forcing

    … Using similar techniques, fractional minimum positive semidefinite rank is defined via $r$-fold generalizations of faithful orthogonal representations and $r$-fold minimum positive semidefinite rank, and it is shown that the fractional minimum positive semidefinite rank of any graph equals the …

    iastate Repository record for A fractional approach to minimum rank and zero forcing (opens in a new tab)

  6. Properties of positive definite matrices and applications

    … this paper is to investigate the properties of positive definite matrices, and in some cases positive semidefinite matrices, and their applications.</p> <p>Chapter 1 introduces some general properties of positive definite matrices. Chapter 2 investigates how positive definite and positive …

    ut-knoxville Repository record for Properties of positive definite matrices and applications (opens in a new tab)

  7. Non-chordal patterns associated with the positive definite completion problem

    … this completion admits a specific structure. The positive definite completion problem asks whether a partial Hermitian matrix admits a completion such that the completed matrix is positive semidefinite. The minimum solution criterion, is that every fully specified principal submatrix is …

    nwu-za Repository record for Non-chordal patterns associated with the positive definite completion problem (opens in a new tab)

  8. Voltooiingsprobleme vir klasse van reële simmetriese matrikse wat geslote konvekse keëls vorm

    … problem of the SPN matrix, which is the sum of a positive semidefinite matrix and a nonnegative matrix, forms the main focus of this study. The completion problems of positive semidefinite matrices, completely positive matrices and SPN matrices are directly related to a certain graph that …

    nwu-za Repository record for Voltooiingsprobleme vir klasse van reële simmetriese matrikse wat geslote konvekse keëls vorm (opens in a new tab)

  9. Low-Rank Plus Sparse Decompositions of Large-Scale Matrices via Semidefinite Optimization

    … matrix into the sum of a low-rank symmetric positive semidefinite matrix and a tridiagonal matrix, and a relaxation which looks for symmetric positive semidefinite matrices with small nuclear norms. These problems are generalizations of the problem of decomposing a symmetric matrix into a …

    waterloo Repository record for Low-Rank Plus Sparse Decompositions of Large-Scale Matrices via Semidefinite Optimization (opens in a new tab)

  10. On a graph parameter related to vertex labelings and its application to minimum rank problems in graph theory

    This thesis regards the minimum rank and minimum positive semidefinite rank of a simple graph. A graph parameter, called the minimum labeling degree (mld), is defined in terms of the concept of a vertex labeling of a graph, and its value is calculated for a few graph classes. It is proved here that …

    utc Repository record for On a graph parameter related to vertex labelings and its application to minimum rank problems in graph theory (opens in a new tab)

  11. Structured eigenvectors, interlacing, and matrix completions

    … completion results that we present include: the positive semidefinite cycle completion problem for matrices with data from the complex numbers, distance matrix cycle completability conditions, the P-matrix completion problem, and the totally non-negative completion problem. We show that the …

    wm-mary Repository record for Structured eigenvectors, interlacing, and matrix completions (opens in a new tab)

  12. Propagation processes on graphs and applications

    … an upper bound for the maximum nullity of a positive semidefinite graph, which is the maximum nullity over all symmetric positive semidefinite matrices whose non-zero off-diagonal entries correspond to the edges of the graph. Product throttling for positive semidefinite zero forcing answers …

    iastate Repository record for Propagation processes on graphs and applications (opens in a new tab)

  13. Connections to zero forcing: Tree covers and power domination

    … let $\mathcal{S}_+(G)$ denote the set of real positive semidefinite matrices $A=(a_{ij})$ such that $a_{ij}\neq 0$ if $\{i,j\}\in E$, $a_{ij}=0$ if $\{i,j\}\notin E$, and $a_{ii}$ is any real number. The maximum positive semidefinite nullity of $G$, denoted $\Mp(G),$ is $\max\{\nullity(A)|A\in …

    iastate Repository record for Connections to zero forcing: Tree covers and power domination (opens in a new tab)

  14. Low rank representations of matrices using nuclear norm heuristics

    … is shown that the nuclear norm of the associated positive semidefinite matrix can be evaluated in terms of the second elementary symmetric polynomial evaluated at the partition. We prove that for k-partite graphs the maximum value of the nuclear norm of the associated positive semidefinite matrix …

    colostate Repository record for Low rank representations of matrices using nuclear norm heuristics (opens in a new tab)

  15. Inner approximation of convex cones via primal-dual ellipsoidal norms

    … second order cones and the cones of symmetric positive semidefinite matrices. Then we move to the more challenging problem of finding a largest pair (in the sense of geometric mean of their radii) of primal-dual ellipsoids (in the sense of dual norms) with specified centers that are contained …

    waterloo Repository record for Inner approximation of convex cones via primal-dual ellipsoidal norms (opens in a new tab)

  16. Kernels: Regularization and Optimization

    … There have been many successful applications of positive semidefinite kernels in diverse fields. Among the reasons for its success are a theoretically motivated regularization method and efficient algorithms for optimizing the resulting problems. Since the kernel has to effectively capture the …

    anu Repository record for Kernels: Regularization and Optimization (opens in a new tab)

  17. Constrained signal reconstruction

    … problem of this type is the extrapolation of a positive semidefinite sequence, which is equivalent to the covariance extension and trigonometric moment problems. Classical results are extended to incorporate the additional convex constraints imposed by spectral support limits and bounding …

    uiuc Repository record for Constrained signal reconstruction (opens in a new tab)

  18. On the numerical solution of continuous coupled algebraic Riccati equations

    … accelerated Riccati iteration which computes a positive semidefinite solution of the continuous coupled algebraic Riccati equation. In particular, we establish sufficient conditions for the convergence of this algorithm. We also prove that for particular initial values this algorithm determines …

    siu-theses Repository record for On the numerical solution of continuous coupled algebraic Riccati equations (opens in a new tab)

  19. Adversarial Two-Party Quantum Interactions in Cryptography and Machine Learning

    … bound for learning over general subsets of positive semidefinite matrices via the regularized follow-the-leader algorithm and apply it to various settings involving the learning of quantum objects. For concrete applications, we present a sublinear regret bound for learning quantum states, …

    vt Repository record for Adversarial Two-Party Quantum Interactions in Cryptography and Machine Learning (opens in a new tab)

Page 1 of 4