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.

Opened 14 years ago

Closed 14 years ago

#1060 closed defect (fixed)

[QltvRespModel] Chequeo de matrices regulares

Reported by: Víctor de Buen Remiro Owned by: Víctor de Buen Remiro
Priority: highest Milestone: TOL Packages
Component: Math Version:
Severity: blocker Keywords: QltvRespModel
Cc:

Description (last modified by Víctor de Buen Remiro)

En la página del paquete QltvRespModel se puede ver cómo el hessiano de un modelo booleano cualquiera es siempre de la forma

H = X' D X

D_{i,i} = w_i \delta_i

D_{i,j} = 0 \forall i \neq j

siendo w_i el peso de la i -esima fila y \delta_i una cantidad dependiente del problema, del punto óptimo y de la fila.

Así pues hay que chequear que la matriz de input sea regular, es decir, que X'X sea definida positiva una vez eliminadas las filas en las que haya peso nulo.

También se debe lanzar un mensaje de error si algún \delta_i = 0 pues en principio no debería ocurrir.

En lugar de haber un método virtual que calcule el hessiano debería haber uno llamado non_weighted_hessian_diagonal que devuelva los \delta_i = 0

Change History (2)

comment:1 Changed 14 years ago by Víctor de Buen Remiro

Description: modified (diff)

comment:2 Changed 14 years ago by Víctor de Buen Remiro

Resolution: → fixed
Status: new → closed

(In [3016]) Fixed #1059
Fixed #1060

Note: See TracTickets for help on using tickets.