Está en la página 1de 23

Formas cuadráticas

Bibliografía sugerida
Definición Polinomio cuyos términos son de segundo grado

Son útiles para determinar la topología de funciones (condiciones de suficiencia de


problemas de optimización.
Pueden ser libres o condicionadas.
Las clasificamos por su signo.
Formas cuadráticas libres

𝑥 𝑦 1 −2 𝑥
−2 3 𝑦
Para n variables

A es una matriz simétrica de n x n asociada a la forma cuadrática q(x) y X es un vector columna


que pertenece a ℝ!

Una manera de evaluación es utilizar el método de los menores principales de una matriz asociada a
la forma cuadrática en estudio.
Método de menores principales

𝐴" = 𝑎""

𝐴# = 𝑎"" ∗ 𝑎## − 𝑎"# ∗ 𝑎#"

#
𝑎## 𝑎#$ $
𝑎#" 𝑎#$ %
𝑎#" 𝑎##
𝐴$ = −1 ∗ 𝑎"" 𝑎$# 𝑎$$ + −1 ∗ 𝑎"# ∗ 𝑎 𝑎$$ + −1 ∗ 𝑎"$ ∗ 𝑎 𝑎$#
$" $"
𝑎"" 𝑎"$ 𝑎"! 𝑎"# 𝑎"$ 𝑎"! 𝑎"# 𝑎"" 𝑎"! 𝑎"# 𝑎"" 𝑎"$
𝐴! = −1 " ∗ 𝑎## 𝑎$" 𝑎$$ 𝑎$! + −1 $∗𝑎 ∗ 𝑎
#" $# 𝑎$$ 𝑎$! + −1 !∗𝑎 ∗ 𝑎
#$ $# 𝑎$" 𝑎$! + −1 %∗𝑎 ∗ 𝑎
#! $# 𝑎$" 𝑎$$
𝑎!" 𝑎!$ 𝑎!! 𝑎!# 𝑎!$ 𝑎!! 𝑎!# 𝑎!" 𝑎!! 𝑎!# 𝑎!" 𝑎!$
Regla de signos de los determinantes
menores principales para ser
definida negativa
Para el caso libre, usamos la matriz asociada A

Definida negativa Para ser definida negativa (-), los determinantes menores
principales deben ser:
𝑄 𝑋 < 0 ∀ 𝑥 ∈ ℝ! ≠ 0
Semidefinida negativa 𝐴1 = −
𝑄 𝑋 ≤ 0 ∀𝑥 ∈ ℝ! 𝐴2 = +
𝐴3 = −
En caso de ser semidefinida (-)
𝐴𝑛 = 0

Ejemplo:
𝐴" = 𝑎 < 0
# # 𝑎 𝑏
𝑞 𝑥, 𝑦 = 𝑎𝑥 + 2𝑏𝑥𝑦 + 𝑐𝑦 𝐴=
𝑏 𝑐 𝐴# = 𝑎 ∗ 𝑐 − 𝑏 # > 0
Definida negativa
Regla de signos de los
determinantes menores principales
para ser definida positiva

Definida positiva Para ser definida (+), los determinantes menores


𝑄 𝑋 > 0 ∀ 𝑥 ∈ ℝ! ≠ 0 principales deben ser:
Semidefinida positiva
𝐴1 = +
𝑄 𝑋 ≥ 0 ∀𝑥 ∈ ℝ! 𝐴2 = +
𝐴3 = +
En caso de ser semidefinida (+)
𝐴𝑛 = 0

Ejemplo:

𝑞 𝑥, 𝑦 = 𝑎𝑥 # + 2𝑏𝑥𝑦 + 𝑐𝑦 #
𝐴" = 𝑎 > 0

𝑎 𝑏 𝐴# = 𝑎 ∗ 𝑐 − 𝑏 # > 0
𝐴=
𝑏 𝑐
Definida positiva
Otra manera : completando cuadrados
Entonces …
Determinar el valor del parámetro “a” para que la
siguiente forma cuadrática sea :
definida negativa: Definida negativa
𝑄(𝑥;𝑦)=−𝑥 # −2xy+a𝑦 # 𝑄 𝑋 < 0 ∀ 𝑥 ∈ ℝ! ≠ 0
Semidefinida negativa
𝑄 𝑋 ≤ 0 ∀𝑥 ∈ ℝ!
Paso 1 –expreso en forma matricial Para ser definida (-),
los determinantes
𝑄 𝑥1, 𝑥2, … 𝑥𝑛 = 𝑋 & . 𝐴 . 𝑋
menores principales
−1 −1 𝑥 deben ser:
𝑥 𝑦
−1 𝑎 𝑦
Paso 2 – utilizo la matriz A y evalúo los menores principales 𝐴1 = −
𝐴2 = +
Acorde a como deben ser los menores 𝐴3 = −
principales, determino el parametro a En caso de ser
semidefinida (-)
𝐴1 = − 𝑦𝑎 𝑠𝑒 𝑞𝑢𝑒 𝑒𝑠 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜
𝐴𝑛 = 0
𝐴2 = −𝑎 − 1 > 0 𝑏𝑢𝑠𝑐𝑜 𝑞𝑢𝑒 𝑠𝑒𝑎 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜
−𝑎 > 1 𝑑𝑒𝑠𝑝𝑒𝑗𝑜
𝑎 < −1 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑜 𝑝𝑜𝑟 −1 𝑐𝑎𝑑𝑎 𝑡é𝑟𝑚𝑖𝑛𝑜
Respuesta : a < -1

Ejemplo numérico
Ejemplo numérico

Determinar el valor del


parámetro “a” para que la u Paso 1 –expreso en forma matricial
siguiente forma cuadrática
b
sea definida positiva: 3 1 −c 𝑥
𝑄(𝑥;𝑦;𝑧)=3𝑥 " +2xy+𝑦 " −axz+3𝑧 " u 𝑥 𝑦 𝑧 1 1 0 𝑦
b
−c 0 3 𝑧
Definida positiva
𝑄 𝑋 > 0 ∀ 𝑥 ∈ ℝ! ≠ 0
Semidefinida positiva
𝑄 𝑋 ≥ 0 ∀𝑥 ∈ ℝ! u Paso 2 – utilizo la matriz A y evalúo los
Para ser dedinida (+), los determinantes
menores principales
menores principales deben ser: u Acorde a como deben ser los menores
𝐴1 = + principales, determino el parametro a
𝐴2 = +
𝐴3 = +
En caso de ser semidefinida (+)
𝐴𝑛 = 0
𝑎
3 1 −
2
𝐴 = 1 1 0
𝑎
− 0 3
2
u 𝐴1 = 3 𝑒𝑠 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜
u 𝐴2 = 3 − 1 = 2 𝑒𝑠 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜
1
# 0 $
1 0 ( %
1 1
u 𝐴3 = 3×(−1) × + 1×(−1) × '(
3 + (− # )×(−1) × − #
(
0 >0
0 3 #
( (
u 𝐴3 = 3×3 + −1 ×3 + (− )×(0 − − )>0
# #
(!
u 𝐴3 = 9 − 3 − >0
%

u Entonces : 6 × 4 > 𝑎#
u ± 24 > 𝑎 ⟹ 𝑎 < 24

Respuesta: − 24 < 𝑎 < + 24


Formas cuadráticas condicionadas

En estos casos, la forma cuadrática se halla sujeta a una restricción que suele ser una relación
existente entre sus variables
Ejemplo:

𝑞 𝑥, 𝑦 = 𝑎𝑥 # + 2ℎ𝑥𝑦 + 𝑏𝑦 # 𝑠𝑢𝑔𝑒𝑡𝑎 𝑎 𝛼𝑥 + 𝛽𝑦 = 0

El objetivo será encontrar una regla para determinar su signo.


Se puede hacer de dos maneras.
Forma 1:

Paso 1) Se despeje ”y” de la restricción

−𝛼
𝑦= 𝑥
𝛽
Paso 2) Se expresa q como función de una sola variable al sustituir lo obtenido en la función objetivo

−𝛼 −𝛼 #
𝑞 𝑥 = 𝑎𝑥 # + 2ℎ𝑥( 𝑥) + 𝑏( 𝑥)
𝛽 𝛽

Paso 3) operamos

# ) )! # Si vemos, la expresión
𝑞 𝑥 = 𝑎𝑥 − 2ℎ * 𝑥 # +𝑏 𝑥
*! +! entre paréntesis es el
Sacamos factor común *! opuesto del
determinante
# # +!
𝑞 𝑥 = 𝑎𝛽 − 2ℎ𝛼𝛽 + 𝑏𝛼
*! 0 𝛼 𝛽
𝛼 𝑎 ℎ = 2ℎ𝛼𝛽 − 𝑎𝛽# − 𝑏𝛼 #
q(x) será definida positiva si la expresión entre paréntesis 𝛽 ℎ 𝑏
es positiva y será definida negativa si la expresión entre
paréntesis es negativa. Sera def + si 𝐴̅ < 0
Sera def - si 𝐴̅ > 0
Forma 2

𝑞 𝑥, 𝑦 = 𝑎𝑥 # + 2ℎ𝑥𝑦 + 𝑏𝑦 # 𝑠𝑢𝑔𝑒𝑡𝑎 𝑎 𝛼𝑥 + 𝛽𝑦 = 0

Paso 1) se arma la matriz orlada

0 𝛼 𝛽
𝐴̅ = 𝛼 𝑎 ℎ
𝛽 ℎ 𝑏
Para n variables y una restricción

Como vamos a tener esta situación:

Debemos comenzar a evaluar a partir de 𝐴#


No hay alternancia de signos

hay alternancia de signos


Entonces…
Ejemplo numérico Determinar el valor de ”a”para que sea definida positiva

𝑄(𝑥;𝑦;𝑧)=4𝑥 c +a𝑦 c −4xz+4𝑧 c 𝑠.𝑎: 𝑥−2𝑦+3𝑧=0

en este caso ,tenemos una restricción ,por lo cual debo


utilizar la matriz 𝐴̅
u Paso 1 –armo la matriz 𝐴̅

0 𝛼 𝛽
𝐴̅ = 𝛼 𝑎 𝑏 0 1 −2 3
𝛽 𝑏 𝑐 1 4 0 −2
u 𝐴̅ =
−2 0 𝑎 0
siendo 𝛼 , 𝛽 , 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 3 −2 0 4
a,b,c, coeficientes de la función objetivo

Para que sea definida positiva ,


𝐴𝑘̅ < 0 ∀ 𝑘 ∈ 2, … , 𝑛
0 1 −2 3
1 4 0 −2
𝐴̅ =
−2 0 𝑎 0
3 −2 0 4

1 0 −2 1 4 −2 1 4 0
u 𝐴 3 =0 + 1×(−1)$ × %
−2 𝑎 0 + −2 ×(−1) × −2 0 ,
0 + 3×(−1) × −2 0 𝑎 < 0
3 0 4 3 −2 4 3 −2 0
u ̅ = −1 × 1× 4𝑎 + −2 × −3𝑎 + −2 × 0 + −4 × −8 + −2 ×4 + −3 ×r2𝑎 +
𝐴3
−4 × −3𝑎 s < 0
u ̅ = −1 × 4𝑎 + 6𝑎 + −2 × 32 − 8 + (−3)×(2𝑎 + 12𝑎) < 0
𝐴3
u 𝐴3̅ =−4𝑎 − 6𝑎 − 64 + 16 − 6𝑎 − 36𝑎 < 0
"#
u Entonces: −52𝑎 − 48 < 0 ⇒ 𝑑𝑒𝑠𝑝𝑒𝑗𝑎𝑛𝑑𝑜 ⇒ 𝑎 > (− )
"$

u Paso 2 –para ser definida positiva ,el 𝐴2 debe ser (−) para chequear que no hay alternancia
de signos y de hecho se confirma
1 0 1 4
u 𝐴2 = 1(−1)$ + −2 (−1)% <0 ⇒ −1 𝑎 + −2 0 + 8 < 0 ⇒ −1𝑎 − 16 <
−2 𝑎 −2 0
0 ⇒ 𝑎 > (−16)

"# "#
Como − > −16 𝑙𝑎 𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛 𝑓𝑖𝑛𝑎𝑙 𝑒𝑠 𝑎 > −
"$ "$
Ejemplo numérico u Paso 1 – armo la matriz 𝐴̅
0 2 1 1
Determinar el valor de ”a”para que sea
2 −1 1 0
definida negativa 𝐴̅ =
𝑄(𝑥;𝑦;𝑧)=−𝑥 " −a𝑦 " +2xy−𝑧 " 1 1 −𝑎 0
1 0 0 −1
𝑠.𝑎:2𝑥+𝑦+𝑧=0
𝐴3
en este caso ,tenemos una 2 1
!
0
"
2 −1 0
#
2 −1 1
= 0 + 2×(−1) × 1 −𝑎 0 + 1×(−1) × 1 1 0 + 1×(−1) × 1 1 −𝑎
restricción ,por lo cual debo 1 0 −1 1 0 −1 1 0 0
utilizar la matriz 𝐴̅ <0
̅ = −2 × 2×𝑎 + −1 × −1
𝐴3 + 1× 2× −1 + 1× −1 + (−1)×(0 + 1×𝑎 +
1× −1 < 0
𝐴3 = −2 × 2𝑎 + 1 + −2 − 1 + −1 × 𝑎 − 1 < 0
0 𝛼 𝛽 𝐴̅ = −4𝑎 − 2 − 2 − 1 − 𝑎 + 1 < 0
𝐴̅ = 𝛼 𝑎 𝑏 Entonces: −5𝑎 − 4 < 0 despejo
𝛽 𝑏 𝑐 −5𝑎 < 4 Respuesta : a > -
%
" ,
𝑎 > −#
siendo
𝛼 , 𝛽 , 𝑐𝑜𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑡𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 u Paso 2 –para ser definida negativa ,el 𝐴2 debe ser + para chequear la
a,b,c, coeficientes de la función alternancia de signos y de hecho se confirma

objetivo u 𝐴2 = 2(−1)!
2 1
+ 1(−1)"
2 −1
>0
1 −𝑎 1 1
#
u 𝐴2 = (−2)(−2𝑎 − 1) + 1(2 + 1) > 0 ⇒ 4𝑎 + 5 > 0 ⇒ 𝑎 > (− ")
Para que sea definida negativa ,
̅ > 0 ∀ 𝑘 ∈ 2, … , 𝑛
(−1)# 𝐴𝑘 % , %
Como − > − 𝑙𝑎 𝑐𝑜𝑛𝑑𝑖𝑐𝑖𝑜𝑛 𝑓𝑖𝑛𝑎𝑙 𝑒𝑠 𝑎 > −
, % ,
A recordar…
𝒅𝟐 𝒇(𝒙) Regla de signos 𝑨
&
Definida negativa 𝐴# < 0, 𝐴" > 0, 𝐴$ < 0, … . , −1 𝐴& > 0

Libres Matriz A Semidefinida 𝐴# < 0, 𝐴" > 0, 𝐴$ < 0, … . , 𝐴& = 0


negativa
𝑎 𝑏
𝐴= Definida positiva 𝐴# , 𝐴" , 𝐴$ , … . , 𝐴& > 0
𝑏 𝑐
Semidefinida 𝐴# , 𝐴" , 𝐴$ , … . , > 0, 𝐴& = 0
positiva
Indefinida No cumple ninguna regla

condicionadas Matriz 𝐴̅

0 𝛼 𝛽
𝐴̅ = 𝛼 𝑎 𝑏
𝛽 𝑏 𝑐

También podría gustarte