close Warning: Can't synchronize with repository "(default)" (/var/svn/tolp does not appear to be a Subversion repository.). Look in the Trac log for more information.

Changes between Version 27 and Version 28 of OfficialTolArchiveNetworkBysSamplerRandWalkInPolytope


Ignore:
Timestamp:
Feb 2, 2011, 9:39:24 AM (14 years ago)
Author:
Víctor de Buen Remiro
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • OfficialTolArchiveNetworkBysSamplerRandWalkInPolytope

    v27 v28  
    7474es que el método directamente fracasa y no es capaz de simular el siguiente punto.
    7575
    76 == Diseños de generadores de candidatos factibles ==
    77 
    7876Se hace necesario por lo tanto disponer de generadores de candidatos que por construcción estén siempre
    7977dentro del politopo, es decir generadores de candidatos factibles. Tal generador no podrá ser simétrico
     
    8179eficiente.
    8280
    83 === Definiciones ===
     81== Definiciones previas ==
    8482Dado un punto [[LatexEquation(x)]] estrictamente interior al politopo
    8583
     
    9997será responsabilidad del analista no introducir demasiadas.
    10098
    101 === Búsqueda de un punto inicial estrictamente interior ===
     99== Búsqueda de un punto inicial estrictamente interior ==
    102100
    103101Para encontrar un punto estrictamente interior hay que encontrar un punto que cumpla las restricciones
     
    134132de parada razonables como pudiera ser un tiempo máximo y un valor mínimo para la log-densidad.
    135133 
    136 === Paseo aleatorio hiperesférico ===
     134== Paseo aleatorio hiperesférico ==
    137135Se propone en primer lugar utilizar un generador con distribución uniforme en una hiperesfera centrada
    138136en el último punto generado y que esté incluida estrictamente en el politopo lo cual será cierto si el
     
    157155si se acerca a un vértice demasiado agudo.
    158156
    159 ==== Función de densidad ====
     157=== Función de densidad ===
    160158La densidad del generador será porporcional al inverso del volumen de la hiperesfera y su logaritmo será, salvo una constante
    161159
     
    170168la cual habrá que calcular dos veces por cada candidato o precandidato generado.
    171169
    172 ==== Función generatriz ====
     170=== Función generatriz ===
    173171
    174172Para generar un candidato [[LatexEquation(y)]] a partir del actual [[LatexEquation(x)]] con esta
     
    204202reservas enunciadas.
    205203
    206 === Paseo aleatorio radial asimétrico ===
     204== Paseo aleatorio radial asimétrico ==
    207205A continuación de define otra forma de generador factible similar a la anterior pero que podría
    208206adaptarse mejor cuando el punto se acerca demasiado a la frontera, e incluso es válida si está en
     
    222220[[Image(source:/tolp/OfficialTolArchiveNetwork/BysSampler/doc/image/RandWalk.InPolytope.chart.726488582_c.png)]]
    223221
    224 ==== Función generatriz ====
     222=== Función generatriz ===
    225223Los pasos para muestrear un candidato serían los siguientes
    226224 1. Primero se simulará un vector multinormal estandarizado [[BR]] [[BR]]
     
    252250
    253251
    254 ==== Función de densidad ====
     252=== Función de densidad ===
    255253
    256254La función de densidad en este caso es simplemente proporcional al inverso de la
     
    271269
    272270
    273 === Paseo aleatorio mixto ===
     271== Paseo aleatorio mixto ==
    274272El paseo aleatorio hiperesférico tiene la ventaja de ser muy rápido pues sólo se necesita la distancia
    275273a la frontera, pero tiene el inconveniente que no es capaz de acercarse demasiado a la frontera y menos