source: tol/tol_pkg/MulVarFunAprox/doc/MulVarFunAprox.lyx @ 074a354

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

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

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