source: tol/tol_pkg/MulVarFunAprox/doc/MulVarFunAprox.lyx @ 58c13bd

1941-docker-image-to-testdevel
Last change on this file since 58c13bd was 58c13bd, checked in by Víctor de Buen <vdebuen@…>, 17 years ago

Algunas ideas sobre las derivadas aplicadas al diseño del modelo con información a priori

git-svn-id: ​https://www.tol-project.org/svn/tolp/trunk@1726 be4846ae-f051-483a-831f-b64e7d08527f

  • Property mode set to 100644
File size: 49.6 KB
Line 
1#LyX 1.6.4 created this file. For more info see http://www.lyx.org/
2\lyxformat 345
3\begin_document
4\begin_header
5\textclass amsart
6\begin_preamble
7\usepackage{a4wide}
8%\documentclass[spanish]{article}
9\usepackage{babel}
10\usepackage{a4wide}
11\usepackage{varioref}
12\usepackage{amssymb}
13\usepackage{latexsym}
14\usepackage{amssymb}
15\usepackage{amsmath}
16
17\usepackage{graphics}
18\usepackage{graphicx}
19\usepackage{ulem}
20\usepackage{color}
21\usepackage{multicol}
22\usepackage{longtable}
23
24%\usepackage{makeidx}
25\usepackage{hyperref}
26\makeindex
27
28\hypersetup{urlbordercolor=0 0 0,pdfborder=0 0 1 [3 2]}
29\end_preamble
30\use_default_options false
31\begin_modules
32theorems-ams
33\end_modules
34\language spanish
35\inputencoding auto
36\font_roman default
37\font_sans default
38\font_typewriter default
39\font_default_family default
40\font_sc false
41\font_osf false
42\font_sf_scale 100
43\font_tt_scale 100
44
45\graphics default
46\paperfontsize default
47\spacing single
48\use_hyperref false
49\papersize default
50\use_geometry false
51\use_amsmath 1
52\use_esint 0
53\cite_engine basic
54\use_bibtopic false
55\paperorientation portrait
56\secnumdepth 3
57\tocdepth 3
58\paragraph_separation indent
59\defskip medskip
60\quotes_language english
61\papercolumns 1
62\papersides 1
63\paperpagestyle default
64\tracking_changes false
65\output_changes false
66\author ""
67\author ""
68\end_header
69
70\begin_body
71
72\begin_layout Title
73Aproximación de funciones multivariantes mediante regresión lineal jerárquica
74\end_layout
75
76\begin_layout Author
77Víctor de Buen Remiro
78\end_layout
79
80\begin_layout Email
81vdebuen@tol-project.org
82\end_layout
83
84\begin_layout Abstract
85El enfoque usual de aproximación de funciones como un problema de mero cálculo
86 numérico es reemplazado en este artículo por una visión estadística del
87 problema que permite una formulación más robusta y un mecanismo más eficiente.
88 
89\end_layout
90
91\begin_layout Abstract
92A semejanza de los métodos clásicos de interpolación y aproximación sin
93 malla, la función de aproximación global se construirá como una combinación
94 lineal convexa de funciones que aproximan localmente la función objetivo
95 en entornos que recubren su dominio.
96 Estas funciones de aproximación local son a su vez combinaciones lineales
97 de unas pocas funciones básicas linealmente independientes.
98 De este modo, para evaluar la función de aproximación global sólo será
99 necesario localizar los entornos locales a los que pertenece y evaluar
100 en ellos las funciones de aproximación local.
101\end_layout
102
103\begin_layout Abstract
104Se trabajará bajo la hipótesis de errores de aproximación normales independiente
105s y la existencia de relaciones latentes entre las funciones de aproximación
106 local para construir un modelo de regresión lineal jerárquico con matriz
107 de inputs muy dispersa y por lo tanto muy eficaz en cuanto a su estimación
108 máximo-verosímil, todo ello sin necesidad de tener que aproximar cada zona
109 por separado para tener luego que ensamblarlas ni reajustarlas.
110 
111\end_layout
112
113\begin_layout Section
114Antecedentes
115\end_layout
116
117\begin_layout Standard
118Como introducción al estado del arte en el ataque clásico de la ingeniería
119 mecánica acerca de los métodos de malla, y en especial de los de mínimos
120 cuadrados móviles, sería interesente la lectura del artículo
121\begin_inset CommandInset citation
122LatexCommand cite
123key "Meshless-methods-An-overview-and-recent-developments"
124
125\end_inset
126
127
128\end_layout
129
130\begin_layout Subsection
131Función objetivo
132\end_layout
133
134\begin_layout Standard
135Sea la
136\emph on
137 función objetivo
138\emph default
139 real continua y doblemente diferenciable en su dominio
140\begin_inset Formula $\Omega$
141\end_inset
142
143 
144\end_layout
145
146\begin_layout Standard
147\begin_inset Formula \begin{equation}
148f\left(x\right):\Omega\subset\mathbb{R}^{n}\longrightarrow\mathbb{R}\end{equation}
149
150\end_inset
151
152de la cual en principio se desconoce su formulación analítica y no se tiene
153 ninguna otra forma de evaluarla o al menos no con la velocidad que se requiere.
154\end_layout
155
156\begin_layout Standard
157Sea una colección no vacía ordenada de
158\begin_inset Formula $J>0$
159\end_inset
160
161 puntos en una región
162\begin_inset Formula $\Omega\subset\mathbb{R}^{n}$
163\end_inset
164
165 a los que llamaremos
166\emph on
167puntos nodales
168\end_layout
169
170\begin_layout Standard
171\begin_inset Formula \begin{equation}
172\mathcal{X}=\left\{ x_{j}\left|x_{j}\in\Omega\subset\mathbb{R}^{n}\forall j=1\ldots J\right.\right\} \end{equation}
173
174\end_inset
175
176para los cuales se conoce el valor de la función objetivo
177\begin_inset Formula $f_{j}=f\left(x_{j}\right)$
178\end_inset
179
180.
181 La matriz
182\begin_inset Formula $X$
183\end_inset
184
185 cuyas filas son los puntos nodales debe ser de rango completo y se denominará
186 
187\emph on
188matriz nodal
189\emph default
190 del problema.
191 Si nofuera así habría que reducir la dimensión del problema eliminando
192 las dependencias linales.
193\end_layout
194
195\begin_layout Standard
196Se desea construir mediante un modelo de regresión lineal sparse con residuos
197 normales independientes una
198\emph on
199función de aproximación global
200\emph default
201 de
202\begin_inset Formula $f$
203\end_inset
204
205 que sea continua y doblemente diferenciable
206\end_layout
207
208\begin_layout Standard
209\begin_inset Formula \begin{equation}
210\widehat{f}\left(x\right):\Omega\subset\mathbb{R}^{n}\longrightarrow\mathbb{R}\end{equation}
211
212\end_inset
213
214
215\end_layout
216
217\begin_layout Subsection
218Aproximación local
219\end_layout
220
221\begin_layout Standard
222Sea otra colección ordenada no vacía de
223\begin_inset Formula $H>0$
224\end_inset
225
226 puntos dentro de esa misma región convexa
227\begin_inset Formula $\Omega\subset\mathbb{R}^{n}$
228\end_inset
229
230 a los que llamaremos
231\emph on
232puntos de referencia
233\emph default
234 en los que el valor de la función objetivo puede ser conocido o no, es
235 decir, un punto de referencia puede ser, o bien uno de los puntos nodales
236 o bien otro punto cualquiera.
237 Sean
238\begin_inset Formula $\Omega_{h}$
239\end_inset
240
241 
242\emph on
243regiones de entorno local
244\emph default
245 de cada uno, tales que recubran entre todas la región
246\begin_inset Formula $\Omega$
247\end_inset
248
249 
250\end_layout
251
252\begin_layout Standard
253\begin_inset Formula \begin{equation}
254\begin{array}{c}
255\mathcal{Y}=\left\{ y_{h}\left|y_{h}\in\Omega_{h}\subset\Omega\subset\mathbb{R}^{n}\forall h=1\ldots H\right.\right\} \\
256\Omega\subset\overset{H}{\underset{h=1}{\bigcup}}\Omega_{h}\end{array}\end{equation}
257
258\end_inset
259
260
261\end_layout
262
263\begin_layout Standard
264Sea
265\begin_inset Formula $\mathcal{P}$
266\end_inset
267
268 una colección no vacía ordenada de
269\begin_inset Formula $K>0$
270\end_inset
271
272 de funciones linealmente independientes continuas y doblemente diferenciables
273 en todo
274\begin_inset Formula $\mathbb{R}^{n}$
275\end_inset
276
277 a las que llamaremos
278\emph on
279base de la aproximación local
280\emph default
281 o simplemente base
282\end_layout
283
284\begin_layout Standard
285\begin_inset Formula \begin{equation}
286\mathcal{P}=\left\{ p_{k}\left(x\right):\mathbb{R}^{n}\longrightarrow\mathbb{R}\right\} \end{equation}
287
288\end_inset
289
290
291\end_layout
292
293\begin_layout Standard
294Para cada punto de referencia se definirá una
295\emph on
296función de aproximación local
297\emph default
298 como una combinación lineal de dicha base en su región correspondiente
299\begin_inset Formula \begin{equation}
300g_{h}\left(x\right)=\overset{K}{\underset{k=1}{\sum}}\alpha_{h,k}\cdot p_{k}\left(x-y_{h}\right)\forall x\in\Omega_{h}\wedge h=1\ldots H\end{equation}
301
302\end_inset
303
304por lo que es obvio que deben ser continuas y doblemente diferenciables
305 en todo
306\begin_inset Formula $\mathbb{R}^{n}$
307\end_inset
308
309.
310 
311\end_layout
312
313\begin_layout Subsection
314Ponderación
315\end_layout
316
317\begin_layout Standard
318La función de aproximación global en un punto se definirá a su vez como
319 una combinación convexa de las funciones locales cuyos entornos contengan
320 dicho punto
321\begin_inset Formula \begin{equation}
322\begin{array}{c}
323\widehat{f}\left(x\right)=\overset{}{\underset{x\in\Omega_{h}}{\sum}}w_{h}\left(x\right)g_{h}\left(x\right)\forall x\in\mathbb{R}^{n}\end{array}\end{equation}
324
325\end_inset
326
327
328\end_layout
329
330\begin_layout Standard
331\begin_inset Formula \begin{equation}
332\begin{array}{c}
333\widehat{f}\left(x\right)=\overset{}{\underset{x\in\Omega_{h}}{\sum}}\overset{K}{\underset{k=1}{\sum}}\alpha_{h,k}p_{k}\left(x-y_{h}\right)w_{h}\left(x\right)\forall x\in\mathbb{R}^{n}\end{array}\end{equation}
334
335\end_inset
336
337
338\end_layout
339
340\begin_layout Standard
341mediante unas
342\emph on
343funciónes de ponderación
344\emph default
345 
346\begin_inset Formula $w_{h}\left(x\right)$
347\end_inset
348
349 que no dependen de ningún parámetro y deben ser continuas, doblemente diferenci
350ables en todo
351\begin_inset Formula $\mathbb{R}^{n}$
352\end_inset
353
354, alcanzar el máximo valor en el punto de referencia para favorecer los
355 puntos más cercanos al de referencia, y dar siempre suma
356\begin_inset Formula $1$
357\end_inset
358
359 al aplicarla a todos los entornos locales a los que pertenece un punto
360 cualquiera
361\begin_inset Formula \begin{equation}
362\begin{array}{c}
363w_{h}\left(x\right)\geq0\forall\in\Omega_{h}\\
364w_{h}\left(x\right)=0\forall\notin\Omega_{h}\\
365w_{h}\left(x\right)\leq w_{h}\left(y_{h}\right)\forall x\in\mathbb{R}^{n}\\
366\overset{}{\underset{x\in\Omega_{h}}{\sum}}w_{h}\left(x\right)=1\forall x\in\mathbb{R}^{n}\end{array}\end{equation}
367
368\end_inset
369
370
371\end_layout
372
373\begin_layout Standard
374Es importante observar que si las funciones de la base y las de ponderación
375 tienen todas una formulación analítica cuyas derivadas parciales son todas
376 perfectamente conocidas, entonces es trivial aproximar las derivadas parciales
377 de la función objetivo sin ningún esfuerzo adicional de estimación.
378\begin_inset Formula \begin{equation}
379\begin{array}{c}
380\frac{\partial\widehat{f}\left(x\right)}{\partial x^{i}}=\overset{}{\underset{x\in\Omega_{h}}{\sum}}\overset{K}{\underset{k=1}{\sum}}\alpha_{h,k}\left(\frac{\partial p_{k}\left(x-y_{h}\right)}{\partial x^{i}}w_{h}\left(x\right)+p_{k}\left(x-y_{h}\right)\frac{\partial w_{h}\left(x\right)}{\partial x^{i}}\right)\end{array}\end{equation}
381
382\end_inset
383
384
385\end_layout
386
387\begin_layout Section
388Estimación de los parámetros
389\end_layout
390
391\begin_layout Subsection
392Modelo lineal observacional puro
393\end_layout
394
395\begin_layout Standard
396Se supondrá que el error de aproximación global sigue una distribución normal
397 independiente de media nula y varianza desconocida común para todos los
398 puntos de referencia
399\end_layout
400
401\begin_layout Standard
402\begin_inset Formula \[
403f\left(x\right)-\widehat{f}\left(x\right)=e\left(x\right)\sim N\left(0,\sigma^{2}\right)\forall x\in\Omega\]
404
405\end_inset
406
407
408\end_layout
409
410\begin_layout Standard
411\begin_inset Formula \begin{equation}
412f\left(x\right)=\widehat{f}\left(x\right)+e\left(x\right)=\overset{}{\underset{x\in\Omega_{h}}{\sum}}w_{h}\left(x\right)\cdot g_{h}\left(x\right)+e\left(x\right)\end{equation}
413
414\end_inset
415
416
417\end_layout
418
419\begin_layout Standard
420\begin_inset Formula \begin{equation}
421f\left(x\right)=\overset{}{\underset{x\in\Omega_{h}}{\sum}}\overset{K}{\underset{k=1}{\sum}}w_{h}\left(x\right)\cdot p_{k}\left(x-y_{h}\right)\cdot\alpha_{h,k}+e\left(x\right)\end{equation}
422
423\end_inset
424
425
426\end_layout
427
428\begin_layout Standard
429Contrastando con los valores conocidos en los puntos nodales se reduce el
430 problema de la aproximación a estimar la siguiente regresión lineal
431\begin_inset Formula \begin{equation}
432\begin{array}{c}
433F_{j}=\overset{}{\underset{x_{j}\in\Omega_{h}}{\sum}}\overset{K}{\underset{k=1}{\sum}}P_{h,k,j}\alpha_{h,k}\cdot+e_{j}\end{array}\end{equation}
434
435\end_inset
436
437
438\end_layout
439
440\begin_layout Standard
441donde
442\begin_inset Formula \begin{equation}
443\begin{array}{c}
444e_{j}=e\left(x_{j}\right)\sim N\left(0,\sigma^{2}\right)\\
445F_{j}=f\left(x_{j}\right)\\
446P_{h,k,j}=w_{h}\left(x_{j}\right)p_{k}\left(x_{j}-y_{h}\right)\end{array}\end{equation}
447
448\end_inset
449
450
451\end_layout
452
453\begin_layout Standard
454Si definimos
455\begin_inset Formula \begin{equation}
456\begin{array}{c}
457\beta_{i}=\alpha_{h,k}\\
458Q_{i,j}=P_{h,k,j}\end{array}\end{equation}
459
460\end_inset
461
462
463\end_layout
464
465\begin_layout Standard
466es posible escribir la regresión en forma matricial
467\begin_inset Formula \begin{equation}
468\begin{array}{c}
469F=Q\cdot\beta+e\\
470e\sim N\left(0,\sigma^{2}I_{J}\right)\\
471F\in\mathbb{R}^{J}\\
472\beta\in\mathbb{R}^{HK}\\
473Q\in\mathbb{R}^{J\times HK}\end{array}\end{equation}
474
475\end_inset
476
477
478\end_layout
479
480\begin_layout Standard
481Como la matriz de input
482\begin_inset Formula $Q$
483\end_inset
484
485 es muy dispersa es relativamente poco costoso calcular su descomposición
486 de Cholesky
487\begin_inset Formula \begin{equation}
488Q^{T}\cdot Q=L\cdot L^{T}\end{equation}
489
490\end_inset
491
492lo cual nos da un mecanismo de estimación máximo-verosimil bastante asequible
493 de los parámetros del modelo
494\begin_inset Formula \begin{equation}
495\hat{\beta}=\left(Q^{T}\cdot Q\right)^{-1}Q\cdot F=L^{-T}L^{-1}Q\cdot F\end{equation}
496
497\end_inset
498
499
500\end_layout
501
502\begin_layout Standard
503Por ejemplo, el paquete de software
504\begin_inset CommandInset href
505LatexCommand href
506name "CHOLMOD"
507target "http://www.cise.ufl.edu/research/sparse/cholmod/"
508
509\end_inset
510
511 es capaz de resolver este sistema lineal sin necesidad de efectuar el producto
512 
513\begin_inset Formula $Q^{T}\cdot Q$
514\end_inset
515
516 y con mayor eficacia cuanto más dispersa sea la matriz.
517\end_layout
518
519\begin_layout Subsection
520Modelo con información a priori
521\end_layout
522
523\begin_layout Standard
524Para forzar que la función de aproximación global sea más suave es posible
525 añadir más hipótesis al modelo que obliguen a las funciones de aproximación
526 locales parecerse en cierta medida a sus vecinas en las zonas compartidas
527 de sus entornos locales.
528 Una hipótesis que parece bastante razonable a priori es que en los puntos
529 nodales comunes a varios entornos locales las diferencias entre las correspondi
530entes aproximaciones locales siga una distribución normal similar a la de
531 los errores de aproximación global, es decir
532\begin_inset Formula \[
533g_{h}\left(x\right)-g_{s}\left(x\right)=e_{h,s}\left(x\right)\sim N\left(0,\sigma^{2}\right)\forall x\in\Omega_{h}\cap\Omega_{s}\]
534
535\end_inset
536
537
538\end_layout
539
540\begin_layout Standard
541Si seleccionamos una nueva colección ordenada no vacía de puntos en la intersecc
542ión de dos entornos locales
543\begin_inset Formula $\Omega_{h}\cap\Omega_{s}$
544\end_inset
545
546 a los que llamaremos
547\emph on
548puntos de estrés
549\emph default
550 en los que el valor de la función objetivo es puede ser conocido o no.
551 
552\begin_inset Formula \begin{equation}
553\begin{array}{c}
554\mathcal{Z}_{h,s}=\left\{ z_{h,s,t}\left|z_{h,s,t}\in\Omega_{h}\cap\Omega_{s}\subset\Omega\subset\mathbb{R}^{n}\forall t=1\ldots T_{h,s}\right.\right\} \\
555T=\overset{\Omega_{h}\cap\Omega_{s}\neq\emptyset}{\underset{h,s}{\sum}}T_{h,s}\end{array}\end{equation}
556
557\end_inset
558
559Podemos añadir a la matriz
560\begin_inset Formula $Q$
561\end_inset
562
563 las
564\begin_inset Formula $T$
565\end_inset
566
567 ecuaciones a priori al modelo definido anteriormente
568\end_layout
569
570\begin_layout Standard
571\begin_inset Formula \begin{equation}
572\begin{array}{c}
5730=\overset{K}{\underset{k=1}{\sum}}p_{k}\left(z_{h,s,t}-y_{h}\right)\alpha_{h,k}\cdot-\overset{K}{\underset{k=1}{\sum}}p_{k}\left(z_{h,s,t}-y_{s}\right)\alpha_{s,k}\cdot+e_{h,s,j}\end{array}\end{equation}
574
575\end_inset
576
577
578\end_layout
579
580\begin_layout Standard
581Por razones análogas se podría desear que las aproximaciones locales vecinas
582 no sólo tuvieran valores similares si no también derivadas parciales igualmente
583 parecidas.
584 Para ello habría que añadir a la matriz
585\begin_inset Formula $Q$
586\end_inset
587
588 las
589\begin_inset Formula $K\cdot T$
590\end_inset
591
592 ecuaciones a priori
593\end_layout
594
595\begin_layout Standard
596\begin_inset Formula \begin{equation}
597\begin{array}{c}
5980=\overset{K}{\underset{k=1}{\sum}}\frac{\partial p_{k}\left(z_{h,s,t}-y_{h}\right)}{\partial x^{i}}\alpha_{h,k}\cdot-\overset{K}{\underset{k=1}{\sum}}\frac{\partial p_{k}\left(z_{h,s,t}-y_{s}\right)}{\partial x^{i}}\alpha_{s,k}\cdot+e_{h,s,j,i}\end{array}\end{equation}
599
600\end_inset
601
602
603\end_layout
604
605\begin_layout Standard
606Los residuos de estas igualdades son asintóticamente restas de residuos
607 con distribuciones
608\begin_inset Formula $N\left(0,\sigma^{2}\right)$
609\end_inset
610
611 independientes, luego sus distribuciones serán
612\begin_inset Formula $N\left(0,2\sigma^{2}\right)$
613\end_inset
614
615 independientes.
616\end_layout
617
618\begin_layout Standard
619Se podría incuso forzar el mismo tipo de restricciones para las segundas
620 derivadas parciales añadiendo las
621\begin_inset Formula $K^{2}\cdot T$
622\end_inset
623
624 ecuaciones a priori
625\begin_inset Formula \begin{equation}
626\begin{array}{c}
6270=\overset{K}{\underset{k=1}{\sum}}\frac{\partial^{2}p_{k}\left(z_{h,s,t}-y_{h}\right)}{\partial x^{i_{1}}\partial x^{i_{2}}}\alpha_{h,k}\cdot-\overset{K}{\underset{k=1}{\sum}}\frac{\partial^{2}p_{k}\left(z_{h,s,t}-y_{s}\right)}{\partial x^{i_{1}}\partial x^{i_{2}}}\alpha_{s,k}\cdot+e_{h,s,j,i_{1},i_{2}}\end{array}\end{equation}
628
629\end_inset
630
631con residuos distribuidos como
632\begin_inset Formula $N\left(0,4\sigma^{2}\right)$
633\end_inset
634
635 independientes.
636\end_layout
637
638\begin_layout Standard
639Evidentemente este tipo de restricciones a priori sólo tienen sentido si
640 la base de aproximación local tiene componentes con el órden suficiente
641 de derivadas parciales no nulas.
642\end_layout
643
644\begin_layout Subsection
645Estimación adaptativa
646\end_layout
647
648\begin_layout Standard
649El diseño de un modelo puede ser globalmente aceptable y sin embargo acumular
650 en alguna zona concreta demasiados residuos altos.
651 También puede ocurrir que con el tiempo se vaya disponiendo de nuevos datos
652 que produzcan esos residuos inesperados, o que simplemente caigan fuera
653 del alcance del recubrimiento actual.
654 En ambos casos podría ser necesario introducir más puntos de referencia
655 y de estrés por las proximidades.
656 Si lo que ocurre es que la aproximación no consigue adpatarse a la curvatura
657 aparente de los datos podría ser que hubiera que aumentar el tamaño de
658 la base.
659 
660\end_layout
661
662\begin_layout Standard
663Cuando las dimensiones de la regresión son pequeñas se podría readaptar
664 el diseño sin más y volver a estimarla desde cero, pero en los casos de
665 datos masivos eso puede tener un coste difícil de asumir.
666 En estos casos se puede aplicar un conocido mecanismo de ampliación matricial
667 sobre el algoritmo de Cholesky.
668\end_layout
669
670\begin_layout Standard
671Supongamos que tenemos el problema original resuelto para una matriz de
672 input
673\begin_inset Formula $Q_{11}$
674\end_inset
675
676de
677\begin_inset Formula $J_{1}+T_{1}$
678\end_inset
679
680 ecuaciones y
681\begin_inset Formula $H_{1}\cdot K_{1}$
682\end_inset
683
684 variables y un output
685\begin_inset Formula $F_{1}$
686\end_inset
687
688 
689\end_layout
690
691\begin_layout Standard
692\begin_inset Formula \begin{equation}
693Q_{11}^{T}\cdot Q_{11}=L_{0}\cdot L_{0}^{T}\end{equation}
694
695\end_inset
696
697
698\end_layout
699
700\begin_layout Standard
701\begin_inset Formula \begin{equation}
702\hat{\beta}_{0}=L_{1}^{-T}L_{1}^{-1}Q_{1}\cdot F_{1}\end{equation}
703
704\end_inset
705
706
707\end_layout
708
709\begin_layout Standard
710Por las razones antedichas tenemos que añadir un número notablemente inferior
711 
712\begin_inset Formula $J_{2}+T_{2}$
713\end_inset
714
715 de ecuaciones y de
716\begin_inset Formula $H_{2}\cdot K_{2}$
717\end_inset
718
719 variables nuevas para formar las nuevas matrices
720\end_layout
721
722\begin_layout Standard
723\begin_inset Formula \begin{equation}
724Q=\left(\begin{array}{cc}
725Q_{11} & Q_{12}\\
726Q_{21} & Q_{22}\end{array}\right)\end{equation}
727
728\end_inset
729
730
731\end_layout
732
733\begin_layout Standard
734\begin_inset Formula \begin{equation}
735F=\left(\begin{array}{c}
736F_{1}\\
737F_{2}\end{array}\right)\end{equation}
738
739\end_inset
740
741
742\end_layout
743
744\begin_layout Standard
745Desarrollando el producto por bloques
746\end_layout
747
748\begin_layout Standard
749\begin_inset Formula \begin{equation}
750Q^{T}\cdot Q=\left(\begin{array}{cc}
751Q_{11}^{T} & Q_{21}^{T}\\
752Q_{12}^{T} & Q_{22}^{T}\end{array}\right)\cdot\left(\begin{array}{cc}
753Q_{11} & Q_{12}\\
754Q_{21} & Q_{22}\end{array}\right)=\left(\begin{array}{cc}
755Q_{11}^{T}\cdot Q_{11}+Q_{21}^{T}\cdot Q_{21} & Q_{11}^{T}\cdot Q_{12}+Q_{21}^{T}\cdot Q_{22}\\
756Q_{12}^{T}\cdot Q_{11}+Q_{22}^{T}\cdot Q_{21} & Q_{12}^{T}\cdot Q_{12}+Q_{22}^{T}\cdot Q_{22}\end{array}\right)\end{equation}
757
758\end_inset
759
760y haciendo lo propio con la descomposición de Cholesky
761\end_layout
762
763\begin_layout Standard
764\begin_inset Formula \begin{equation}
765Q^{T}\cdot Q=LL^{T}=\left(\begin{array}{cc}
766L_{11} & 0\\
767L_{21} & L_{22}\end{array}\right)\cdot\left(\begin{array}{cc}
768L_{11}^{T} & L_{21}^{T}\\
7690 & L_{22}^{T}\end{array}\right)=\left(\begin{array}{cc}
770L_{11}\cdot L_{11}^{T} & L_{11}\cdot L_{21}^{T}\\
771L_{21}\cdot L_{11}^{T} & L_{21}\cdot L_{21}^{T}+L_{22}\cdot L_{22}^{T}\end{array}\right)\end{equation}
772
773\end_inset
774
775se obtienen las igualdades bloque a bloque
776\end_layout
777
778\begin_layout Standard
779\begin_inset Formula \begin{equation}
780\begin{array}{c}
781L_{11}\cdot L_{11}^{T}=L_{0}\cdot L_{0}^{T}+Q_{21}^{T}\cdot Q_{21}\\
782L_{21}\cdot L_{11}^{T}=Q_{12}^{T}\cdot Q_{11}+Q_{22}^{T}\cdot Q_{21}\\
783L_{21}\cdot L_{21}^{T}+L_{22}\cdot L_{22}^{T}=Q_{12}^{T}\cdot Q_{12}+Q_{22}^{T}\cdot Q_{22}\end{array}\end{equation}
784
785\end_inset
786
787
788\end_layout
789
790\begin_layout Standard
791La primera ecuación de bloque es la que concentra el mayor peso del problema
792 pero en realidad está ya casi resuelta pues el término
793\begin_inset Formula $Q_{21}^{T}\cdot Q_{21}$
794\end_inset
795
796 es apenas una pequeña alteración de
797\begin_inset Formula $L_{0}\cdot L_{0}^{T}$
798\end_inset
799
800 que es facilmente soluble tal y como se explica en
801\begin_inset CommandInset citation
802LatexCommand cite
803key "Modifying-Sparse-Cholesky-factorization,Multiple-rank-modifications-of-a-sparse-Cholesky-factorization"
804
805\end_inset
806
807 .
808 Las otras dos ecuaciones de bloque tienen poco coste computacional por
809 ser de pequeño tamaño y su efecto se reduce a añadir nuevas filas a la
810 matriz triangular según se expone en
811\begin_inset CommandInset citation
812LatexCommand cite
813key "Row-modifications-of-a-sparse-Cholesky-factorization"
814
815\end_inset
816
817.
818\end_layout
819
820\begin_layout Section
821Diseño del modelo
822\end_layout
823
824\begin_layout Subsection
825Ortonormalización de la geometría del problema
826\end_layout
827
828\begin_layout Standard
829Si la matriz nodal
830\begin_inset Formula $X$
831\end_inset
832
833 es de rango completo entonces existe un cambio de variable
834\begin_inset Formula $C\in\mathbb{R}^{n\times n}$
835\end_inset
836
837 tal que la nueva matriz nodal es ortonormal
838\begin_inset Formula \begin{equation}
839\begin{array}{c}
840\dot{X}=X\cdot C\\
841\dot{X}^{T}\cdot\dot{X}=I\end{array}\end{equation}
842
843\end_inset
844
845
846\end_layout
847
848\begin_layout Standard
849Existen muchos métodos para calcular
850\begin_inset Formula $C$
851\end_inset
852
853 pero en principio la forma más eficaz es mediante la descomposición de
854 Cholesky
855\end_layout
856
857\begin_layout Standard
858\begin_inset Formula \begin{equation}
859\begin{array}{c}
860X^{T}\cdot X=L\cdot L^{T}\\
861C=L^{-T}\\
862\dot{X}^{T}\cdot\dot{X}=L^{-1}\cdot X^{T}\cdot X\cdot L^{-T}=L^{-1}\cdot L\cdot L^{T}\cdot L^{-T}=I\end{array}\end{equation}
863
864\end_inset
865
866
867\end_layout
868
869\begin_layout Standard
870Si la matriz nodal es de rango
871\begin_inset Formula $r<n$
872\end_inset
873
874 entonces habría que buscar un cambio de variable
875\begin_inset Formula $C\in\mathbb{R}^{n\times r}$
876\end_inset
877
878 aplicando la descomposición de Jordan
879\begin_inset Formula \begin{equation}
880\begin{array}{c}
881X^{T}\cdot X=V\cdot D^{2}\cdot V^{T}\\
882C=V\cdot D^{-1}\\
883\dot{X}^{T}\cdot\dot{X}=D^{-1}\cdot V^{T}\cdot X^{T}\cdot X\cdot V\cdot D^{-1}=I\end{array}\end{equation}
884
885\end_inset
886
887
888\end_layout
889
890\begin_layout Standard
891En adelante supondremos que la matriz nodal ya ha sido ortonormalizada previamen
892te.
893\end_layout
894
895\begin_layout Subsection
896Selección de la base de funciones de aproximación local
897\end_layout
898
899\begin_layout Standard
900La base más habitual será en principio la base polinómica de grado
901\begin_inset Formula $r$
902\end_inset
903
904
905\end_layout
906
907\begin_layout Standard
908\begin_inset Float table
909placement h
910wide false
911sideways false
912status open
913
914\begin_layout Plain Layout
915\begin_inset Tabular
916<lyxtabular version="3" rows="8" columns="4">
917<features>
918<column alignment="center" valignment="top" width="0">
919<column alignment="center" valignment="top" width="0">
920<column alignment="center" valignment="top" width="0">
921<column alignment="center" valignment="top" width="0">
922<row>
923<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
924\begin_inset Text
925
926\begin_layout Plain Layout
927\begin_inset Formula $n$
928\end_inset
929
930
931\end_layout
932
933\end_inset
934</cell>
935<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
936\begin_inset Text
937
938\begin_layout Plain Layout
939\begin_inset Formula $r$
940\end_inset
941
942
943\end_layout
944
945\end_inset
946</cell>
947<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
948\begin_inset Text
949
950\begin_layout Plain Layout
951\begin_inset Formula $\mathcal{P}$
952\end_inset
953
954
955\end_layout
956
957\end_inset
958</cell>
959<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
960\begin_inset Text
961
962\begin_layout Plain Layout
963\begin_inset Formula $K$
964\end_inset
965
966
967\end_layout
968
969\end_inset
970</cell>
971</row>
972<row>
973<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
974\begin_inset Text
975
976\begin_layout Plain Layout
977\begin_inset Formula $\cdots$
978\end_inset
979
980
981\end_layout
982
983\end_inset
984</cell>
985<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
986\begin_inset Text
987
988\begin_layout Plain Layout
9890
990\end_layout
991
992\end_inset
993</cell>
994<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
995\begin_inset Text
996
997\begin_layout Plain Layout
998\begin_inset Formula $1$
999\end_inset
1000
1001
1002\end_layout
1003
1004\end_inset
1005</cell>
1006<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1007\begin_inset Text
1008
1009\begin_layout Plain Layout
10101
1011\end_layout
1012
1013\end_inset
1014</cell>
1015</row>
1016<row>
1017<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1018\begin_inset Text
1019
1020\begin_layout Plain Layout
10211
1022\end_layout
1023
1024\end_inset
1025</cell>
1026<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1027\begin_inset Text
1028
1029\begin_layout Plain Layout
10301
1031\end_layout
1032
1033\end_inset
1034</cell>
1035<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1036\begin_inset Text
1037
1038\begin_layout Plain Layout
1039\begin_inset Formula $1,x_{1}$
1040\end_inset
1041
1042
1043\end_layout
1044
1045\end_inset
1046</cell>
1047<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1048\begin_inset Text
1049
1050\begin_layout Plain Layout
10512
1052\end_layout
1053
1054\end_inset
1055</cell>
1056</row>
1057<row>
1058<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1059\begin_inset Text
1060
1061\begin_layout Plain Layout
10621
1063\end_layout
1064
1065\end_inset
1066</cell>
1067<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1068\begin_inset Text
1069
1070\begin_layout Plain Layout
10712
1072\end_layout
1073
1074\end_inset
1075</cell>
1076<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1077\begin_inset Text
1078
1079\begin_layout Plain Layout
1080\begin_inset Formula $1,x_{1},x_{1}^{2}$
1081\end_inset
1082
1083
1084\end_layout
1085
1086\end_inset
1087</cell>
1088<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1089\begin_inset Text
1090
1091\begin_layout Plain Layout
10923
1093\end_layout
1094
1095\end_inset
1096</cell>
1097</row>
1098<row>
1099<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1100\begin_inset Text
1101
1102\begin_layout Plain Layout
11032
1104\end_layout
1105
1106\end_inset
1107</cell>
1108<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1109\begin_inset Text
1110
1111\begin_layout Plain Layout
11121
1113\end_layout
1114
1115\end_inset
1116</cell>
1117<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1118\begin_inset Text
1119
1120\begin_layout Plain Layout
1121\begin_inset Formula $1,x_{1},x_{2}$
1122\end_inset
1123
1124
1125\end_layout
1126
1127\end_inset
1128</cell>
1129<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1130\begin_inset Text
1131
1132\begin_layout Plain Layout
11333
1134\end_layout
1135
1136\end_inset
1137</cell>
1138</row>
1139<row>
1140<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1141\begin_inset Text
1142
1143\begin_layout Plain Layout
11442
1145\end_layout
1146
1147\end_inset
1148</cell>
1149<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1150\begin_inset Text
1151
1152\begin_layout Plain Layout
11532
1154\end_layout
1155
1156\end_inset
1157</cell>
1158<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1159\begin_inset Text
1160
1161\begin_layout Plain Layout
1162\begin_inset Formula $1,x_{1},x_{2},x_{1}^{2},x_{1}x_{2},x_{2}^{2}$
1163\end_inset
1164
1165
1166\end_layout
1167
1168\end_inset
1169</cell>
1170<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1171\begin_inset Text
1172
1173\begin_layout Plain Layout
11746
1175\end_layout
1176
1177\end_inset
1178</cell>
1179</row>
1180<row>
1181<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1182\begin_inset Text
1183
1184\begin_layout Plain Layout
11853
1186\end_layout
1187
1188\end_inset
1189</cell>
1190<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1191\begin_inset Text
1192
1193\begin_layout Plain Layout
11941
1195\end_layout
1196
1197\end_inset
1198</cell>
1199<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1200\begin_inset Text
1201
1202\begin_layout Plain Layout
1203\begin_inset Formula $1,x_{1},x_{2},x_{3}$
1204\end_inset
1205
1206
1207\end_layout
1208
1209\end_inset
1210</cell>
1211<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1212\begin_inset Text
1213
1214\begin_layout Plain Layout
12154
1216\end_layout
1217
1218\end_inset
1219</cell>
1220</row>
1221<row>
1222<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1223\begin_inset Text
1224
1225\begin_layout Plain Layout
12263
1227\end_layout
1228
1229\end_inset
1230</cell>
1231<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1232\begin_inset Text
1233
1234\begin_layout Plain Layout
12352
1236\end_layout
1237
1238\end_inset
1239</cell>
1240<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1241\begin_inset Text
1242
1243\begin_layout Plain Layout
1244\begin_inset Formula $1,x_{1},x_{2},x_{3},x_{1}^{2},x_{1}x_{2},x_{2}^{2},x_{2}x_{3},x_{3}^{2}$
1245\end_inset
1246
1247
1248\end_layout
1249
1250\end_inset
1251</cell>
1252<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1253\begin_inset Text
1254
1255\begin_layout Plain Layout
12569
1257\end_layout
1258
1259\end_inset
1260</cell>
1261</row>
1262</lyxtabular>
1263
1264\end_inset
1265
1266
1267\begin_inset Caption
1268
1269\begin_layout Plain Layout
1270Dimensión de la base polinómica
1271\end_layout
1272
1273\end_inset
1274
1275
1276\end_layout
1277
1278\end_inset
1279
1280
1281\end_layout
1282
1283\begin_layout Standard
1284Si se puede presumir algun tipo de periodicidad o pseudo-periodicidad en
1285 la función objetivo, entonces sería mejor usar una base de Fourier.
1286 Si se observan hay grandes saltos en poco espacio se pueden añadir componentes
1287 exponenciales.
1288 Por supuesto se pueden combinar cualesquiera de los antedichos o bien otros
1289 tipos de función, con la única condición de que sean linealmente independientes.
1290\end_layout
1291
1292\begin_layout Standard
1293La dimensión
1294\begin_inset Formula $K$
1295\end_inset
1296
1297 adecuada para la base de funciones de aproximación local dependerá de la
1298 dimensión del espacio y de lo suave o rugosa que sea la función.
1299 Si
1300\begin_inset Formula $K$
1301\end_inset
1302
1303 empieza a no ser muy pequeño puede ser conveniente ortogonalizar la base
1304 aplicando la misma técnica del punto anterior a la matriz
1305\begin_inset Formula \begin{equation}
1306X_{\mathcal{P}}=\left(\begin{array}{ccc}
1307p_{1}\left(x_{1}\right) & \cdots & p_{K}\left(x_{1}\right)\\
1308\vdots & \vdots & \vdots\\
1309p_{1}\left(x_{J}\right) & \cdots & p_{K}\left(x_{J}\right)\end{array}\right)\in\mathbb{R}^{J\times K}\end{equation}
1310
1311\end_inset
1312
1313
1314\end_layout
1315
1316\begin_layout Subsection
1317Función de ponderación y geometría de los entornos locales
1318\end_layout
1319
1320\begin_layout Standard
1321A continuación se va a construir una función de ponderación con las característi
1322cas especificadas anteriormente.
1323 En primer lugar se describirá una función de partida
1324\begin_inset Formula $\gamma$
1325\end_inset
1326
1327 en el caso unidimensional que opera sobre entornos locales en forma de
1328 intervalo cerrado
1329\begin_inset Formula $\left[-1,1\right]$
1330\end_inset
1331
1332, la cual se extenderá al caso multivariante por rotación y escalado, lo
1333 cual implica entornos locales hiperesféricos de radio arbitrario.
1334\end_layout
1335
1336\begin_layout Standard
1337Sea la función real escalar continua y doblemente diferenciale en todo
1338\begin_inset Formula $\mathbb{R}$
1339\end_inset
1340
1341 
1342\begin_inset Formula \begin{equation}
1343\gamma\left(\tau\right)=\begin{cases}
1344\frac{1}{64}\left(1-\tau^{2}\right)^{4} & \forall\tau\leq1\\
13450 & \forall\tau>1\end{cases}\end{equation}
1346
1347\end_inset
1348
1349correspondiente a la función de densidad de la distribución beta
1350\begin_inset Formula $\beta\left(4,4\right)$
1351\end_inset
1352
1353 transportada al intervalo
1354\begin_inset Formula $\left[-1,1\right]$
1355\end_inset
1356
1357 y extendida con ceros en el resto de
1358\begin_inset Formula $\mathbb{R}$
1359\end_inset
1360
1361
1362\end_layout
1363
1364\begin_layout Standard
1365\begin_inset Float figure
1366placement H
1367wide false
1368sideways false
1369status open
1370
1371\begin_layout Plain Layout
1372\begin_inset Caption
1373
1374\begin_layout Plain Layout
1375\begin_inset Graphics
1376        filename img/lambda_tao.PNG
1377        scale 40
1378
1379\end_inset
1380
1381
1382\end_layout
1383
1384\end_inset
1385
1386
1387\end_layout
1388
1389\end_inset
1390
1391
1392\end_layout
1393
1394\begin_layout Standard
1395Sus derivadas primera y segunda existen y son continuas en todo
1396\begin_inset Formula $\mathbb{R}$
1397\end_inset
1398
1399 
1400\begin_inset Formula \begin{equation}
1401\gamma'=\begin{cases}
1402\frac{1}{32}\tau\left(\tau^{2}-1\right)^{3} & \forall\tau\leq1\\
14030 & \forall x\notin\Omega_{h}\end{cases}\end{equation}
1404
1405\end_inset
1406
1407
1408\end_layout
1409
1410\begin_layout Standard
1411\begin_inset Float figure
1412placement H
1413wide false
1414sideways false
1415status open
1416
1417\begin_layout Plain Layout
1418\begin_inset Caption
1419
1420\begin_layout Plain Layout
1421\begin_inset Graphics
1422        filename img/lambda_tao_d1.PNG
1423        scale 40
1424
1425\end_inset
1426
1427
1428\end_layout
1429
1430\end_inset
1431
1432
1433\end_layout
1434
1435\end_inset
1436
1437
1438\end_layout
1439
1440\begin_layout Standard
1441\begin_inset Formula \begin{equation}
1442\gamma''=\begin{cases}
1443\frac{1}{32}\left(\tau^{2}-1\right)^{2}\left(7\tau^{2}-1\right) & \forall\tau\leq1\\
14440 & \forall\tau>1\end{cases}\end{equation}
1445
1446\end_inset
1447
1448
1449\end_layout
1450
1451\begin_layout Standard
1452\begin_inset Float figure
1453placement H
1454wide false
1455sideways false
1456status open
1457
1458\begin_layout Plain Layout
1459\begin_inset Caption
1460
1461\begin_layout Plain Layout
1462\begin_inset Graphics
1463        filename img/lambda_tao_d2.PNG
1464        scale 40
1465
1466\end_inset
1467
1468
1469\end_layout
1470
1471\end_inset
1472
1473
1474\end_layout
1475
1476\end_inset
1477
1478
1479\end_layout
1480
1481\begin_layout Standard
1482A continuación se describirá la extrapolación de estos resultados al caso
1483 
1484\begin_inset Formula $n$
1485\end_inset
1486
1487-dimensional.
1488 Sólo es necesario tener en cuenta que un intervalo en la recta real no
1489 deja de ser una hiperesfera de dimensión uno y, además, al estar ortonormalizad
1490o el problema la geometría de los entornos hiperesféricos no penaliza ni
1491 favorece ninguna dirección en particular.
1492 Si los entornos locales se definen como hiperesferas de radio
1493\begin_inset Formula $\delta_{h}$
1494\end_inset
1495
1496 centrados en el punto de referencia
1497\begin_inset Formula $y_{h}$
1498\end_inset
1499
1500
1501\begin_inset Formula \begin{equation}
1502\begin{array}{c}
1503x\in\Omega_{h}\Longleftrightarrow\tau_{h}\left(x\right)=\frac{1}{\delta_{h}}\left\Vert x-y_{h}\right\Vert _{2}\leq1\end{array}\end{equation}
1504
1505\end_inset
1506
1507entonces es posible definir por rotación la siguiente
1508\emph on
1509función de cercanía local
1510\emph default
1511 
1512\begin_inset Formula \begin{equation}
1513\lambda_{h}\left(x\right)=\gamma\left(\tau_{h}\left(x\right)\right)=\begin{cases}
1514\frac{1}{64}\left(1-\tau_{h}^{2}\left(x\right)\right)^{4} & \forall x\in\Omega_{h}\\
15150 & \forall x\notin\Omega_{h}\end{cases}\end{equation}
1516
1517\end_inset
1518
1519
1520\end_layout
1521
1522\begin_layout Standard
1523Esta función es continua y doblemente diferenciable, y es no negativa en
1524 el entorno local y nula fuera de él y tiene un único máximo en el punto
1525 de referencia
1526\begin_inset Formula \begin{equation}
1527\begin{array}{c}
1528\lambda_{h}\left(x\right)\geq0\forall x\in\Omega_{h}\\
1529\lambda_{h}\left(x\right)=0\forall x\notin\Omega_{h}\\
1530\lambda_{h}\left(x\right)<\lambda_{h}\left(y_{h}\right)\forall x\neq y_{h}\end{array}\end{equation}
1531
1532\end_inset
1533
1534Resulta evidente que las siguientes funciones cumplen todas las condiciones
1535 de las funciones de ponderación
1536\end_layout
1537
1538\begin_layout Standard
1539\begin_inset Formula \begin{equation}
1540w_{h}\left(x\right)=\begin{cases}
1541\frac{\lambda_{h}\left(x\right)}{\overset{}{\underset{x\in\Omega_{s}}{\sum}}\lambda_{s}\left(x\right)} & \forall x\in\Omega_{h}\\
15420 & \forall x\notin\Omega_{h}\end{cases}\end{equation}
1543
1544\end_inset
1545
1546
1547\end_layout
1548
1549\begin_layout Standard
1550A la función
1551\begin_inset Formula $\gamma$
1552\end_inset
1553
1554 le llamaremos
1555\emph on
1556función generatriz de cercanía local
1557\emph default
1558.
1559 Todo lo anterior seguiría siendo cierto si para definir
1560\begin_inset Formula $\gamma$
1561\end_inset
1562
1563se partiera de cualquier distribución beta simétrica de orden entero mayor
1564 o igual que 4 pero no con orden 3 pues en ese caso la segunda derivada
1565 no sería continua en la frontera.
1566 En la gráfica siguiente se muestra cómo la función de cercanía se hace
1567 más concentrada en el punto de referencia cuanto más grande es el orden
1568 de la beta simétrica.
1569\end_layout
1570
1571\begin_layout Standard
1572\begin_inset Float figure
1573placement H
1574wide false
1575sideways false
1576status open
1577
1578\begin_layout Plain Layout
1579\begin_inset Caption
1580
1581\begin_layout Plain Layout
1582\begin_inset Graphics
1583        filename img/sample_1_beta_order.PNG
1584        scale 40
1585
1586\end_inset
1587
1588
1589\end_layout
1590
1591\end_inset
1592
1593
1594\end_layout
1595
1596\end_inset
1597
1598
1599\end_layout
1600
1601\begin_layout Standard
1602A continuación se ilustrará lo anterior con un ejemplo unidimensional con
1603 tres puntos de referencia y base polinómica de grado 2 y se supondrá que
1604 ya se ha efectuado la estimación de la regresión lineal.
1605\end_layout
1606
1607\begin_layout Standard
1608\begin_inset Float table
1609placement H
1610wide false
1611sideways false
1612status open
1613
1614\begin_layout Plain Layout
1615\begin_inset Tabular
1616<lyxtabular version="3" rows="4" columns="4">
1617<features>
1618<column alignment="center" valignment="top" width="0">
1619<column alignment="center" valignment="top" width="0">
1620<column alignment="center" valignment="top" width="0">
1621<column alignment="center" valignment="top" width="0">
1622<row>
1623<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1624\begin_inset Text
1625
1626\begin_layout Plain Layout
1627\begin_inset Formula $h$
1628\end_inset
1629
1630
1631\end_layout
1632
1633\end_inset
1634</cell>
1635<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1636\begin_inset Text
1637
1638\begin_layout Plain Layout
1639\begin_inset Formula $y_{h}$
1640\end_inset
1641
1642
1643\end_layout
1644
1645\end_inset
1646</cell>
1647<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1648\begin_inset Text
1649
1650\begin_layout Plain Layout
1651\begin_inset Formula $\delta_{h}$
1652\end_inset
1653
1654
1655\end_layout
1656
1657\end_inset
1658</cell>
1659<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1660\begin_inset Text
1661
1662\begin_layout Plain Layout
1663\begin_inset Formula $g_{h}\left(x\right)$
1664\end_inset
1665
1666
1667\end_layout
1668
1669\end_inset
1670</cell>
1671</row>
1672<row>
1673<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1674\begin_inset Text
1675
1676\begin_layout Plain Layout
1677\begin_inset Formula $1$
1678\end_inset
1679
1680
1681\end_layout
1682
1683\end_inset
1684</cell>
1685<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1686\begin_inset Text
1687
1688\begin_layout Plain Layout
1689\begin_inset Formula $-3$
1690\end_inset
1691
1692
1693\end_layout
1694
1695\end_inset
1696</cell>
1697<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1698\begin_inset Text
1699
1700\begin_layout Plain Layout
1701\begin_inset Formula $6$
1702\end_inset
1703
1704
1705\end_layout
1706
1707\end_inset
1708</cell>
1709<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1710\begin_inset Text
1711
1712\begin_layout Plain Layout
1713\begin_inset Formula $1+2(x-y_{1})-(x-y_{1})^{2}$
1714\end_inset
1715
1716
1717\end_layout
1718
1719\end_inset
1720</cell>
1721</row>
1722<row>
1723<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1724\begin_inset Text
1725
1726\begin_layout Plain Layout
1727\begin_inset Formula $2$
1728\end_inset
1729
1730
1731\end_layout
1732
1733\end_inset
1734</cell>
1735<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1736\begin_inset Text
1737
1738\begin_layout Plain Layout
1739\begin_inset Formula $1$
1740\end_inset
1741
1742
1743\end_layout
1744
1745\end_inset
1746</cell>
1747<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1748\begin_inset Text
1749
1750\begin_layout Plain Layout
1751\begin_inset Formula $3.5$
1752\end_inset
1753
1754
1755\end_layout
1756
1757\end_inset
1758</cell>
1759<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1760\begin_inset Text
1761
1762\begin_layout Plain Layout
1763\begin_inset Formula $3-4(x-y_{2})+(x-y_{2})^{2}$
1764\end_inset
1765
1766
1767\end_layout
1768
1769\end_inset
1770</cell>
1771</row>
1772<row>
1773<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1774\begin_inset Text
1775
1776\begin_layout Plain Layout
1777\begin_inset Formula $3$
1778\end_inset
1779
1780
1781\end_layout
1782
1783\end_inset
1784</cell>
1785<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1786\begin_inset Text
1787
1788\begin_layout Plain Layout
1789\begin_inset Formula $5$
1790\end_inset
1791
1792
1793\end_layout
1794
1795\end_inset
1796</cell>
1797<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
1798\begin_inset Text
1799
1800\begin_layout Plain Layout
1801\begin_inset Formula $5$
1802\end_inset
1803
1804
1805\end_layout
1806
1807\end_inset
1808</cell>
1809<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
1810\begin_inset Text
1811
1812\begin_layout Plain Layout
1813\begin_inset Formula $-5+6(x-y_{3})+2(x-y_{3})^{2}$
1814\end_inset
1815
1816
1817\end_layout
1818
1819\end_inset
1820</cell>
1821</row>
1822</lyxtabular>
1823
1824\end_inset
1825
1826
1827\begin_inset Caption
1828
1829\begin_layout Plain Layout
1830Datos del ejemplo 1
1831\end_layout
1832
1833\end_inset
1834
1835
1836\end_layout
1837
1838\end_inset
1839
1840
1841\end_layout
1842
1843\begin_layout Standard
1844\begin_inset Float figure
1845placement H
1846wide false
1847sideways false
1848status open
1849
1850\begin_layout Plain Layout
1851\begin_inset Caption
1852
1853\begin_layout Plain Layout
1854\begin_inset Graphics
1855        filename img/sample_1_lambda.PNG
1856        scale 40
1857
1858\end_inset
1859
1860
1861\end_layout
1862
1863\end_inset
1864
1865Funciones de cercanía local
1866\end_layout
1867
1868\end_inset
1869
1870
1871\end_layout
1872
1873\begin_layout Standard
1874\begin_inset Float figure
1875placement H
1876wide false
1877sideways false
1878status open
1879
1880\begin_layout Plain Layout
1881\begin_inset Caption
1882
1883\begin_layout Plain Layout
1884\begin_inset Graphics
1885        filename img/sample_1_lambda_sum.PNG
1886        scale 50
1887
1888\end_inset
1889
1890
1891\end_layout
1892
1893\end_inset
1894
1895Sumatorio global de las funciones de cercanía
1896\end_layout
1897
1898\end_inset
1899
1900
1901\end_layout
1902
1903\begin_layout Standard
1904\begin_inset Float figure
1905placement H
1906wide false
1907sideways false
1908status open
1909
1910\begin_layout Plain Layout
1911\begin_inset Caption
1912
1913\begin_layout Plain Layout
1914\begin_inset Graphics
1915        filename img/sample_1_weight.PNG
1916        scale 40
1917
1918\end_inset
1919
1920
1921\end_layout
1922
1923\end_inset
1924
1925Funciones de ponderación
1926\end_layout
1927
1928\end_inset
1929
1930
1931\end_layout
1932
1933\begin_layout Standard
1934\begin_inset Float figure
1935placement H
1936wide false
1937sideways false
1938status open
1939
1940\begin_layout Plain Layout
1941\begin_inset Caption
1942
1943\begin_layout Plain Layout
1944\begin_inset Graphics
1945        filename img/sample_1_local_aprox.PNG
1946        scale 40
1947
1948\end_inset
1949
1950
1951\end_layout
1952
1953\end_inset
1954
1955Funciones de aproximación local
1956\end_layout
1957
1958\end_inset
1959
1960
1961\end_layout
1962
1963\begin_layout Standard
1964\begin_inset Float figure
1965placement H
1966wide false
1967sideways false
1968status open
1969
1970\begin_layout Plain Layout
1971\begin_inset Caption
1972
1973\begin_layout Plain Layout
1974\begin_inset Graphics
1975        filename img/sample_1_global_aprox.PNG
1976        scale 40
1977
1978\end_inset
1979
1980
1981\end_layout
1982
1983\end_inset
1984
1985Función de aproximación global
1986\end_layout
1987
1988\end_inset
1989
1990
1991\end_layout
1992
1993\begin_layout Subsection
1994Diseño del recubrimiento
1995\end_layout
1996
1997\begin_layout Standard
1998Si se coloca un punto de referencia en cada punto nodal y no se usan puntos
1999 de estrés entonces estaríamos ante el caso particular de aproximación de
2000 funciones sin malla, aunque dado el sistema de estimación no aportaría
2001 ninguna ganancia sino más bien al contrario: de una buena selección de
2002 la malla puede depender la calidad y la eficiencia de la aproximación.
2003\end_layout
2004
2005\begin_layout Standard
2006Cuanto menos solapamiento haya entre las regiones de entorno local más dispersa
2007 será la matriz de regresión y los cálculos podrán ejecutarse en menos tiempo,
2008 pero menos suave será la transición entre ellos.
2009\end_layout
2010
2011\begin_layout Standard
2012Lo ideal sería que cada entorno de referencia encerrara aproximadamente
2013 el mismo número de puntos nodales para que el contraste de sus parámetros
2014 fuera del mismo rango para todos ellos.
2015 Si los puntos nodales se hallan distribuidos más o menos uniformemente
2016 la forma de malla regular es la manera más eficaz de colocar los puntos
2017 de referencia y sus entornos para recubrir una región del espacio con el
2018 mínimo solpamiento.
2019\end_layout
2020
2021\begin_layout Standard
2022\begin_inset Float figure
2023placement H
2024wide false
2025sideways false
2026status open
2027
2028\begin_layout Plain Layout
2029\begin_inset Caption
2030
2031\begin_layout Plain Layout
2032\begin_inset Graphics
2033        filename img/local_environment_regular.PNG
2034
2035\end_inset
2036
2037
2038\end_layout
2039
2040\end_inset
2041
2042Recubrimiento bidimensional regular
2043\end_layout
2044
2045\end_inset
2046
2047
2048\end_layout
2049
2050\begin_layout Standard
2051Obsérvese que en una malla regular, cada entorno local interior interseca
2052 con otros 4 en el espacio bidimiensional, con sólo 2 en el espacio unidimension
2053al y con 6 en el tridimensional, es decir, con el mismo número que caras
2054 tiene el hipercubo correspondiente a la dimensión del espacio.
2055 
2056\end_layout
2057
2058\begin_layout Standard
2059Cuando la densidad de puntos nodales no es homogénea lo más prudente es
2060 adaptar el recubrimiento a las circunstancias.
2061 Resulta relativamente sencillo pasar de un recubrimiento de un radio dado
2062 a otro de la mitad de radio de una forma bastante eficiente.
2063\end_layout
2064
2065\begin_layout Standard
2066\begin_inset Float figure
2067placement H
2068wide false
2069sideways false
2070status open
2071
2072\begin_layout Plain Layout
2073\begin_inset Caption
2074
2075\begin_layout Plain Layout
2076\begin_inset Graphics
2077        filename img/local_environment_irregular.PNG
2078
2079\end_inset
2080
2081
2082\end_layout
2083
2084\end_inset
2085
2086Recubrimiento bidimensional irregular
2087\end_layout
2088
2089\end_inset
2090
2091
2092\end_layout
2093
2094\begin_layout Standard
2095Una forma alternativa y más sencilla de homogeneizar el recubrimiento es
2096 aplicar una función continua y doblemente diferenciable de deformación
2097 del espacio que convierta los puntos originales en puntos cuya distribución
2098 sea aproximadamente uniforme
2099\end_layout
2100
2101\begin_layout Standard
2102\begin_inset Formula \begin{equation}
2103\eta\left(x\right):\Omega\subset\mathbb{R}^{n}\longrightarrow\mathbb{R}^{n}\end{equation}
2104
2105\end_inset
2106
2107
2108\end_layout
2109
2110\begin_layout Standard
2111Según se introduzca o no información a priori sobre los puntos de estrés
2112 el número
2113\begin_inset Formula $M$
2114\end_inset
2115
2116 de ecuaciones del modelo podría estar en el rango
2117\begin_inset Formula \begin{equation}
2118J\leq M\leq J+T\left(1+K+K^{2}\right)\end{equation}
2119
2120\end_inset
2121
2122
2123\end_layout
2124
2125\begin_layout Standard
2126Para que la regresión lineal no sea degenerada debe tener más ecuaciones
2127 que variables
2128\begin_inset Formula \begin{equation}
2129M\geq\begin{array}{c}
2130H\cdot K\end{array}\end{equation}
2131
2132\end_inset
2133
2134
2135\end_layout
2136
2137\begin_layout Standard
2138De hecho, para que se pueda hacer inferencia la superficie de contraste
2139 ha de ser razonablemente grande
2140\end_layout
2141
2142\begin_layout Standard
2143\begin_inset Formula \begin{equation}
2144SC=\begin{array}{c}
2145\frac{M}{H\cdot K}\gg1\end{array}\end{equation}
2146
2147\end_inset
2148
2149
2150\end_layout
2151
2152\begin_layout Standard
2153Para aumentar la superficie de contraste sin rebajar el tamaño de la base
2154 ni el número de puntos de referencia se deben añadir más puntos de estrés
2155 o mayor orden de diferenciación en la información a priori.
2156 En las intersecciones entre pares de entornos locales en los que haya algún
2157 punto nodal lo más prudente sería que estos ejercieran a su vez de puntos
2158 de estrés.
2159 En aquellas en las que no los hubiera sería recomendable introducirlos
2160 de forma artificial.
2161\end_layout
2162
2163\begin_layout Bibliography
2164\begin_inset CommandInset bibitem
2165LatexCommand bibitem
2166label "1"
2167key "Modifying-Sparse-Cholesky-factorization"
2168
2169\end_inset
2170
2171Modifying a Sparse Cholesky factorization.
2172 T.
2173 A.
2174 Davis, J.
2175 R.
2176 Gilbert, S.
2177 I.
2178 Larimore, and E.
2179 G.
2180 Ng.
2181 SIAM J.
2182 Matrix Anal.
2183 Applic.
2184 20(3):606–627, 1999.
2185\end_layout
2186
2187\begin_layout Bibliography
2188\begin_inset CommandInset bibitem
2189LatexCommand bibitem
2190label "2"
2191key "Multiple-rank-modifications-of-a-sparse-Cholesky-factorization"
2192
2193\end_inset
2194
2195 Multiple-rank modifications of a sparse Cholesky factorization.
2196 T.
2197 A.
2198 Davis and W.
2199 W.
2200 Hager.
2201 SIAM J.
2202 Matrix Anal.
2203 Applic., 22(4):997–1013, 2001.
2204\end_layout
2205
2206\begin_layout Bibliography
2207\begin_inset CommandInset bibitem
2208LatexCommand bibitem
2209label "3"
2210key "Row-modifications-of-a-sparse-Cholesky-factorization"
2211
2212\end_inset
2213
2214 Row modifications of a sparse Cholesky factorization.SIAM J.
2215 Matrix Anal.
2216 Applic.
2217 26(3):621–639, 2005.
2218\end_layout
2219
2220\begin_layout Bibliography
2221\begin_inset CommandInset bibitem
2222LatexCommand bibitem
2223label "4"
2224key "Meshless-methods-An-overview-and-recent-developments"
2225
2226\end_inset
2227
2228 Meshless methods: An overview and recent developments.
2229 T.
2230 Belytschko, Y.
2231 Krongauz, D.
2232 Organ , M.
2233 Fleming and P.
2234 Krysl.
2235 
2236\begin_inset CommandInset href
2237LatexCommand href
2238name "doi:10.1016/S0045-7825(96)01078-X"
2239target "http://dx.doi.org/10.1016/S0045-7825(96)01078-X"
2240
2241\end_inset
2242
2243
2244\end_layout
2245
2246\end_body
2247\end_document
Note: See TracBrowser for help on using the repository browser.