Dongryeol Lee
58d7642d4d
One bug in multi-cg loop caught - needed to maintain separate r dot z (old) values, but the previous one shared a global one
2008-03-01 00:45:09 +00:00
Dongryeol Lee
31f08c253b
Added Modified Gram Schmidt and batch point mutivariate expansion utilities
2008-03-01 00:39:53 +00:00
Dongryeol Lee
df78dbf722
A little optimization in the stratified computation, but did not help much - going to save distance computations as well
2008-02-29 01:29:03 +00:00
Dongryeol Lee
29bec45e3c
Added the ball-tree
2008-02-29 00:51:28 +00:00
Dongryeol Lee
9afb15d7a9
Revived the proximity project under new CVS
2008-02-28 21:42:08 +00:00
Dongryeol Lee
5b3ab78a00
Now saves the first column of the linear operators for the matrix-free version, but this is still linear in the number of unknowns
2008-02-28 01:15:18 +00:00
Dongryeol Lee
f982e08f37
Optimized the performance of the CG-based LPR algorithm
2008-02-27 17:58:00 +00:00
Dongryeol Lee
c237ae1620
Need to optimize more by sharing stratification results
2008-02-27 03:55:40 +00:00
Dongryeol Lee
ea8ed122e2
Edited the status message a bit in the CG loop
2008-02-27 02:34:40 +00:00
Dongryeol Lee
c9d5eb13ac
Fix in the parameter retrieval in the matrix-free method
2008-02-27 02:08:15 +00:00
Dongryeol Lee
ffd2a11e26
Added a solver file to the build file description
2008-02-27 00:41:43 +00:00
Dongryeol Lee
a8de9f0fa4
Added the Krylov solver file
2008-02-27 00:40:48 +00:00
Dongryeol Lee
147691a951
Added the optimization for letting converged queries exit the Krylov loop.
2008-02-27 00:39:38 +00:00
Dongryeol Lee
f2c60c4a46
A minor bug fix in CG method - needed to subtract off the number of queries at one point
2008-02-26 22:24:29 +00:00
Dongryeol Lee
4f86df69e8
Some more tweaks
2008-02-26 22:08:41 +00:00
Dongryeol Lee
e19a0bb46b
Initial check in of the Multi Conjugate-Gradient algorithm
2008-02-26 19:20:31 +00:00
Dongryeol Lee
83a4a21e1f
There was a problem in reference-side initialization - needed to clear out the Epanechnikov moments, but didn't. Now the reference stats are reset everytime the dual-tree multiplier call is made
2008-02-26 18:52:02 +00:00
Dongryeol Lee
306aef24c5
A bug in the matrix-vector multiplier. Need to fix now
2008-02-26 18:49:14 +00:00
vasiloglou
445c11a971
changes in the cap
2008-02-26 08:39:18 +00:00
Dongryeol Lee
67fd4fd261
Everything is fixed, and it works now
2008-02-26 02:51:20 +00:00
Dongryeol Lee
3a22e17b8d
Still does not work - possibly misuse or a bug in AztecOO
2008-02-26 01:47:29 +00:00
Dongryeol Lee
8dcae4adca
Compiled the iterative method... Now debugging
2008-02-25 21:34:24 +00:00
Dongryeol Lee
6bb0d2834a
Got Epetra stuff to compile
2008-02-25 18:36:47 +00:00
Dongryeol Lee
fb5adf58b7
Removed the custom-built Krylov solver, now going to replace it with Epetra solver
2008-02-24 21:52:16 +00:00
vasiloglou
363de2ed28
uo and running
2008-02-24 18:54:06 +00:00
vasiloglou
9252a734b5
compiled
2008-02-24 18:25:21 +00:00
Dongryeol Lee
0737de01cb
Fixed the bug on the knn bandwidth
2008-02-24 07:19:29 +00:00
Dongryeol Lee
edc7236d24
Fix for variable bandwidth
2008-02-24 06:02:06 +00:00
Dongryeol Lee
6ce1bc7d47
Need to fix matrix-free version now
2008-02-24 02:51:55 +00:00
Dongryeol Lee
be92268c22
Memory consumption cut in half
2008-02-24 01:23:24 +00:00
Dongryeol Lee
aff1938da8
Finally done with matrix-free version
2008-02-23 22:48:45 +00:00
Dongryeol Lee
8d87d60814
Sparse version now stores dense far-field moments
2008-02-23 22:24:31 +00:00
Dongryeol Lee
4e2228c19c
Epanechnikov acceleration added to Krylov method
2008-02-23 21:38:45 +00:00
vasiloglou
648ff4ad17
After a major reorganization that didn't necessarily give better code
...
we have SPE converging, need more on fixing the gain
Things to add:
Linearly updating in SPE
Inequality constraints on the furthest neighbors
Hessian Update based n the links
2008-02-23 07:40:15 +00:00
rriegel
879be538f3
fixed non-BLAS LengthEuclidean
2008-02-22 21:33:47 +00:00
Dongryeol Lee
dd37ca6c6a
Last attempt on krylov-based method
2008-02-22 20:08:25 +00:00
Dongryeol Lee
41474a58b8
Phase 1 has Epanechnikov acceleration added
2008-02-22 17:40:11 +00:00
Dongryeol Lee
d2f14186f0
Bug in Phase 2 detected. need to fix now
2008-02-22 16:47:56 +00:00
Dongryeol Lee
4ffa694863
More crashes caught
2008-02-22 01:40:07 +00:00
Dongryeol Lee
d00254fffe
Last generation of the bugs have been caught for krylov LPR
2008-02-22 01:28:08 +00:00
Dongryeol Lee
3ec5a9567d
Got it to compile
2008-02-22 01:12:55 +00:00
Dongryeol Lee
ab629b862c
More fix to come for krylov_lpr_solver_impl.h
2008-02-21 21:54:32 +00:00
Dongryeol Lee
6e58cc1499
Separated out heuristic function for node expansion into a separate file
2008-02-21 20:52:48 +00:00
Dongryeol Lee
534c8b5c14
Added a utility function for LPR
2008-02-21 20:35:13 +00:00
Dongryeol Lee
0f24fcf7be
Started debugging the krylov solver part
2008-02-21 20:34:33 +00:00
Dongryeol Lee
0d0ca195b6
Went through up to the phase 1 part of the matrix free algorithm
2008-02-21 20:23:02 +00:00
vasiloglou
b616334701
Added a maximum cap for the infeasibility
...
Added another mode where we maximize the furthest neighbors
2008-02-21 19:53:56 +00:00
Dongryeol Lee
57e2ccf965
Fix in the bug in pruning
2008-02-21 19:46:51 +00:00
Dongryeol Lee
2026282ca9
A minor fix
2008-02-21 19:22:41 +00:00
Dongryeol Lee
7deebec6cb
Minor bug fix
2008-02-21 18:47:22 +00:00
Dongryeol Lee