UNIVERSIDAD POLITECNICA SALESIANA MÉTODOS NUMERICOS-GRUPO 1

FECHA: 25/01/2018

Interpolación y regresión polinomial del porcentaje de

carga de una batería de celular en función del tiempo,
mediante un cargador tipo “C” (carga rápida)
Chávez Quiroga Daniel Leonardo
dchavezq@est.ups.edu.ec
López Paredes Erika Estefanía
elopezp@est.ups.edu.ec

Pillajo Pilaguano Jonathan Fabricio

jpillajop@est.ups.edu.ec
Sandoval Revelo Alejandro Ismael
asandovalr@est.ups.edu.ec
Suárez Molina David Andrés
dsuarezm@est.ups.edu.ec

Abstract— This project will be fully dedicated to the 1. OBJETIVOS

rapid charge measurement of a battery, in which data of
 Realizar una interpolación con los datos
the cell percentage will be extracted with respect to time
obtenidos por medio de Matlab que nos
with 1% intervals. Continuing with the polynomial
regression analysis and through the matlab permita obtener el polinomio interpolador
mathematical program. para graficar los datos de carga de la
Resumen—Este proyecto se dedicará plenamente en la batería de un teléfono
medición de carga rápida de una batería, en el que se
 Realizar una regresión con los datos
sacarán datos del porcentaje del celular respecto al
obtenidos por medio de Matlab que nos
tiempo con intervalos de 1%. Prosiguiendo con el
permita obtener el polinomio de regresión
análisis de regresión polinomial y por medio del
para graficar los datos de carga de la
programa matemático matlab.
batería de un teléfono

Palabras Clave: CARGADOR, POLINOMIAL,  Comparar los resultados obtenidos entre el

REGRESIÓN, BATERIA, INTERPOLACION, polinomio realizado por interpolación y el
USB. polinomio realizado por regresión que nos
permita ver cuál de los 2 métodos es más
óptimo a ser utilizado

1
UNIVERSIDAD POLITECNICA SALESIANA MÉTODOS NUMÉRICOS
Fecha: 01/12/2017

2. MARCO TEORICO vídeos, música, o poder conectarse a la salida

Conector Tipo “C”
Es una especificación USB para un conector
pequeño de 24 pines, de conexión reversible, para
dispositivos y cables USB. Son cables activos
electrónicamente marcados y contienen un chip
con una función de identificación basada en el
canal de configuración de datos y mensajes
definidos por el proveedor (VDM) de la
especificación "USB Power Delivery 2.0". Los
dispositivos USB 3.1 de Tipo-C también soportan
corrientes de alimentación de 1.5 A y 3.0 A través
del bus de 5 V de tensión, además de la línea de
base 900 mA; los dispositivos pueden o bien
negociar un aumento de corriente USB a través de
la línea de configuración, o pueden apoyar
opcionalmente la especificación completa "Power
Delivery" utilizando tanto la línea de
configuración con código de BMC y la línea
VBUS codificado-BFSK.
HDMI del televisor o a una salida D-Sub.
3- El tercero tiene bastante que ver con el
segundo, ya que con el cable de Tipo C
puedes cargar dos dispositivos a la vez
Desventajas del conector tipo c
1- Los cables que soportan Tipo C a un extremo
y USB 3.0 al otro, ya que suelen dar
bastantes problemas por la diferencia que
existe de velocidad a la hora de enviar
archivos o energía, por lo que puede dañar a
nuestro dispositivo.
2- la compatibilidad con este USB Tipo C es
escasa, y tantos los cables oficiales como los
adaptadores no tienen unos precios
demasiados económico.

Ventajas del conector tipo c

Regresion Polinómica

1- Reversibilidad del extremo del terminal

Una de las maneras más sencillas es usando
puede enchufarse sin tener necesidad de
la regresión polinomial, donde:
ponerle en una posición correcta para
hacerlo.
2- los cables de Tipo C pueden emitir diferentes
señales, pudiendo servir para emitir datos,

2
UNIVERSIDAD POLITECNICA SALESIANA MÉTODOS NUMÉRICOS
Fecha: 01/12/2017

∑ ∑
1. Primera forma de determinar el polinomio
∑
interpolador de Lagrange: resolviendo un
∑ ∑ ∑ [ ] ∑
sistema de ecuaciones llegamos a la
[∑ ∑ ∑ ] [∑ ]
matriz de Van der Monde (si los puntos del
soporte son distintos es no singular, solución
Interpolación Polinómica única del sistema).
2. Segunda forma de determinar el polinomio
Existen varios métodos de solución, como: interpolador de Lagrange: fórmula de
Lagrange, el aspecto de las funciones de base
Solucion con la matriz de Vandermonde de Lagrange, depende del de puntos de
Los polinomio son funciones de la forma: soporte.

donde los valores de se llaman Dados dos puntos y hay

coeficientes del polinomio. exactamente una recta que pasa por esos dos
puntos:
Las ecuaciones serían:

Y el sistema a resolver es:

( ) ( )

( )

Solución mediante polinomios fundamentales Dados tres puntos , y ,

de Lagrange
El principal problema que tiene el método de Van
Der Monde es que es difícil de implementar en un
programa informático y costoso de evaluar.
La resolución de un problema de interpolación
lleva a un problema de álgebra lineal en el cual se
debe resolver un sistema de ecuaciones:
con coordenadas x diferentes, o bien los tres
puntos están en una recta o hay un polinomio de
segundo grado (una parábola) que pasa por esos
tres puntos. En cualquier caso, hay un polinomio
de grado como mucho 2 que pasa por esos tres
puntos.

3
UNIVERSIDAD POLITECNICA SALESIANA MÉTODOS NUMÉRICOS
Fecha: 01/12/2017

Datos.-

1 0 1
2 17 4
3 49 9
4 77 16
5 108 25
6 138 36
7 167 49
8 197 64
9 229 81
10 259 100
11 288 121
12 318 144
13 348 169
Solución mediante diferencias divididas de
14 377 196
Newton
15 409 225
El archiconocido matemático y padre de la
16 439 256
física Isaac Newton descubrió un método muy
17 468 289
visual para encontrar polinomios interpoladores
18 498 324
que no necesita grandes productos de matrices
19 528 361
como el método de Van Der Monde ni arrastrar
20 558 400
carros de cocientes como el método de Lagrange.
21 588 441
22 616 484
Un método para conseguir esta expresión es
mediante la tabla de Frasser-Logenze. 23 642 529
24 672 576
25 702 625
26 733 676
27 762 729
28 792 784
29 823 841
3. DESARROLLO Y PROCEDIMIENTO 30 852 900
31 882 961
RESOLUCIÓN POR REGRESIÓN 32 913 1024
POLINOMIAL 33 942 1089
34 972 1156

4
UNIVERSIDAD POLITECNICA SALESIANA MÉTODOS NUMÉRICOS
Fecha: 01/12/2017

35 1003 1225 71 2128 5041

36 1039 1296 72 2163 5184
37 1069 1369 73 2217 5329
38 1100 1444 74 2265 5476
39 1126 1521 75 2319 5625
40 1163 1600 76 2373 5776
41 1185 1681 77 2427 5929
42 1214 1764 78 2480 6084
43 1244 1849 79 2530 6241
44 1282 1936 80 2590 6400
45 1306 2025 81 2644 6561
46 1334 2116 82 2698 6724
47 1368 2209 83 2760 6889
48 1401 2304 84 2813 7056
49 1425 2401 85 2867 7225
50 1454 2500 86 2951 7396
51 1486 2601 87 3038 7569
52 1514 2704 88 3138 7744
53 1544 2809 89 3242 7921
54 1574 2916 90 3359 8100
55 1606 3025 91 3480 8281
56 1639 3136 92 3612 8464
57 1669 3249 93 3757 8649
58 1700 3364 94 3938 8836
59 1729 3481 95 4120 9025
60 1760 3600 96 4337 9216
61 1790 3721 97 4581 9409
62 1820 3844 98 4888 9604
63 1850 3969 99 5195 9801
64 1881 4096 100 5436 10000
65 1916 4225 ∑ 5050 167992 338350
66 1946 4356
67 1983 4489
68 2017 4624
69 2055 4761 1 1 0 0
70 2091 4900 8 16 34 68

5
UNIVERSIDAD POLITECNICA SALESIANA MÉTODOS NUMÉRICOS
Fecha: 01/12/2017

27 81 147 441 59319 2313441 43914 1712646

64 256 308 1232 64000 2560000 46520 1860800
125 625 540 2700 68921 2825761 48585 1991985
216 1296 828 4968 74088 3111696 50988 2141496
343 2401 1169 8183 79507 3418801 53492 2300156
512 4096 1576 12608 85184 3748096 56408 2481952
729 6561 2061 18549 91125 4100625 58770 2644650
1000 10000 2590 25900 97336 4477456 61364 2822744
1331 14641 3168 34848 103823 4879681 64296 3021912
1728 20736 3816 45792 110592 5308416 67248 3227904
2197 28561 4524 58812 117649 5764801 69825 3421425
2744 38416 5278 73892 125000 6250000 72700 3635000
3375 50625 6135 92025 132651 6765201 75786 3865086
4096 65536 7024 112384 140608 7311616 78728 4093856
4913 83521 7956 135252 148877 7890481 81832 4337096
5832 104976 8964 161352 157464 8503056 84996 4589784
6859 130321 10032 190608 166375 9150625 88330 4858150
8000 160000 11160 223200 175616 9834496 91784 5139904
9261 194481 12348 259308 185193 10556001 95133 5422581
10648 234256 13552 298144 195112 11316496 98600 5718800
12167 279841 14766 339618 205379 12117361 102011 6018649
13824 331776 16128 387072 216000 12960000 105600 6336000
15625 390625 17550 438750 226981 13845841 109190 6660590
17576 456976 19058 495508 238328 14776336 112840 6996080
19683 531441 20574 555498 250047 15752961 116550 7342650
21952 614656 22176 620928 262144 16777216 120384 7704576
24389 707281 23867 692143 274625 17850625 124540 8095100
27000 810000 25560 766800 287496 18974736 128436 8476776
29791 923521 27342 847602 300763 20151121 132861 8901687
32768 1048576 29216 934912 314432 21381376 137156 9326608
35937 1185921 31086 1025838 328509 22667121 141795 9783855
39304 1336336 33048 1123632 343000 24010000 146370 10245900
42875 1500625 35105 1228675 357911 25411681 151088 10727248
46656 1679616 37404 1346544 373248 26873856 155736 11212992
50653 1874161 39553 1463461 389017 28398241 161841 11814393
54872 2085136 41800 1588400 405224 29986576 167610 12403140

6
UNIVERSIDAD POLITECNICA SALESIANA MÉTODOS NUMÉRICOS
Fecha: 01/12/2017

421875 31640625 173925 13044375

[ ] [ ]
438976 33362176 180348 13706448
456533 35153041 186879 14389683
[ ]
474552 37015056 193440 15088320
493039 38950081 199870 15789730
512000 40960000 207200 16576000 Resolviendo esta matriz por el método de Gauss-

531441 43046721 214164 17347284 Jordan nos queda:

551368 45212176 221236 18141352

571787 47458321 229080 19013640
592704 49787136 236292 19848528
614125 52200625 243695 20714075
636056 54700816 253786 21825596
658503 57289761 264306 22994622
681472 59969536 276144 24300672
RESOLUCIÓN POR PROGRAMA
704969 62742241 288538 25679882
MATEMÁTICO
729000 65610000 302310 27207900
753571 68574961 316680 28817880 REGRESIÓN POLINOMIAL
778688 71639296 332304 30571968
804357 74805201 349401 32494293
830584 78074896 370172 34796168
857375 81450625 391400 37183000
884736 84934656 416352 39969792
912673 88529281 444357 43102629
941192 92236816 479024 46944352
970299 96059601 514305 50916195
1000000 100000000 543600 54360000
2550250 2050333330 11869558 931774202

∑ ∑ ∑

∑ ∑ ∑ [ ] ∑

[∑ ∑ ∑ ] [∑ ]

7
UNIVERSIDAD POLITECNICA SALESIANA MÉTODOS NUMÉRICOS
Fecha: 01/12/2017

CÓDIGO sumacuatro=sum(cuatro);

Código Principal
%Matriz a resolver...

x=1:100; A=[100 sumax sumacuadrado sumay; sumax

y=[0 17 49 77 108 138 167 197 229 259 288 318 sumacuadrado sumacubo sumaxy;

348 377 409 439 468 498 528 558 588 sumacuadrado sumacubo sumacuatro

616 642 672 702 733 762 792 823 852 sumax2y];

882 913 942 972 1003 1039 1069 1100 a=gauss_jordan (A)
1126 1163 1185 1214 1244 1282 1306 z=0:0.01:100;

1334 1368 1401 1425 1454 1486 1514 funcion=a(1)+a(2)*z+a(3)*z.^2;

1544 1574 1606 1639 1669 1700 1729 hold on

1760 1790 1820 1850 1881 1916 1946 plot(z,funcion)

1983 2017 2055 2091 2128 2163 2217
2265 2319 2373 2427 2480 2530 2590 Función Gauss-Jordan
2644 2698 2760 2813 2867 2951 3038
function [y] = gauss_jordan (x) % Toma la matriz
3138 3242 3359 3480 3612 3757 3938
y la guarda en Y.
4120 4337 4581 4888 5195 5436];
disp(' MÉTODO GAUSS-JORDAN')
%o=input('¿Cuántos valores son de X y Y: ');
%Gráfica de los puntos
%for num1=1:o
plot(x,y,'r*')
% for num2=1:o
xlabel('Porcentaje de Batería (%)')
% end
ylabel('Tiempo (segundos)')
%end
title('Regresión Polinomial Cuadrática')
grid minor
disp('Matriz Original')
disp(x)
%Sumatorias
disp('Resolución')
cuadrado=x.^2;
for n = 1:(length(x)-1)%Toma los valores de la
cubo=x.^3;
primera fila menos uno.
cuatro=x.^4;
disp(['Uno al pibote de la Diagonal Principal |
xy=x.*y;
Fila N°:',num2str(n)])
x2y=(x.^2).*y;
A = x(n,:); %Guarda en el vector A los valores
sumay=sum(y);
de la fila completos.
sumax=sum(x);
A = A/A(n); %Coge cada valor y lo divido
sumaxy=sum(xy);
para le primer término.
sumax2y=sum(x2y);
x(n,:) = A %Los nuevos valores, guarda en la
sumacuadrado=sum(cuadrado);
fila correspondiente.
sumacubo=sum(cubo);
disp('Cero al resto de valores de la columna')

8
UNIVERSIDAD POLITECNICA SALESIANA MÉTODOS NUMÉRICOS
Fecha: 01/12/2017

for k = 1:(length(x)-1) %Toma los valores de y=[0 17 49 77 108 138 167 197 229 259 288 318
la primera fila menos uno. 348 377 409 439 468 498 528 558 588
if n~=k %Condición Si n NO ES IGUAL 616 642 672 702 733 762 792 823 852
A k, continue. 882 913 942 972 1003 1039 1069 1100
x(k,:) = A*(-1*x(k,n)) + x(k,:) 1126 1163 1185 1214 1244 1282 1306
1334 1368 1401 1425 1454 1486 1514
%Método Gauss-Jordan 1544 1574 1606 1639 1669 1700 1729
end 1760 1790 1820 1850 1881 1916 1946
end 1983 2017 2055 2091 2128 2163 2217
if x(length(x)-2,length(x)-1)~=0 %Condición 2265 2319 2373 2427 2480 2530 2590
NO extra 'Siguiente fila' 2644 2698 2760 2813 2867 2951 3038
disp('-->Siguiente fila<--') 3138 3242 3359 3480 3612 3757 3938
end 4120 4337 4581 4888 5195 5436];
end Resultados=polyfit(x,y,2)
y = x(:,length(x));
disp('RESULTADOS') %Gráfica de los puntos
end plot(x,y,'r*')
xlabel('Porcentaje de Batería (%)')
ylabel('Tiempo (segundos)')
INTERPOLACIÓN POLINOMIAL
title('Interpolación Polinomial Cuadrática')
grid minor

%Resolución
z=0:0.01:100;
funcion=Resultados(3)+Resultados(2)*z+Resultad
os(1)*z.^2;
hold on
plot(z,funcion,'b')
legend('Puntos','Interpolación')

4. ANÁLISIS Y RESULTADOS

Al utilizar la resolución por programa matemático

CÓDIGO se emplearon dos métodos de comparación. Estos
son: regresión polinomial e interpolación
x=1:100;
polinomial.

9
UNIVERSIDAD POLITECNICA SALESIANA MÉTODOS NUMÉRICOS
Fecha: 01/12/2017

En los cuales, los datos han resultado exactamente 7. BIBLIOGRAFÍA

iguales, a la par que en ambas sus gráficas son  Chapra, S., & Canale, R. (2007). Métodos
parábolas. numéricos para ingenieros (Quinta ed.).
México: McGrawHill.
Mediante la resolución por regresión polinomial
 Briones Cordova, A., De la cruz Pimental ,
se tomaron 100 datos de carga, cuyos valores se
R. E., & Vivanco Cameras, S. (15 de 05 de
operaron y añadieron a la tabla, de acuerdo a las
2012). metodos-nemericos. Obtenido de
necesidades de la matriz de regresión polinómica
INSTITUTO TECNOLÓGICO DE
y se resolvió.
TUXTLA GUTIÉRREZ:
5. CONCLUSIONES https://sites.google.com/site/metalnumericos/
home/unidad-3-1/3-1-metodo-de-
eliminacion-gaussiana
 Al realizar la gráfica de la interpolación y la
 eafit.edu.co. (s.f.). ELIMINACIÓN
regresión con los datos medidos se pudo
GAUSSIANA. Obtenido de ELIMINACIÓN
visualizar una parábola en la gráfica ya que
GAUSSIANA.doc:
obtuvimos un polinomio de grado 2
http://www1.eafit.edu.co/cursonumerico/capi
obteniendo así una gráfica igual al momento
tulo3/sesion_1/documentos/eliminacion_gau
de comparar los resultados de los métodos
siana.pdf
empleados.
 Valenzuela, M. (21 de 08 de 2007). Métodos
 Para optimización en el código la
Numéricos (SC–854) Solución de sistemas de
herramienta “polyfit” de Matlab ayudo
ecuaciones lineales. Obtenido de
bastante en la realización del código en la
lineales.dvi:
utilización de la interpolación aunque no se
http://www1.eafit.edu.co/cursonumerico/capi
descarta la utilización de la regresión en el
tulo3/sesion_2/enlaces/gauss2.pdf
análisis de los datos.
 FayerWayer. (11 de Marzo de 2015).
FayerWayer. Obtenido de USB tipo C:
6. RECOMENDACIONES
https://www.fayerwayer.com/2015/03/que-
es-usb-c/
Debido a que el polinomio obtenido es una
 Wikidot.com. (2017). Interpolación de
parábola es recomendable obtener un polinomio
Lagrange-Teoría. Obtenido de Wikidot, Inc.:
de grado 4 en adelante, ya que, mientras mas se
http://interpolacion.wikidot.com/lag-teoria
intenten buscar la ecuación se adaptaría más a los
 Wikidot.com. (2017). Interpolación de
datos obtenidos.
Newton - Teoría . Obtenido de Wikidot, Inc.:
http://interpolacion.wikidot.com/new-teoria

10