I'm a physicist working in a non-linear optimization problem that reduces to a semidefinite program (SDP). In the simple low dimensional cases we workout in the research we could identify singular points which have very interesting physical meaning. However there is higher dimensional cases where we can't see these points and sometimes it's too computationally expensive to find the entire spectrahedron. I looked in a lot of places for geometrical analysis of spectrahedra but found very little material useful for me.
2025-01-13 02:27:59.1736735279
Is there a way to identify singular points in a spectrahedron without finding the entire set?
35 Views Asked by bethe_ansatz https://math.techqa.club/user/bethe-ansatz/detail AtRelated Questions in CONVEX-OPTIMIZATION
- Let C be a nonempty, closed convex subset of X. Let $x,y\in X$. Show that $y=P_c(x)\iff y\in (Id + N_c)^{-1}(x)$.
- Subderivative of $ ||Au||_{L^{\infty}} $ to Compute Proximal Operator / Prox Operator
- Consider the Hilbert product space $X\times X$
- Legendre transform of a norm
- Projection of a hyperplane
- A complex optimization problem (maximize determinant of matrix)
- The Proximal Operator of a Function with $ {L}_{1} $ Norm and Affine Term
- Optimization function convex or not
- Under what conditions does a convex objective function have a concave value function?
- Holding the constraints of a constrained optimization when transformed into unconstrained optimization
Related Questions in NUMERICAL-OPTIMIZATION
- references: L-BFGS rate of convergence
- Holding the constraints of a constrained optimization when transformed into unconstrained optimization
- Examples where constant step-size gradient descent fails everywhere?
- Convex optimization where both the region and function are ugly
- Separable linear programs
- Minimization optimization - where have I gone wrong?
- Optimization Problem Involving an Integral Equation
- How to solve a system of nonlinear Hamilton-Jacobi PDE's numerically in MATLAB/Maple/other?
- How would you find the profit maximising level of output of these 2 products?
- Maximization problem on an ellipsoid
Related Questions in POSITIVE-SEMIDEFINITE
- Positive Semidefinite Function
- Positive semidefiniteness of a block matrix
- Relationship between rank and positive semidefiniteness
- How to decompose a square symmetric matrix into two diagonalizable matrices provided that one of them is the transpose of the other?
- Hessian matrix for convexity of multidimensional function
- Semidefinite solutions to Lyapunov equation
- Is the self-adjoint condition required in the definition of a positive operator?
- Is a sinc-distance matrix positive semidefinite?
- Minimize $\mbox{trace}(AX)$ over $X$ with a positive semidefinite $X$
- Decomposition of a positive semidefinite matrix
Related Questions in SEMIDEFINITE-PROGRAMMING
- Conclusion from summands about the eigenvalues of a matrix sum?
- Trace of the product of a rank-one and an indefinite matrix, subject to semidefinite constraints
- Minimum eigenvalue representation
- Why does the dual problem of the SDP become a maximum eigenvalue problem?
- Prove $X$ is nonsingular given $X + X^\top \succ 0 $.
- Generalized Farkas Lemma
- How to write lagrangian terms related to only one variable in a semidefinite constraint?
- minimize frobenius norm
- Can we solve $KQK^*=I$?
- Converting a norm-computation semidefinite program to standard form
Related Questions in SPECTRAHEDRA
- A spectrahedron is a quadric cone when matrices in LMI are in $\mathbb{R}^{2\times 2}$
- Applying an affine transformation from the matrix to vector representations of spectahedra
- Solution set of an LMI is convex
- What is the formula for projection onto spectraplex?
- What is the surface area of the 3-dimensional elliptope?
- Geometric center of convex set of positive semidefinite matrices
- Is there a way to identify singular points in a spectrahedron without finding the entire set?
- Why is the feasible set of solutions to an SDP a spectrahedron?
- Convexity of the set $C = \{x \in \Bbb R^n \mid x^T Ax \leq b\}$ where $A \in S^n$, $A \succeq 0$ and $b \geq 0$
- Every convex polyhedron is a spectrahedron
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Refuting the Anti-Cantor Cranks
- Find $E[XY|Y+Z=1 ]$
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- What are the Implications of having VΩ as a model for a theory?
- How do we know that the number $1$ is not equal to the number $-1$?
- Defining a Galois Field based on primitive element versus polynomial?
- Is computer science a branch of mathematics?
- Can't find the relationship between two columns of numbers. Please Help
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
- Alternative way of expressing a quantied statement with "Some"
Popular # Hahtags
real-analysis
calculus
linear-algebra
probability
abstract-algebra
integration
sequences-and-series
combinatorics
general-topology
matrices
functional-analysis
complex-analysis
geometry
group-theory
algebra-precalculus
probability-theory
ordinary-differential-equations
limits
analysis
number-theory
measure-theory
elementary-number-theory
statistics
multivariable-calculus
functions
derivatives
discrete-mathematics
differential-geometry
inequality
trigonometry
Popular Questions
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- How to find mean and median from histogram
- Difference between "≈", "≃", and "≅"
- Easy way of memorizing values of sine, cosine, and tangent
- How to calculate the intersection of two planes?
- What does "∈" mean?
- If you roll a fair six sided die twice, what's the probability that you get the same number both times?
- Probability of getting exactly 2 heads in 3 coins tossed with order not important?
- Fourier transform for dummies
- Limit of $(1+ x/n)^n$ when $n$ tends to infinity