Abstract
Original language | English |
---|---|
Publication status | Published - 12 Jan 2010 |
Fingerprint
Bibliographical note
© 2010 The AuthorsKeywords
- math.OC
Cite this
}
Rapid heuristic projection on simplicial cones. / Ekárt, A.; Nemeth, A.; Nemeth, S.
2010.Research output: Working paper
TY - UNPB
T1 - Rapid heuristic projection on simplicial cones
AU - Ekárt, A.
AU - Nemeth, A.
AU - Nemeth, S.
N1 - © 2010 The Authors
PY - 2010/1/12
Y1 - 2010/1/12
N2 - A very fast heuristic iterative method of projection on simplicial cones is presented. It consists in solving two linear systems at each step of the iteration. The extensive experiments indicate that the method furnishes the exact solution in more then 99.7 percent of the cases. The average number of steps is 5.67 (we have not found any examples which required more than 13 steps) and the relative number of steps with respect to the dimension decreases dramatically. Roughly speaking, for high enough dimensions the absolute number of steps is independent of the dimension.
AB - A very fast heuristic iterative method of projection on simplicial cones is presented. It consists in solving two linear systems at each step of the iteration. The extensive experiments indicate that the method furnishes the exact solution in more then 99.7 percent of the cases. The average number of steps is 5.67 (we have not found any examples which required more than 13 steps) and the relative number of steps with respect to the dimension decreases dramatically. Roughly speaking, for high enough dimensions the absolute number of steps is independent of the dimension.
KW - math.OC
UR - https://arxiv.org/abs/1001.1928
M3 - Working paper
BT - Rapid heuristic projection on simplicial cones
ER -