Tarea 8: Nivel de cuantificacin para minimizacin del error de funcin dependiente de un punto (a,b)

Planteamiento del problema

Se plantea una funcin f HtL a lo largo de un dominio H0, 1L que depende directamente de los valores cartesianos de un punto Hb, aL. La funcin f HtL se supone se encuentra dividida en dos segmentos de recta: - El primer tramo de la funcin f HtL, denominado f1 HtL, es un segmento de recta que inicia desde el punto H0, 0L y termina en el punto Hb, aL. - El segundo tramo de la funcin f HtL, denominado f2 HtL, es un segmento de recta que inicia desde el punto Hb, aL y termina en el punto H1, 1L.
1.0

0.8

0.6

0.4

0.2

0.2

0.4

0.6

0.8

1.0

El problema menciona la existencia de 3 valores de cuantificacin: Nc1 = 0, Nc2 =y y finalmente Nc3 = 1. El objetivo del problema es hallar el valor de y dentro del intervalo H0, 1L que minimice el error para cualquier a y b cuando se utiliza cuantificacin por redondeo, donde tambin a y b pertenecen al mismo intervalo H0, 1L.

Definicin de la funcin f(t)

La funcin f HtL se define como una funcin a dos tramos, compuesto por las funciones f1 HtL y f2 HtL; donde cada una de ellas describe un segmento de recta. La funcin f1 HtL, debido a que va desde el punto H0, 0L hasta el punto Hb, aL tiene entonces una pendiente m = b , por lo que la funcin se puede definir como f1 HtL =
a b a

t cuando t @0, bD.

1-a . 1-b

La funcin f2 HtL va desde el punto Hb, aL hasta el punto H1, 1L tiene una pendiente dada por m = obtenemos f HtL - 1 =
1-a 1-b

Utilizando la

forma general de la recta que pasa por un punto, dada por y - y1 = mHx - x1 L. Al sustituir los valores por los de la recta Ht - 1L. Al reducir la expresin y despejar en trminos de t se tiene que:

Printed by Mathematica for Students

Error-ab.nb

f HtL =

1-a 1-b

Ht - 1L + 1

Error de cuantificacin
El error de cuantificacon se define como la integral del error cuadrado sobre el intervalo de t, dado por: Pq = 0 I fq HtL - f HtLM t Sin embargo, esta recta presenta la particularidad de que no todos los casos son iguales, ya que dependiendo de los valores de a y del nivel de cuantificacin depender la descomposicin de la integral de Pq para calcular el error. Es por eso que es necesario dividir los casos que pueden presentarse para el problema.
1 2

Casos de integracin para el error

Para analizar los casos es necesario analizar 3 regiones caractersticas en donde el valor de a puede hallarse con respecto a al nivel de cuantificacin y: - Cuando a < NivelDeDecisinH0,yL - Cuando a NivelDeDecisinH0,yL y a < NivelDeDecisinHy,1L - Cuando a > NivelDeDecisinHy,1L

Caso 1:
Cuando ocurre esta condicin, siempre el valor de la primer recta y parte de la segunda recta sern cuantificados como Nc1 = 0, parte de la segunda recta ser cuantificada como Nc2 = y y finalmente el resto de la segunda recta ser cuantificado como Nc2 = y y como Nc3 = 1.

La integral para estimar el error de este caso es:

Pq = 0 H0 - f1 HtLL2 t +b 2
b f
-1

Hy2L

H0 - f2 HtLL2 t + f f
2

-1 2 HHy+1L2L -1 Hy2L

Hy - f2 HtLL2 t + f1
2

-1 HHy+1L2L

H1 - f2 HtLL2 t

Cuyo resultado de integracin es: Pq =

4 a3 -4 a2 b+H-1+bL I1-3 y+3 y2 M 12 H-1+aL

Para hallar el mnimo se deriva la funcin con respecto a y y esa misma ecuacin se iguala con 0 para encontrar los puntos crticos de y, de modo que:

Printed by Mathematica for Students

Error-ab.nb

H-1+bL H-3+6 yL 12 H-1+aL 1

=0

Al resolver el sistema se tiene que la solucin para y = 2 . Se verifica que el punto crtico sea un mximo calculando la segunda derivada de Pq , obteniendo como resultado: P''q =
-1+b 2 H-1+aL

Como se haba considerado anteriormente, los valores de a y de b son mayores a 0 pero menores a 1. Si se considera que a y b se les asignara un valor muy cercano a 1, como 1 - a, siendo a un nmero infinitesimal, entonces se podra evaluar la segunda derivada como: P''q =
-1+1-a 2 H-1+1-aL

a 2a

1 2

Debido a que el resultado de P''q HyL>0 se considera que el valor de y es un mnimo. De la misma forma, si se considerara que a y b se igualaran a un nmero muy cercano a 0, como a, entonces se podra evaluar la segunda derivada como: P ''q =
-1+a 2 H-1+aL 1 2

Cumpliendose la misma restriccin que para el valor previamente evaluado.

Criterio 2:
Cuando ocurre esta condicin, siempre el valor de la primer recta ser cuantificada como Nc1 = 0, parte de la primer y segunda recta sern cuantificadas como Nc2 = y y finalmente el resto de la segunda recta ser cuantificado como Nc2 = y y como Nc3 = 1.

La integral para estimar el error de este caso es:

Pq = 0 1
f
-1 Hy2L

b f2 -1 HHy+1L2L 2 Hy - f2 HtLL2 t + f1-1 HHy+1L2L H1 - f2 HtLL2 t H0 - f1 HtLL2 t + f1 -1 Hy2L Hy - f1 HtLL t +b 2

Cuyo resultado de integracin es: Pq =

4 a4 +3 b y3 +12 a2 y Hb+yL-4 a3 Hb+3 yL+a I-1+b+3 y-3 b y-3 y2 -9 b y2 -3 y3 M 12 H-1+aL a

Para hallar el mnimo se deriva la funcin con respecto a y y esa misma ecuacin se iguala con 0 para encontrar los puntos crticos de y, de modo que:

Printed by Mathematica for Students

Error-ab.nb

-4 a3 +3 b y2 +4 a2 Hb+2 yL-a I-1+b+2 y+6 b y+3 y2 M 4 H-1+aL a

=0

Al resolver el sistema se tienen dos soluciones para y, las cuales son: y1 = y2 =

-a+4 a2 -3 a b4 a2 -8 a3 +4 a4 -3 a b+3 a2 b+3 a b2 -3 a2 b2 3 Ha-bL -a+4 a2 -3 a b+ 4 a2 -8 a3 +4 a4 -3 a b+3 a2 b+3 a b2 -3 a2 b2 3 Ha-bL

Se verifica cual de los puntos crtico es mximo calculando la segunda derivada de Pq , obteniendo como resultado: P''q =
8 a2 +6 b y-a H2+6 b+6 yL 4 H-1+aL a

Ambos valores de y son evaluados para analizar si son mximos y mnimos, obteniendo como resultado: P''q Hy1 L =
H-1+aL a I-4 a+4 a2 -3 H-1+bL bM 2 Ia2 -aM

P''q Hy2 L = -

H-1+aL a I-4 a+4 a2 -3 H-1+bL bM 2 Ia2 -aM

Los valores que toma el trmino de la raz debe de tomar un nmero positivo, pues se considera que como la regin se encuentra acotada por ambos niveles de decisin existe un error mximo y mnimo, y ambos existen para los valores de nmeros reales. Con respecto al denominador, se considera que a es un valor menor a 1, por lo que al elevarlo al cuadrado ser mucho menor que a, por lo que el denominador siempre resulta en un nmero negativo; por lo que el resultado de la fraccin siempre debe de dar un nmero negativo. Sin embargo, hay que considerar el signo que se encuentra fuera de la fraccin invierte el signo de la fraccin, por lo que P ''q Hy1 L < 0 y P ''q Hy2 L > 0, siendo entonces y1 nivel de cuantificacin que minimiza el error de la funcin para estas condiciones.

Caso 3:
Cuando ocurre esta condicin, siempre parte de la primer recta ser cuantificada como Nc1 = 0, la segunda parte de la primer recta ser cuantificada como Nc2 = y y finalmente el resto de la primer recta y toda la segunda recta sern cuantificadas y como Nc3 = 1.

La integral para estimar el error de este caso es:

Pq = 0 1
f
-1

Hy2L

1 H0 - f1 HtLL2 t + f1 -1 Hy2L

-1 HH1+yL2L

Hy - f2 HtLL2 t + fb
1

-1

HHy+1L2L

H1 - f1 HtLL2 t +b1 H1 - f2 HtLL2 t

Cuyo resultado de integracin es:

Printed by Mathematica for Students

Error-ab.nb

Pq =

4 a3 -4 a2 H2+bL+a H4+8 bL+3 b I-1-y+y2 M 12 a

Para hallar el mnimo se deriva la funcin con respecto a y y esa misma ecuacin se iguala con 0 para encontrar los puntos crticos de y, de modo que:
b H-1+2 yL 4a 1

=0

Al resolver el sistema se tiene que la solucin para y = 2 . Se verifica que el punto crtico sea un mximo calculando la segunda derivada de Pq , obteniendo como resultado: P''q =
b 2a

Si se considera que a y b se les asignara un valor muy cercano a 1, como 1 - a, siendo a un nmero infinitesimal, entonces se podra evaluar la segunda derivada como: P''q =
1-a 2 H1-aL

1 2

Debido a que el resultado de P''q HyL>0 se considera que el valor de y es un mnimo. De la misma forma, si se considerara que a y b se igualaran a un nmero muy cercano a 0, como a, entonces se podra evaluar la segunda derivada como: P ''q =
a 2a 1 2

Cumpliendose la misma restriccin que para el valor previamente evaluado.

Printed by Mathematica for Students