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.
- Timestamp:
-
Feb 1, 2011, 2:22:44 PM (14 years ago)
- Author:
-
Víctor de Buen Remiro
- Comment:
-
--
Legend:
- Unmodified
- Added
- Removed
- Modified
-
|
v4
|
v5
|
|
| 1 | | = Generación de candidatos |
| | 1 | = Generación de candidatos factibles en un politopo = |
| 2 | 2 | |
| | 3 | == Descripción del problema == |
| 3 | 4 | Si tenemos que generar muestras que cumplan una serie de restricciones de desigualdad lineal |
| 4 | 5 | |
| … |
… |
|
| 14 | 15 | |
| 15 | 16 | [[Image(source:/tolp/OfficialTolArchiveNetwork/BysSampler/doc/image/RandWalk.InPolytope.chart.726488582.png)]] |
| | 17 | |
| | 18 | == Diseño del generador == |
| | 19 | |
| | 20 | Se hace necesario por lo tanto disponer de un generador de candidatos que por construcción estén siempre dentro del politopo, es decir un generador de candidatos factibles. Tal generador no podrá ser simétrico por lo que será necesario no sólo poder generar muestras sino también calcular su densidad de una forma eficiente. |
| | 21 | |
| | 22 | Dado un punto [[LatexEquation(x)]] estrictamente interior al politopo |
| | 23 | |
| | 24 | [[LatexEquation(A x < a)]] |
| | 25 | |
| | 26 | la distancia al [[LatexEquation(i)]]-ésimo hiperplano viene dada por la fórmula |
| | 27 | |
| | 28 | [[LatexEquation( \rho_i = \frac{\left|\left(\overset{n}{\underset{j=1}{\sum}}A_{ij}\beta_{j}\right)-a_{i}\right|}{\overset{n}{\underset{j=1}{\sum}}A_{ij}^{2}} \forall i=1\ldots r)]] |
