You do not have permission to edit this page, for the following reason:

You are not allowed to execute the action you have requested.


You can view and copy the source of this page.

x
 
1
=1 Introducción=
2
3
En optimización, la estrategia de búsqueda en línea es uno de los enfoques iterativos básicos para encontrar un mínimo local <math display="inline">\displaystyle v^{*}</math> de una función objetivo <math display="inline">\displaystyle f:\mathbb {R} ^{n}\to \mathbb {R}</math>.  El enfoque de búsqueda en línea primero supone conocida una aproximación previa <math display="inline">u</math> para <math display="inline">v^*</math> y encuentra una dirección de descenso <math display="inline">w</math> a lo largo de la cual la función objetivo <math display="inline">\displaystyle f</math>  será minimizada y entonces esto  determinará qué tan lejos <math display="inline">u</math>  debe moverse a lo largo de esa dirección. Este tamaño de paso está asociado con un mínimo local de la restricción de <math display="inline">f</math> a la recta de búsqueda. Al problema de encontrar este tamaño de paso se le llama un problema de búsqueda en línea, es decir, es un problema de minimización con  restricciones de la forma
4
5
6
{| class="formulaSCP" style="width: 100%; text-align: left;" 
7
|-
8
| 
9
{| style="text-align: left; margin:auto;width: 100%;" 
10
|-
11
| style="text-align: center;" | <math>\left\{\begin{array}{c}Min\hbox{ }f(v) \\ \hbox{sujeto a } v =u -\rho w , \forall \rho  \in \mathbb{R};u ,w \in \mathbb{R}^{n} ,\end{array}\right. </math>
12
|}
13
14
|}
15
16
que también se puede escribir como
17
18
<span id="eq-1"></span>
19
{| class="formulaSCP" style="width: 100%; text-align: left;" 
20
|-
21
| 
22
{| style="text-align: left; margin:auto;width: 100%;" 
23
|-
24
| style="text-align: center;" | <math>Min_{\rho  \in \mathbb{R}}\hbox{ }f(u -\rho w) .  </math>
25
|}
26
| style="width: 5px;text-align: right;white-space: nowrap;" | (1)
27
|}
28
29
Aquí la recta de búsqueda es la recta que pasa por <math display="inline">u</math> y tiene (por conveniencia, para nuestras posteriores aplicaciones) la dirección <math display="inline">-w</math>.   Como ya se dijo, una de las áreas donde surgen problemas de búsqueda en línea son los métodos iterativos para minimizar localmente una función <math display="inline">f :\mathbb{R}^{n} \rightarrow \mathbb{R}</math> sin restricciones. En cada iteración <math display="inline">i</math> debe resolverse un problema de búsqueda en línea de la forma ([[#eq-1|1]]), para <math display="inline">u</math> y <math display="inline">w</math> conocidos. Si denotamos con <math display="inline">\rho _{i}</math> a la solución del problema de búsqueda en línea de la iteración <math display="inline">i</math>, se toma a <math display="inline">v_{i} =u -\rho _{i}w</math> como la nueva aproximación para el mínimo de <math display="inline">f</math>. La solución de los problemas de búsqueda en línea se puede aproximar por una variedad de métodos numéricos <span id='citeF-1'></span>[[#cite-1|[1]]], entre ellos el método de Newton. Si definimos <math display="inline">g(\rho )=f(u -\rho w)</math> entonces la solución del problema ([[#eq-1|1]]) es equivalente a la solución del problema en <math display="inline">\mathbb{R}</math>
30
31
32
{| class="formulaSCP" style="width: 100%; text-align: left;" 
33
|-
34
| 
35
{| style="text-align: left; margin:auto;width: 100%;" 
36
|-
37
| style="text-align: center;" | <math>Min_{\rho  \in \mathbb{R}}\hbox{ }g(\rho ) .  </math>
38
|}
39
40
|}
41
42
Para resolver este problema buscamos los valores donde la derivada de <math display="inline">g</math> se hace cero, es decir, resolvemos (por el método de Newton) la ecuación
43
44
45
{| class="formulaSCP" style="width: 100%; text-align: left;" 
46
|-
47
| 
48
{| style="text-align: left; margin:auto;width: 100%;" 
49
|-
50
| style="text-align: center;" | <math>g'(\rho ^{*})=0 .  </math>
51
|}
52
53
|}
54
55
Tenemos que
56
57
58
{| class="formulaSCP" style="width: 100%; text-align: left;" 
59
|-
60
| 
61
{| style="text-align: left; margin:auto;width: 100%;" 
62
|-
63
| style="text-align: center;" | <math>g'(\rho )=-Df(u-\rho w;w)=-\nabla f(u-\rho w)\cdot w ,  </math>
64
|}
65
66
|}
67
68
donde  <math display="inline">Df(v;w)</math>  denota la derivada direccional de <math display="inline">f</math> en <math display="inline">v</math> en la dirección de <math display="inline">w</math>. Así que por comodidad definimos
69
70
71
{| class="formulaSCP" style="width: 100%; text-align: left;" 
72
|-
73
| 
74
{| style="text-align: left; margin:auto;width: 100%;" 
75
|-
76
| style="text-align: center;" | <math>H(\rho )=-g'(\rho )=Df(u-\rho w;w)=\nabla f(u-\rho w)\cdot w   </math>
77
|}
78
79
|}
80
81
y resolvemos la ecuación
82
83
84
{| class="formulaSCP" style="width: 100%; text-align: left;" 
85
|-
86
| 
87
{| style="text-align: left; margin:auto;width: 100%;" 
88
|-
89
| style="text-align: center;" | <math>H(\rho ^{*})=0,   </math>
90
|}
91
92
|}
93
94
para lo cual, dada una aproximación inicial <math display="inline">\rho _{0}</math>, se construyen sucesivas aproximaciones de acuerdo a
95
96
{| class="formulaSCP" style="width: 100%; text-align: left;" 
97
|-
98
| 
99
{| style="text-align: left; margin:auto;width: 100%;" 
100
|-
101
| style="text-align: center;" | <math>\rho _{i +1} =\rho _{i} -\frac{H(\rho _{i})}{H^{ \prime }(\rho _{i})} ,i =0 ,1 ,2 , . . . . </math>
102
|}
103
104
|}
105
106
En este trabajo extenderemos estas ideas para aplicar el método de Newton a un problema de búsqueda en línea pero donde los elementos <math display="inline">u</math> y <math display="inline">w</math> aunque conocidos, pertenecen al espacio de Hilbert <math display="inline">(L^{2})^3</math> y no a <math display="inline">\mathbb {R} ^{n}</math>. En este contexto, este artículo es una continuación o extensión de lo expuesto en <span id='citeF-2'></span>[[#cite-2|[2]]].
107
108
=2 Descripción del problema=
109
110
Los problemas de búsqueda en línea en que estamos interesados aquí son del tipo
111
112
<span id="eq-2"></span>
113
{| class="formulaSCP" style="width: 100%; text-align: left;" 
114
|-
115
| 
116
{| style="text-align: left; margin:auto;width: 100%;" 
117
|-
118
| style="text-align: center;" | <math>\left\{ \begin{array}{c}\hbox{Encontrar }\mathbf{\rho ^*}\in \mathbb{R},\hbox{ tal que } \\  J(\mathbf{u}-\rho ^* \mathbf{w})\leq J(\mathbf{u}-\rho \mathbf{w}),\forall \rho \in \mathbb{R},\end{array}\right. </math>
119
|}
120
| style="width: 5px;text-align: right;white-space: nowrap;" | (2)
121
|}
122
123
con <math display="inline">\mathbf{u}</math> y <math display="inline">\mathbf{w}</math> fijos en <math display="inline">(L^{2} (0,T))^3</math>, y donde el funcional de nuestro interés <math display="inline">J:(L^{2} (0,T))^3 \longrightarrow \mathbb {R}</math>  es
124
125
<span id="eq-3"></span>
126
{| class="formulaSCP" style="width: 100%; text-align: left;" 
127
|-
128
| 
129
{| style="text-align: left; margin:auto;width: 100%;" 
130
|-
131
| style="text-align: center;" | <math>J(\mathbf{v})=\frac{\eta }{2}\int \limits _{0}^{T}\Vert \mathbf{v} \Vert ^{2} dt+\frac{k}{2}||\mathbf{y}(T)-\mathbf{y}_{T}||^{2},   </math>
132
|}
133
| style="width: 5px;text-align: right;white-space: nowrap;" | (3)
134
|}
135
136
donde <math display="inline">k,\eta >0</math> y <math display="inline">||.||</math> la norma euclideana canónica, donde <math display="inline">\mathbf{v}</math> es una función vectorial, <math display="inline">\mathbf{v}=(v_1(t),v_2(t), v_3(t))^T</math>, <math display="inline">\Vert \mathbf{v}\Vert ^2=v_1^2+v_2^2+v_3^2</math> y la función vectorial <math display="inline">\mathbf{y}=( y_{1},y_{2},y_{3})^T </math> es la solución del siguiente problema de valor inicial que modela la dinámica de un circuito de tres juntas de Josephson acopladas inductivamente, <span id='citeF-3'></span>[[#cite-3|[3]]]:
137
138
<span id="eq-4"></span>
139
{| class="formulaSCP" style="width: 100%; text-align: left;" 
140
|-
141
| 
142
{| style="text-align: left; margin:auto;width: 100%;" 
143
|-
144
| style="text-align: center;" | <math>\left\{ \begin{array}{c}\gamma _{1}\frac{dy_{1}}{dt}+\kappa _{1}(y_{1}-y_{2})+\sen y_{1}=i_{1}+v_{1},\hbox{ en }(0,T), \\  \gamma _{2}\frac{dy_{2}}{dt}+\kappa _{1}(y_{2}-y_{1})+\kappa  _{2}(y_{2}-y_{3})+\sen y_{2}=i_{2}+v_{2},\hbox{ en }(0,T), \\  \gamma _{3}\frac{dy_{3}}{dt}+\kappa _{2}(y_{3}-y_{2})+\sen y_{3}=i_{3}+v_{3},\hbox{ en }(0,T), \\  \mathbf{y}(0)=\mathbf{y}_{0}.\end{array}\right.   </math>
145
|}
146
| style="width: 5px;text-align: right;white-space: nowrap;" | (4)
147
|}
148
149
En ([[#eq-3|3]])-([[#eq-4|4]]), <math display="inline">\mathbf{y}_{0}</math> y <math display="inline">\mathbf{y}_{T}</math> son estados inicial y final conocidos, respectivamente. En <span id='citeF-3'></span>[[#cite-3|[3]]] y en <span id='citeF-4'></span>[[#cite-4|[4]]] se dan los siguientes valores factibles para los parámetros involucrados en este sistema y con los cuales se harán los experimentos numéricos mas adelante:
150
151
152
{| class="formulaSCP" style="width: 100%; text-align: left;" 
153
|-
154
| 
155
{| style="text-align: left; margin:auto;width: 100%;" 
156
|-
157
| style="text-align: center;" | <math>\gamma _{1} =0.7,\hbox{ }\gamma _{2}=1.1,\hbox{ }\gamma _{3}=0.7,\hbox{ }i_{1}=1,\hbox{  }i_{2}=0.8,\hbox{  }i_{3}=-1,  </math>
158
159
|-
160
| style="text-align: center;" | <math> \hbox{ }\kappa _{1} =\kappa _{2}=0.1.  </math>
161
162
|}
163
|}
164
165
===2.1 El problema de minimización global y el diferencial de J===
166
167
El problema de minimización global o sin restricciones asociado con los problemas de búsqueda en línea descritos es
168
169
170
{| class="formulaSCP" style="width: 100%; text-align: left;" 
171
|-
172
| 
173
{| style="text-align: left; margin:auto;width: 100%;" 
174
|-
175
| style="text-align: center;" | <math>\left\{ \begin{array}{c}\hbox{Encontrar }v^{*}\in (L^{2}(0,T))^{3}, \hbox{tal que }\\    J(v^{*})\leq J(v),\forall v\in (L^{2}(0,T))^{3},\end{array}\right.   </math>
176
|}
177
178
|}
179
180
el cual, (junto con ([[#eq-3|3]])-([[#eq-4|4]])) corresponde a un problema de control cuyo objetivo es llevar la dinámica del sistema del estado <math display="inline">\mathbf{y}_{0}</math> al estado <math display="inline">\mathbf{y}_{T}</math>. Este tipo de problemas de control pueden resolverse usando un algoritmo de gradiente conjugado como los discutidos en el Capítulo 2 de <span id='citeF-5'></span>[[#cite-5|[5]]]  y el Capítulo 3 de <span id='citeF-6'></span>[[#cite-6|[6]]], donde también se menciona el concepto de Frechet-diferenciabilidad adecuado para minimizar funcionales en espacios de Hilbert. A continuación damos una definción y un teorema básicos para resolver el problema que nos ocupa.
181
182
Definición. Sea <math display="inline">V</math> un espacio de Hilbert. Un funcional <math display="inline">J</math> sobre <math display="inline">V</math> es Frechet-diferenciable si, para todo <math display="inline">v,w \in V</math>, existe <math display="inline">DJ(v) \in V'</math>, la derivada o el diferencial de <math display="inline">J</math> en <math display="inline">v</math>, tal que
183
184
185
{| class="formulaSCP" style="width: 100%; text-align: left;" 
186
|-
187
| 
188
{| style="text-align: left; margin:auto;width: 100%;" 
189
|-
190
| style="text-align: center;" | <math>J(v+w)-J(v)=\langle DJ(v),w\rangle + \Vert w \Vert \epsilon (v,w),  </math>
191
|}
192
193
|}
194
195
con <math display="inline">\langle . , . \rangle </math> denotando par de dualidad, y <math display="inline">\epsilon (v,w)</math> tendiendo a cero cuando <math display="inline">\Vert w \Vert </math> tiende a cero.
196
197
Teorema. Si <math display="inline">J</math> está definido como en ([[#eq-3|3]]) entonces  es Frechet-diferenciable y su diferencial <math display="inline">DJ(\mathbf{v})</math> es
198
199
<span id="eq-5"></span>
200
{| class="formulaSCP" style="width: 100%; text-align: left;" 
201
|-
202
| 
203
{| style="text-align: left; margin:auto;width: 100%;" 
204
|-
205
| style="text-align: center;" | <math>DJ(\mathbf{v})=\eta \mathbf{v}+\mathbf{p},  </math>
206
|}
207
| style="width: 5px;text-align: right;white-space: nowrap;" | (5)
208
|}
209
210
donde <math display="inline">\mathbf{p}</math> se obtiene al resolver el sistema (versión matricial de ([[#eq-4|4]])) :
211
212
<span id="eq-6"></span>
213
{| class="formulaSCP" style="width: 100%; text-align: left;" 
214
|-
215
| 
216
{| style="text-align: left; margin:auto;width: 100%;" 
217
|-
218
| style="text-align: center;" | <math>\left\lbrace  \begin{array}{c}\Gamma \dfrac{d\mathbf{y}}{dt}+K\mathbf{y}+ \sen \mathbf{y}=\left( \begin{array}{ccc}i_1+v_1 \\ i_2+v_2 \\  i_3+v_3 \\ \end{array} \right)\hbox{ en } (0,T), \\  \mathbf{y}(0)=\mathbf{y}_0,                 \end{array} \right. </math>
219
|}
220
| style="width: 5px;text-align: right;white-space: nowrap;" | (6)
221
|}
222
223
y después el sistema adjunto
224
225
<span id="eq-7"></span>
226
{| class="formulaSCP" style="width: 100%; text-align: left;" 
227
|-
228
| 
229
{| style="text-align: left; margin:auto;width: 100%;" 
230
|-
231
| style="text-align: center;" | <math>\left\lbrace  \begin{array}{c}-\Gamma \dfrac{d\mathbf{p}}{dt}+K\mathbf{p}+ C(\mathbf{y}) \; \mathbf{p} =0 \hbox{ en } (0,T), \\  \Gamma \mathbf{p}(T)=k(\mathbf{y}(T)-\mathbf{y}_{T}),                 \end{array} \right.  </math>
232
|}
233
| style="width: 5px;text-align: right;white-space: nowrap;" | (7)
234
|}
235
236
donde <math display="inline">C(\mathbf{y})</math> es una matriz diagonal de 3x3 para la cual la entrada iésima de la diagonal es <math display="inline">cos(y_i)</math>.
237
238
De este teorema resulta que <math display="inline">DJ(\mathbf{u}-\rho \mathbf{w})=\eta (\mathbf{u}-\rho \mathbf{w})+\mathbf{p}</math>, con <math display="inline">\mathbf{p}</math> solución de ([[#eq-7|7]]) una vez que <math display="inline">\mathbf{y}(t)</math>  es solución del sistema ([[#eq-6|6]]) tomando <math display="inline">\mathbf{v}=\mathbf{u}-\rho \mathbf{w}</math>. 
239
240
La demostración de este teorema, y de los resultados que se mencionan a continuación pueden consultarse en <span id='citeF-7'></span>[[#cite-7|[7]]].
241
242
=3 Metodología de solución=
243
244
Para resolver por el método de Newton nuestro problema de búsqueda en línea ([[#eq-2|2]]) definimos
245
246
<span id="eq-8"></span>
247
{| class="formulaSCP" style="width: 100%; text-align: left;" 
248
|-
249
| 
250
{| style="text-align: left; margin:auto;width: 100%;" 
251
|-
252
| style="text-align: center;" | <math>g(\rho )=J(\mathbf{u}-\rho \mathbf{w}),  </math>
253
|}
254
| style="width: 5px;text-align: right;white-space: nowrap;" | (8)
255
|}
256
257
entonces el problema se reduce a encontrar raíces para <math display="inline">g'</math> (un problema de <math display="inline">\mathbb{R}</math> en <math display="inline">\mathbb{R}</math>), las cuales aproximaremos con la iteración de Newton
258
259
<math>\rho _{i+1}=\rho _i-\dfrac{g'(\rho _i)}{g''(\rho _i)} ;  g''(\rho _i)\neq 0, </math>
260
261
para lo cual debemos conocer <math display="inline">g'</math> y <math display="inline">g''</math>. Para describir <math display="inline">g'(\rho )</math> en términos de <math display="inline">DJ</math> necesitamos el siguiente teorema:
262
263
'''Teorema.''' Sea <math display="inline">J</math> un funcional Frechet-diferenciable sobre <math display="inline">V</math> y <math display="inline">g</math> como en ([[#eq-8|8]]). Entonces
264
265
{| class="formulaSCP" style="width: 100%; text-align: left;" 
266
|-
267
| 
268
{| style="text-align: left; margin:auto;width: 100%;" 
269
|-
270
| style="text-align: center;" | <math>g'(\rho )=\dfrac{d}{d\rho }J(\mathbf{u}-\rho \mathbf{w})=-\langle DJ (\mathbf{u}-\rho \mathbf{w}), \mathbf{w} \rangle{.} </math>
271
|}
272
273
|}
274
275
Así que la ecuación que tenemos que resolver para <math display="inline">\rho </math> es
276
277
{| class="formulaSCP" style="width: 100%; text-align: left;" 
278
|-
279
| 
280
{| style="text-align: left; margin:auto;width: 100%;" 
281
|-
282
| style="text-align: center;" | <math>g'(\rho )=-\langle DJ (\mathbf{u}-\rho \mathbf{w}), \mathbf{w} \rangle=0. </math>
283
|}
284
285
|}
286
287
Como la iteración de Newton es
288
289
{| class="formulaSCP" style="width: 100%; text-align: left;" 
290
|-
291
| 
292
{| style="text-align: left; margin:auto;width: 100%;" 
293
|-
294
| style="text-align: center;" | <math>\rho _{i+1}=\rho _{i}-\dfrac{g'(\rho _{i})}{g''(\rho _{i})}, </math>
295
|}
296
297
|}
298
299
aún nos falta encontrar una expresión para <math display="inline">g''(\rho )</math>. Como estamos trabajando en <math display="inline">(L^2(0,T))^3</math>, los pares de dualidad coinciden con el producto interno gracias al teorema de representación de Riesz. Dado que ya conocemos el representante de la transformación <math display="inline">DJ(v)</math> (ver ([[#eq-5|5]])), podemos escribir
300
301
<span id="eq-9"></span>
302
{| class="formulaSCP" style="width: 100%; text-align: left;" 
303
|-
304
| 
305
{| style="text-align: left; margin:auto;width: 100%;" 
306
|-
307
| style="text-align: center;" | <math>g'(\rho )=-(\eta (\mathbf{u}-\rho \mathbf{w})+\mathbf{p}, \mathbf{w})=-\int _{0}^{T}(\eta (\mathbf{u}-\rho \mathbf{w})+\mathbf{p})\cdot \mathbf{w} \hbox{ dt},  </math>
308
|}
309
| style="width: 5px;text-align: right;white-space: nowrap;" | (9)
310
|}
311
312
donde <math display="inline">\mathbf{p}</math> se obtiene resolviendo
313
314
{| class="formulaSCP" style="width: 100%; text-align: left;" 
315
|-
316
| 
317
{| style="text-align: left; margin:auto;width: 100%;" 
318
|-
319
| style="text-align: center;" | <math>\left\{ \begin{array}{c}\gamma _{1}\frac{d y_{1\rho }}{dt}+\kappa _{1}( y_{1\rho }-y_{2\rho })+ \sen y_{1\rho }=i_1+u_1-\rho w_1\hbox{ en }(0,T), \\  \gamma _{2}\frac{d  y_{2\rho }}{dt}+\kappa _{1}( y_{2\rho }- y_{1\rho })+\kappa  _{2}( y_{2\rho }- y_{3\rho })+\sen y_{2\rho }=i_2+ u_2-\rho w_2 \hbox{ en }(0,T), \\  \gamma _{3}\frac{d y_{3\rho }}{dt}+\kappa _{2}( y_{3\rho }- y_{2\rho })+ \sen y_{3\rho }=i_3+u_3-\rho w_3\hbox{ en }(0,T), \\  \mathbf{y}(0)=\mathbf{y}_0.\end{array}\right.   </math>
320
|}
321
322
|}
323
324
y luego el problema
325
326
{| class="formulaSCP" style="width: 100%; text-align: left;" 
327
|-
328
| 
329
{| style="text-align: left; margin:auto;width: 100%;" 
330
|-
331
| style="text-align: center;" | <math>\left\lbrace  \begin{array}{c}-\Gamma \dfrac{d\mathbf{p}_{\rho }}{dt}+K\mathbf{p}_{\rho }+ \left( \begin{array}{ccc}\cos y_{1 \rho } & 0 & 0 \\ 0 & \cos y_{2 \rho } & 0 \\  0 &  0   & \cos y_{3 \rho } \\ \end{array} \right)\mathbf{p}_{\rho } =0 \hbox{ en } (0,T), \\  \Gamma \mathbf{p}_{\rho }(T)=k(\mathbf{y}_{\rho }(T)-\mathbf{y}_{T}).                  \end{array} \right. </math>
332
|}
333
334
|}
335
336
Para calcular <math display="inline">g''(\rho )=\dfrac{dg'}{d\rho }</math>, por la regla de Leibniz para la diferenciación bajo el signo integral tenemos, a partir de ([[#eq-9|9]]) que:
337
338
{| class="formulaSCP" style="width: 100%; text-align: left;" 
339
|-
340
| 
341
{| style="text-align: left; margin:auto;width: 100%;" 
342
|-
343
| style="text-align: center;" | <math>\frac{dg'(\rho )}{d\rho }=-\int _{0}^{T} \dfrac{\partial }{\partial \rho } (\eta (\mathbf{u}-\rho \mathbf{w})+\mathbf{p})\cdot \mathbf{w} \hbox{ dt },  </math>
344
|}
345
346
|}
347
348
lo cual nos da
349
350
351
{| class="formulaSCP" style="width: 100%; text-align: left;" 
352
|-
353
| 
354
{| style="text-align: left; margin:auto;width: 100%;" 
355
|-
356
| style="text-align: center;" | <math>g''(\rho )=\int _{0}^{T} \left[\eta \mathbf{w}-\dot{\mathbf{p}}_{\rho } \right]\cdot \mathbf{w}\hbox{ dt },   </math>
357
|}
358
359
|}
360
361
que denotaremos como
362
363
{| class="formulaSCP" style="width: 100%; text-align: left;" 
364
|-
365
| 
366
{| style="text-align: left; margin:auto;width: 100%;" 
367
|-
368
| style="text-align: center;" | <math>g''(\rho )=\langle D^{2}J (\mathbf{u}-\rho \mathbf{w})\mathbf{w}, \mathbf{w} \rangle  </math>
369
|}
370
371
|}
372
373
y donde <math display="inline"> \dot{\mathbf{p}}_{\rho }</math> se obtiene resolviendo
374
375
{| class="formulaSCP" style="width: 100%; text-align: left;" 
376
|-
377
| 
378
{| style="text-align: left; margin:auto;width: 100%;" 
379
|-
380
| style="text-align: center;" | <math>\left\lbrace  \begin{array}{c}\Gamma \dfrac{d\dot{\mathbf{y}}_{\rho }}{dt}+K\dot{\mathbf{y}}_{\rho }+ \left( \begin{array}{ccc}\cos y_{1 \rho } & 0 & 0 \\ 0 & \cos y_{2 \rho } & 0 \\  0 &  0   & \cos y_{3 \rho } \\ \end{array} \right)\dot{\mathbf{y}}_{\rho }= \left( \begin{array}{ccc}-w_1 \\ -w_2 \\  -w_3 \\ \end{array} \right) \hbox{ en } (0,T), \\  \dot{\mathbf{y}}_{\rho }(0)=0 \end{array} \right.  </math>
381
|}
382
383
|}
384
385
y  luego el problema
386
387
{| class="formulaSCP" style="width: 100%; text-align: left;" 
388
|-
389
| 
390
{| style="text-align: left; margin:auto;width: 100%;" 
391
|-
392
| style="text-align: center;" | <math>\left\lbrace  \begin{array}{c}-\Gamma \dfrac{d\dot{\mathbf{p}}_{\rho }}{dt}+K\dot{\mathbf{p}}_{\rho }+ \left( \begin{array}{ccc}\cos y_{1 \rho } & 0 & 0 \\ 0 & \cos y_{2 \rho } & 0 \\  0 &  0   & \cos y_{3 \rho } \\ \end{array} \right)\dot{\mathbf{p}}_{\rho }= \\ \left( \begin{array}{ccc}\sen y_{1 \rho } \; \dot{y}_{1 \rho }  & 0 & 0 \\ 0 &  \sen y_{2 \rho } \; \dot{y}_{2 \rho } & 0 \\  0 &  0   &  \sen  y_{3 \rho } \; \dot{y}_{3 \rho } \\ \end{array} \right)\mathbf{p}_{\rho } \hbox{ en } (0,T), \\  \Gamma \dot{\mathbf{p}}_{\rho }(T)=k\dot{\mathbf{y}}_{\rho }(T).                  \end{array} \right. </math>
393
|}
394
395
|}
396
397
Con ésto el método de Newton para aproximar <math display="inline">\rho ^{*}</math> queda
398
399
400
{| class="formulaSCP" style="width: 100%; text-align: left;" 
401
|-
402
| 
403
{| style="text-align: left; margin:auto;width: 100%;" 
404
|-
405
| style="text-align: center;" | <math>\rho _{i+1}=\rho _{i}-\dfrac{g'(\rho _{i})}{g''(\rho _{i})}  </math>
406
407
|-
408
| style="text-align: center;" | <math> \rho _{i+1}=\rho _{i}-\dfrac{-\langle DJ (\mathbf{u}-\rho \mathbf{w}), \mathbf{w} \rangle }{\langle D^{2}J (\mathbf{u}-\rho \mathbf{w})\mathbf{w}, \mathbf{w} \rangle }</math>
409
|-
410
| style="text-align: center;" | <math> \rho _{i+1}=\rho _{i}+\dfrac{\langle DJ (\mathbf{u}-\rho \mathbf{w}), \mathbf{w} \rangle }{\langle D^{2}J (\mathbf{u}-\rho \mathbf{w})\mathbf{w}, \mathbf{w} \rangle }.  </math>
411
|}
412
|}
413
414
=4 Discretización del problema de búsqueda en línea=
415
416
La idea principal es sustituir el espacio <math display="inline">L^2(0,T)</math> por un espacio de funciones más práctico. A grandes rasgos este espacio será el de las funciones lineales por pedazos en (0,T), que además ofrecen la ventaja de poder ser representadas computacionalmente por eneadas de números.
417
418
Para describir esto con mayor precisión, comenzamos haciendo una partición uniforme del intervalo <math display="inline">(0,T)</math> con
419
420
* <math display="inline">N</math> número de subintervalos de la partición uniforme.
421
* <math display="inline">h=\frac{T}{N}</math>  tamaño de cada subintervalo.
422
* <math display="inline">tt</math> un vector de <math display="inline">N+1</math> puntos espaciados uniformemente en el intervalo <math display="inline">(0,T)</math> de la forma
423
424
{| class="formulaSCP" style="width: 100%; text-align: left;" 
425
|-
426
| 
427
{| style="text-align: left; margin:auto;width: 100%;" 
428
|-
429
| style="text-align: center;" | <math>tt=[0,\cdots ,tt_{N}].</math>
430
|}
431
|}
432
433
Con <math display="inline">tt_i=i*h, i=0,1,2,\cdots ,N</math>, esto significa que en el arreglo <math display="inline">tt</math> se almacena la partición en el tiempo. <p> 
434
435
</p>
436
437
Dada esta partición, una función <math display="inline">f(t)</math> en <math display="inline">L^2(0,T)</math> puede ser aproximada por la función lineal por pedazos <math display="inline">f_h(t)</math> cuyo valor en <math display="inline">t_i</math>  es <math display="inline">f_h(t_i)=f(t_i)</math>. En la figura [[#img-1|1]] se muestra una <math display="inline">f</math> y su aproximación lineal <math display="inline">f_h</math> por pedazos, con <math display="inline">N=10</math>. Note que entonces una función <math display="inline">f</math> puede ser representada computacionalmente por dos <math display="inline">(N+1)</math>-eadas:
438
439
{| class="formulaSCP" style="width: 100%; text-align: left;" 
440
|-
441
| 
442
{| style="text-align: left; margin:auto;width: 100%;" 
443
|-
444
| style="text-align: center;" | <math>f\approx \left\lbrace  \begin{array}{c} (tt_0=0,\cdots , tti,\cdots ,tt_N) \\ (f(0),\cdots ,f(tt_i),\cdots ,f(tt_N)). \\ \end{array} \right.</math>
445
|}
446
|}
447
448
<div id='img-1'></div>
449
{| class="floating_imageSCP" style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: 100%;max-width: 100%;"
450
|-
451
|[[Image:Draft_LOPEZ_975186036-funcionfyf_h.png|533px|Función f(t)=t \exp (-t) y fₕ(tt)=tt \exp (-tt), con N=10, T=5 y h=0.5.]]
452
|- style="text-align: center; font-size: 75%;"
453
| colspan="1" | '''Figura 1:''' Función <math>f(t)=t \exp (-t)</math> y <math>f_h(tt)=tt \exp (-tt),</math> con <math>N=10, T=5</math> y <math>h=0.5</math>.
454
|}
455
456
Con esto, está claro que podemos aproximar  las funciones <math display="inline">\mathbf{v}</math> en <math display="inline">(L^2(0,T))^3</math>  por triadas de funciones lineales por pedazos, es decir por matrices de la forma 
457
458
<math display="inline">\mathbf{v}(t)\approx (v_1,v_2,v_3)(tt)=\left( \begin{array}{ccc} v_1(0)&\cdots &v_1(tt_{N})  \\ v_2(0)&\cdots &v_2(tt_{N})    \\ v_3(0)&\cdots &v_3(tt_{N})   \\ \end{array} \right),</math>
459
460
mientras que las funciones <math display="inline">\mathbf{u}</math> de nuestra teoría quedarían aproximada o representadas por la matriz
461
462
{| class="formulaSCP" style="width: 100%; text-align: left;" 
463
|-
464
| 
465
{| style="text-align: left; margin:auto;width: 100%;" 
466
|-
467
| style="text-align: center;" | <math>\mathbf{u}=\left( \begin{array}{ccc} u_1(0)&\cdots &u_1(tt_N)  \\ u_2(0)&\cdots &u_2(tt_N)    \\ u_3(0)&\cdots &u_3(tt_N)   \\ \end{array} \right),</math>
468
|}
469
|}
470
471
y las funciones <math display="inline">\mathbf{w}</math> de nuestra teoría quedarían aproximadas o representadas por la matriz
472
473
{| class="formulaSCP" style="width: 100%; text-align: left;" 
474
|-
475
| 
476
{| style="text-align: left; margin:auto;width: 100%;" 
477
|-
478
| style="text-align: center;" | <math>\mathbf{w}=\left( \begin{array}{ccc} w_1(0)&\cdots &w_1(tt_N)  \\ w_2(0)&\cdots &w_2(tt_N)    \\ w_3(0)&\cdots &w_3(tt_N)   \\ \end{array} \right).</math>
479
|}
480
|}
481
482
También a partir de ahora, estaremos usando la notación <math display="inline">\mathbf{v}^n</math> para denotar el valor de la función <math display="inline">\mathbf{v}</math>, lineal por pedazos, en el tiempo <math display="inline">nh</math>. Esta notación también aplica para las funciones <math display="inline">\mathbf{y}</math> y <math display="inline">\mathbf{p}</math>, es decir, con <math display="inline">\mathbf{y}^n</math> denotamos el valor de la función <math display="inline">\mathbf{y}</math> en el tiempo <math display="inline">nh</math> y similarmente para <math display="inline">\mathbf{p}</math>. Esto se resume en decir que en este capítulo damos los valores de <math display="inline">\mathbf{u}</math> y <math display="inline">\mathbf{w}</math> en la partición <math display="inline">tt</math> y debemos minimizar una version discreta del funcional, para lo cual es necesario encontrar los valores aproximados  de
483
484
{| class="formulaSCP" style="width: 100%; text-align: left;" 
485
|-
486
| 
487
{| style="text-align: left; margin:auto;width: 100%;" 
488
|-
489
| style="text-align: center;" | <math>\mathbf{y}\approx (y_1,y_2,y_3)(tt)=\left( \begin{array}{ccc} y_1(0)&\cdots &y_1(tt_N)  \\ y_2(0)&\cdots &y_2(tt_N)    \\ y_3(0)&\cdots &y_3(tt_N)   \\ \end{array} \right),</math>
490
|}
491
|}
492
493
y de
494
495
{| class="formulaSCP" style="width: 100%; text-align: left;" 
496
|-
497
| 
498
{| style="text-align: left; margin:auto;width: 100%;" 
499
|-
500
| style="text-align: center;" | <math>\mathbf{p}\approx (p_1,p_2,y_3)(tt)=\left( \begin{array}{ccc} p_1(0)&\cdots &p_1(tt_N)  \\ p_2(0)&\cdots &p_2(tt_N)    \\ p_3(0)&\cdots &p_3(tt_N)   \\ \end{array} \right)</math>
501
|}
502
|}
503
504
en la partición <math display="inline">tt</math>. En lo que sigue detallamos cómo hacemos todas estas discretizaciones.
505
506
==4.1 Discretización del Funcional==
507
508
El funcional <math display="inline">J</math> de ([[#eq-3|3]]) lo aproximamos por
509
510
{| class="formulaSCP" style="width: 100%; text-align: left;" 
511
|-
512
| 
513
{| style="text-align: left; margin:auto;width: 100%;" 
514
|-
515
| style="text-align: center;" | <math>J^{h}(\mathbf{v})=\frac{\eta h}{2}\sum _{n=1}^{N}   ||\mathbf{v}^n ||^{2}+\frac{k}{2}||\mathbf{y}^N-\mathbf{y}_T||^{2},   </math>
516
|}
517
518
|}
519
520
con <math display="inline">|| \mathbf{v}^{n} ||^{2}=| v_{1}^{n} |^{2}+| v_{2}^{n} |^{2}+| v_{3}^{n}|^{2}</math>. Aquí <math display="inline">\mathbf{y}^N</math> es la aproximación de <math display="inline">\mathbf{y}</math> en el tiempo <math display="inline">N</math> <math display="inline">(tt_N=Nh)</math>, que mas adelante especificamos cómo calcular.
521
522
==4.2 Discretización del SEDO==
523
524
Aproximamos el sistema ([[#eq-6|6]]) por un esquema de Euler explícito que luce como sigue:
525
526
{| class="formulaSCP" style="width: 100%; text-align: left;" 
527
|-
528
| 
529
{| style="text-align: left; margin:auto;width: 100%;" 
530
|-
531
| style="text-align: center;" | <math>\left\lbrace  \begin{array}{c}\hbox{Dado } \mathbf{y}^0=\mathbf{y}_0, \\ \\  \hbox{ para } n=0,...,N-1   \hbox{ resolver } \\ \\ \mathbf{y}^{n+1}= \mathbf{y}^{n}-h \Gamma ^{-1} K \mathbf{y}^{n}- h \Gamma ^{-1} \left( \begin{array}{ccc}\sen y_1^{n} \\ \sen y_2^{n} \\  \sen y_3^{n} \\ \end{array} \right)+ h \Gamma ^{-1} \left( \begin{array}{ccc}i_1+v_{1}^{n} \\ i_2+v_{2}^{n} \\ i_3+v_{3}^{n} \end{array} \right).     \end{array} \right. </math>
532
|}
533
|}
534
535
==4.3 Discretización del SEDO Adjunto==
536
537
El sistema adjunto ([[#eq-7|7]]) lo aproximamos por
538
539
{| class="formulaSCP" style="width: 100%; text-align: left;" 
540
|-
541
| 
542
{| style="text-align: left; margin:auto;width: 100%;" 
543
|-
544
| style="text-align: center;" | <math>\left\lbrace  \begin{array}{c}\mathbf{p}^{N}=k \Gamma ^{-1} (\mathbf{y}^{N}-\mathbf{y}_T), \\ \\ \hbox{ para } n=N-1,...,0 \hbox{ resolver } \\ \\ \mathbf{p}^{n}=\mathbf{p}^{n+1}-h \Gamma ^{-1} K \mathbf{p}^{n+1}-h \Gamma ^{-1} \left( \begin{array}{ccc}\cos y_{1}^{n} & 0 & 0 \\ 0 & \cos y_{2}^{n} & 0 \\  0 & 0 & \cos y_{3}^{n} \\ \end{array} \right)\; \mathbf{p}^{n+1}. \\                 \end{array} \right. </math>
545
|}
546
|}
547
548
==4.4 Discretización del Producto interno==
549
550
Las discretizaciones mencionadas implican que estamos considerando el siguiente producto interno
551
552
{| class="formulaSCP" style="width: 100%; text-align: left;" 
553
|-
554
| 
555
{| style="text-align: left; margin:auto;width: 100%;" 
556
|-
557
| style="text-align: center;" | <math>(\mathbf{u},\mathbf{w})_{h}=h \sum _{n=1}^N \mathbf{u}^n \cdot \mathbf{w}^n, \forall \mathbf{u}, \mathbf{w} \in (\mathbb{R}^3)^N. </math>
558
|}
559
|}
560
561
==4.5 <span id='lb-5.5'></span>Discretización de g'(ρ) y g''(ρ)==
562
563
Para resolver la ecuación <math display="inline">g(\rho ^*)=0</math> con el método de Newton se requiere el conocimiento de <math display="inline">g'(\rho )</math> que estará dada en los nuevos espacios vectoriales por
564
565
566
{| class="formulaSCP" style="width: 100%; text-align: left;" 
567
|-
568
| 
569
{| style="text-align: left; margin:auto;width: 100%;" 
570
|-
571
| style="text-align: center;" | <math>g'(\rho )=-h \eta \sum _{n=1}^{N}[\mathbf{u}^{n}-\rho \mathbf{w}^{n}+\mathbf{p}_{\rho }^{ n}]\cdot \mathbf{w}^{n},    </math>
572
|}
573
574
|}
575
576
donde <math display="inline">\mathbf{p}_{\rho }^{n}</math> se obtiene resolviendo
577
578
{| class="formulaSCP" style="width: 100%; text-align: left;" 
579
|-
580
| 
581
{| style="text-align: left; margin:auto;width: 100%;" 
582
|-
583
| style="text-align: center;" | <math>\left\lbrace  \begin{array}{c}\hbox{Dado } \mathbf{y}_{\rho }^0=\mathbf{y}_{\rho }(0), \\ \\   \hbox{ para } n=0,...,N-1   \hbox{ resolver } \\ \\ \mathbf{y}_{\rho }^{n+1}= \mathbf{y}_{\rho }^{n}-h\Gamma ^{-1} K \mathbf{y}_{\rho }^{n}-h\Gamma ^{-1} \left( \begin{array}{ccc}\sen y_{\rho{1}}^{n} \\ \sen y_{\rho{2}}^{n} \\  \sen y_{\rho{3}}^{n} \\ \end{array} \right) +h\Gamma ^{-1} \left( \begin{array}{ccc}i_1+u_{1}^{n}-\rho w_{1}^{n}  \\ i_2+u_{2}^{n} -\rho w_{2}^{n}  \\  i_3+u_{3}^{n} -\rho w_{3}^{n}  \\ \end{array} \right). \\    \end{array} \right. </math>
584
|}
585
|}
586
587
y luego resolviendo
588
589
{| class="formulaSCP" style="width: 100%; text-align: left;" 
590
|-
591
| 
592
{| style="text-align: left; margin:auto;width: 100%;" 
593
|-
594
| style="text-align: center;" | <math>\left\lbrace  \begin{array}{c}\mathbf{p}_{\rho }^{N}=k\Gamma ^{-1}(\mathbf{y}_{\rho }^{N}-\mathbf{y}_T), \\ \\ \hbox{ para } n=N-1,...,0 \hbox{ resolver } \\ \\ \mathbf{p}_{\rho }^{n}=\mathbf{p}_{\rho }^{n+1}-h\Gamma ^{-1} K \mathbf{p}_{\rho }^{n+1} -h\Gamma ^{-1} \left( \begin{array}{ccc}\cos y_{\rho{1}}^{n+1} & 0 & 0 \\ 0 & \cos y_{\rho{2}}^{n+1} & 0 \\  0 & 0 & \cos y_{\rho{3}}^{n+1}\\ \end{array} \right)\; \mathbf{p}_{\rho }^{n+1}. \\                 \end{array} \right. </math>
595
|}
596
|}
597
598
y para
599
600
{| class="formulaSCP" style="width: 100%; text-align: left;" 
601
|-
602
| 
603
{| style="text-align: left; margin:auto;width: 100%;" 
604
|-
605
| style="text-align: center;" | <math>g''(\rho )=h\sum _{n=1}^{N}[\eta \mathbf{w}^{n}-\overset{\cdot }{\mathbf{p}}_{\rho }^{n}] \cdot \mathbf{w}^{n},    </math>
606
|}
607
608
|}
609
610
con <math display="inline">\overset{\cdot }{\mathbf{p}}_{\rho }^{n},</math> obtenido al resolver
611
612
{| class="formulaSCP" style="width: 100%; text-align: left;" 
613
|-
614
| 
615
{| style="text-align: left; margin:auto;width: 100%;" 
616
|-
617
| style="text-align: center;" | <math>\left\{ \begin{array}{c}\overset{\cdot }{\mathbf{y}}_{\rho }^{0}=\mathbf{0}, \\  \hbox{para } n=0,....,N-1 \hbox{ resolver} \\  \overset{\cdot }{\mathbf{y}}_{\rho }^{n+1}=\overset{\cdot }{\mathbf{y}^{n}}_{\rho }-h \Gamma ^{-1} K \overset{\cdot }{\mathbf{y}}_{\rho }{ n}-h\Gamma ^{-1}\left( \begin{array}{c}\cos y_{1\rho }^{n} \\  \cos y_{2\rho }^{n} \\  \cos y_{3\rho }^{n}\end{array}\right)\overset{\cdot }{\mathbf{y}^{n}}_{\rho }-h\Gamma ^{-1}\left( \begin{array}{c}w_{1}^{n} \\  w_{2}^{n}\\  w_{3}^{n}\end{array}\right),\end{array}\right.   </math>
618
|}
619
620
|}
621
622
y luego resolver
623
624
{| class="formulaSCP" style="width: 100%; text-align: left;" 
625
|-
626
| 
627
{| style="text-align: left; margin:auto;width: 100%;" 
628
|-
629
| style="text-align: center;" | <math>\left\{ \begin{array}{c}\overset{\cdot }{\mathbf{p}}_{\rho }^{N}=k\Gamma ^{-1}\overset{\cdot }{\mathbf{y}}_{\rho }^{N}, \\ \hbox{para }n=N-1,....,0 \hbox{ resolver} \\  \overset{\cdot }{\mathbf{p}}_{\rho }^{n}=\overset{\cdot }{\mathbf{p}}_{\rho }^{n+1}+h \Gamma ^{-1} K \overset{\cdot }{\mathbf{p}}_{\rho }^{n+1} \\ \\ +h \Gamma ^{-1} \left( \begin{array}{ccc}\cos y_{1\rho }^{n}& 0 & 0 \\  0 & \cos y_{2\rho }^{n} & 0 \\  0 & 0 & \cos y_{3\rho }^{n}\end{array}\right)\overset{\cdot }{\mathbf{p}}_{\rho }^{n+1} \\ \\ -\left( \begin{array}{ccc}\overset{\cdot }{y}_{1\rho }^{n}\sen y_{1\rho }^{n} & 0 & 0 \\  0 & \overset{\cdot }{y}_{2\rho }^{n}\sen y_{2\rho }^{n} & 0 \\  0 & 0 & \overset{\cdot }{y}_{3\rho }^{n}\sen y_{3\rho }^{n}\end{array}\right)\mathbf{p}_{\rho }^{n+1}\mathbf{.}\end{array}\right.   </math>
630
|}
631
632
|}
633
634
Con esto podemos ya aplicar el método de Newton para resolver la versión discreta de <math display="inline">g'(\rho )=0</math>: Dado <math display="inline">\rho ^{0}</math>, iterar con
635
636
{| class="formulaSCP" style="width: 100%; text-align: left;" 
637
|-
638
| 
639
{| style="text-align: left; margin:auto;width: 100%;" 
640
|-
641
| style="text-align: center;" | <math>\rho ^{m+1}=\rho ^{m}-\frac{g'(\rho ^{m})}{g''(\rho ^{m})}.  </math>
642
|}
643
644
|}
645
646
Usamos el criterio de paro <math display="inline">\dfrac{\vert \rho ^{m+1}-\rho ^{m}\vert }{\vert \rho ^{m+1}\vert }< \varepsilon </math>, para <math display="inline">\varepsilon </math> pequeño dado.
647
648
=5 Experimentación computacional=
649
650
==5.1 Ejemplo 1==
651
652
En este ejemplo tomamos <math display="inline">u_1(t)=t \exp (-t)</math>, <math display="inline">u_2(t)=t^3</math>, <math display="inline">u_3(t)=0</math> y <math display="inline">w_1(t)=\exp (-t)/10</math>, <math display="inline">w_2(t)=3t-t^3</math> y <math display="inline">w_3(t)=0</math>. Se tomaron los valores siguientes para los parámetros en la iteración de Newton y en la discretización de los problemas involucrados:
653
654
* <math display="inline">T=16</math>; <math display="inline">k=1.0e-3</math>; <math display="inline">\rho ^0=0</math>; <math display="inline">h=T/500</math>; <math display="inline">\eta=1</math>.
655
* <math display="inline">\mathbf{y}_{0}=[ 1.2514; 0.7456; -0.9753]</math>; <math display="inline">\mathbf{y}_{T}=[ 7.4207; 6.4958; -0.3236]</math>.
656
657
Dadas las funciones <math display="inline">\mathbf{u}=(t \exp (-t),t^3,0)</math> y <math display="inline">\mathbf{w}=(\exp (-t)/10,3t-t^3,0)</math>, minimizamos con el método de Newton el funcional <math display="inline">J(\mathbf{u}(t)-\rho \mathbf{w}(t))</math> sobre <math display="inline">\rho </math> y en 3 iteraciones se obtuvo el valor <math display="inline">\rho ^{*}=-1.017</math>. La gráfica del funcional <math display="inline">J</math> restringido a la recta <math display="inline">\mathbf{v}=\mathbf{u}-\rho \mathbf{w}</math> se muestra en la Figura [[#img-2|2]].
658
659
<div id='img-2'></div>
660
{| class="floating_imageSCP" style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: 100%;max-width: 100%;"
661
|-
662
|[[Image:Draft_LOPEZ_975186036-J_eje2.png|533px|Funcional J(u(t)-ρw(t)) para las funciones u y w del ejemplo 1.]]
663
|- style="text-align: center; font-size: 75%;"
664
| colspan="1" | '''Figura 2:''' Funcional <math>J(\mathbf{u}(t)-\rho \mathbf{w}(t))</math> para las funciones <math>\mathbf{u}</math> y <math>\mathbf{w}</math> del ejemplo 1.
665
|}
666
667
==5.2 Ejemplo 2==
668
669
En este ejemplo tomamos <math display="inline">u_1(t)=-(t-2)\exp (-t)</math>, <math display="inline">u_2(t)=3t^2+1</math>, <math display="inline">u_3(t)=(t-1)^2+1</math> y <math display="inline">w_1(t)=t^3+t-1</math>, <math display="inline">w_2(t)=\dfrac{1}{3}t^3-t</math>, <math display="inline">w_3(t)=\exp (-t)/10</math>. Tanto para la discretización de los problemas involucrados como para las iteraciones de Newton se tomaron los valores siguientes:
670
671
* <math display="inline">T=12</math>; <math display="inline">k=1.0e-3</math>; <math display="inline">\rho ^0=0.5</math>; <math display="inline">h=T/500</math>; <math display="inline">\eta=1</math>.
672
* <math display="inline">\mathbf{y}_{0}=[0.1992; 0.1187; -0.1552]</math>; <math display="inline">\mathbf{y}_{T}=[0.1810; 0.0338; -0.0515]</math>.
673
674
Dadas las funciones <math display="inline">\mathbf{u}=(-(t-2)\exp (-t),3t^2+1,(t-1)^2+1)</math> y <math display="inline">\mathbf{w}=(t^3+t-1,\frac{1}{3}t^3-t,\exp (-t)/10)</math>, minimizamos con el método de Newton el funcional <math display="inline">J(\mathbf{u}(t)-\rho \mathbf{w}(t))</math> sobre <math display="inline">\rho </math> y en 6 iteraciones se obtuvo el valor <math display="inline">\rho ^{*}=0.084</math>. La gráfica del funcional <math display="inline">J</math> restringido a la recta <math display="inline">\mathbf{v}=\mathbf{u}-\rho \mathbf{w}</math> se muestra en la Figura [[#img-3|3]].
675
676
<div id='img-3'></div>
677
{| class="floating_imageSCP" style="text-align: center; border: 1px solid #BBB; margin: 1em auto; width: 100%;max-width: 100%;"
678
|-
679
|[[Image:Draft_LOPEZ_975186036-J_eje3.png|533px|Funcional J(u(t)-ρw(t)) para las funciones u y w del ejemplo 2.]]
680
|- style="text-align: center; font-size: 75%;"
681
| colspan="1" | '''Figura 3:''' Funcional <math>J(\mathbf{u}(t)-\rho \mathbf{w}(t))</math> para las funciones <math>\mathbf{u}</math> y <math>\mathbf{w}</math> del ejemplo 2.
682
|}
683
684
=6 Conclusiones=
685
686
No contamos con un ejemplo para el cual se conozca la solución exacta, así que nuestra validación se basa en el desempeño del método en ejemplos como los dos mostrados, dado que es posible tener una visualización suficientemente detallada del funcional <math display="inline">J</math> restringido a la "recta" que pasa por <math display="inline">\mathbf{u}</math> y tiene dirección <math display="inline">\mathbf{w}</math>. De acuerdo a estos ejemplos se puede concluir que el método de Newton produce resultados excelentes. En este trabajo el objetivo no es comparar el método de Newton con otros métodos, sino verificar que este tipo de problemas se pueden resolver aceptablemente utilizando el método de Newton; sin embargo en trabajos futuros esperamos considerar otros métodos y hacer tal comparación, por ejemplo, con los métodos que no utilizan derivadas. También podemos mencionar que los resultados presentados aquí se aplicarán próximamente para resolver el problema de minimización global asociado con el problema de control, el cual, como se conocen el estado inicial del que se parte y el estado final al que se quiere llegar, podrá considerarse como un caso de validación de la metodología expuesta en el presente trabajo.
687
688
==BIBLIOGRAFÍA==
689
690
<div id="cite-1"></div>
691
'''[[#citeF-1|[1]]]'''  R. P. Brent (2002) Algorithms for minimization without derivatives. New York: Courier Dover Publications.
692
693
<div id="cite-2"></div>
694
'''[[#citeF-2|[2]]]'''  J. López, L. H. Juárez (2019) Método de Newton para Problemas de Búsqueda en Línea en <math display="inline">L^2</math>. Journal of Basic Sciences. Vol. 5, Num. 13.
695
696
<div id="cite-3"></div>
697
'''[[#citeF-3|[3]]]'''  Y. Braiman, B. Neschke, N. Nair, N. Ima, and R. Glowinski. (2016) Memory States in Small Arrays of Josephson Junctions, PHYSICAL REVIEW E (94), 052223: 1-13.
698
699
<div id="cite-4"></div>
700
'''[[#citeF-4|[4]]]'''  J. D. Rezac, N. Imam and Y. Braiman, (2017) Parameter optimization for transitions between memory states in small arrays of Josephson junctions, PHYSICA A (474), 267-281.
701
702
<div id="cite-5"></div>
703
'''[[#citeF-5|[5]]]'''  R. Glowinski  (2015) Variational Methods for the Numerical Solution of Nonlinear Elliptic Problems,  Philadelphia: SIAM.
704
705
<div id="cite-6"></div>
706
'''[[#citeF-6|[6]]]'''  R. Glowinski  (2003) Finite element methods for incompressible viscous flow. In Handbook of Numerical Analysis, Vol. IX, P.G. Ciarlet & J.L. Lions, eds., 3-1176, Amsterdam: Elsevier.
707
708
<div id="cite-7"></div>
709
'''[[#citeF-7|[7]]]'''  C. N. Cortazar  (2020) Método de Newton para búsquedas en línea en el espacio <math display="inline">(L^2)^3</math>. Tesis de Maestría. Universidad Juárez Autónoma de Tabasco.
710

Return to LOPEZ 2021a.

Back to Top

Document information

Published on 19/04/21
Submitted on 09/03/21

Licence: CC BY-NC-SA license

Document Score

0

Views 92
Recommendations 0

Share this document