semidefinite programming

[ˌsɛmiˈdɛfɪnət ˈproʊɡræmɪŋ]
noun
programação semidefinida
1. A subfield of convex optimization concerned with the optimization of a linear objective function over the intersection of the cone of positive semidefinite matrices with an affine space
Semidefinite programming has applications in control theory, combinatorial optimization, and quantum information theory.
A programação semidefinida possui aplicações em teoria de controle, otimização combinatória e teoria da informação quântica.
2. A type of mathematical optimization problem where the objective is to minimize or maximize a linear function subject to linear constraints and the constraint that a matrix variable is positive semidefinite
The researcher formulated the problem as a semidefinite programming instance to find the optimal solution.
O pesquisador formulou o problema como uma instância de programação semidefinida para encontrar a solução ótima.
Semidefinite programming is a highly specialized term used primarily in academic, engineering, and research communities. It is a fundamental tool in modern optimization theory, particularly prominent in universities with strong mathematics, computer science, and operations research programs in both Brazil and the United States. The term is used identically across English and Portuguese-speaking academic communities due to its technical nature.
Synonyms / Sinônimos
SDPsemidefinite optimizationpositive semidefinite programming

Regional Variations

General Brazilian
programação semidefinida
Standard technical term used in academic and research contexts
São Paulo
programação semidefinida
Common in universities and technical research institutions
Portugal
programação semidefinida
Used identically in Portuguese academic contexts
General English
semidefinite programming (SDP)
Commonly abbreviated as SDP in technical literature

Related Words

linear programmingconvex optimizationpositive semidefinite matrixconic programminginterior point methodsmatrix inequality
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →