Rewriting a constraint as a standard SOC constraint.

  • Context: Graduate 
  • Thread starter Thread starter FOIWATER
  • Start date Start date
  • Tags Tags
    Constraint Standard
Click For Summary
SUMMARY

The discussion focuses on rewriting a specific mathematical constraint into a second order cone (SOC) constraint format. The original constraint is given as $$x^2-(x-5)y-yz+3(z-5)^2 \leq 1+x$$. The goal is to express this in the form $$||Ax+b|| \leq C^Tx+d$$. Participants share strategies for visualizing the constraint through graphing and analyzing projections in coordinate planes to facilitate the transformation process.

PREREQUISITES
  • Understanding of second order cone programming (SOCP)
  • Familiarity with mathematical constraints and inequalities
  • Proficiency in graphing functions and analyzing surfaces
  • Knowledge of linear algebra concepts, particularly matrix operations
NEXT STEPS
  • Study the formulation of second order cone constraints in optimization problems
  • Learn techniques for transforming nonlinear constraints into SOC constraints
  • Explore graphing software tools for visualizing mathematical surfaces
  • Research linear algebra applications in optimization, focusing on matrix representation
USEFUL FOR

Mathematicians, optimization specialists, and students studying convex analysis who are interested in reformulating constraints for optimization problems.

FOIWATER
Gold Member
Messages
434
Reaction score
12
I am trying to rewrite this constraint as a second order cone constraint of the form $$||Ax+b|| \leq C^Tx+d$$

$$x^2-(x-5)y-yz+3(z-5)^2 \leq 1+x$$

I am having a hard time of knowing where to start.. any information appreciated.
 
Physics news on Phys.org
I usually graph it, look at the surface from several angles, think about the projection in the coordinate planes, and scratch my head.
 

Similar threads

Undergrad 2nd order ODE's, variation of parameters and the notorious constraint
  • · Replies 5 ·
Replies
5
Views
2K
Lagrange multipliers understanding
  • · Replies 8 ·
Replies
8
Views
2K
Graduate Solving this non-holonomic system using Dirac-Bergmann theory
  • · Replies 4 ·
Replies
4
Views
2K
Lagrangian equations with other kinds of constraints
  • · Replies 2 ·
Replies
2
Views
2K
Can Algebraic Calculations Alone Determine Vector Set Constraints Accurately?
  • · Replies 4 ·
Replies
4
Views
2K
Graduate Extending Hamilton's principle to systems with constraints
  • · Replies 17 ·
Replies
17
Views
3K
Graduate Minimizing with constraints and linear function
  • · Replies 6 ·
Replies
6
Views
2K
Graduate Need some clarifications on tensor calculus please
  • · Replies 5 ·
Replies
5
Views
2K
MHB How can the convexity of a disk be proved using linear algebra?
  • · Replies 4 ·
Replies
4
Views
2K
Undergrad Quintic Polynomial Tschirnhaus Transform: Possible complex Bring Radicals
  • · Replies 0 ·
Replies
0
Views
3K