An Efficient Algebraic Algorithm for the Geometric Completion to Involution
โ Scribed by Marcus Hausdorf; Werner M. Seiler
- Publisher
- Springer
- Year
- 2002
- Tongue
- English
- Weight
- 394 KB
- Volume
- 13
- Category
- Article
- ISSN
- 0938-1279
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We consider the eigenvalue problem in the max-plus algebra for matrices in fรI Rg nรn but with eigenvectors in R n . The problem is relaxed to a linear optimization (LO) problem of which the dual problem is solved by ยฎnding a maximal average weight circuit in the graph of the matrix. The FloydยฑWarsh
## Abstract Helmholtz equations with variable coefficients are known to be hard to solve both analytically and numerically. In this paper, we introduce a numerical multigrid solver for oneโdimensional Helmholtz eigenvalue problems with periodic potentials and solutions. The solvers employ waveโray
We present a membership-query algorithm for efficiently learning DNF with respect to the uniform distribution. In fact, the algorithm properly learns with respect to uniform the class TOP of Boolean functions expressed as a majority vote over parity functions. We also describe extensions of this alg
This paper describes the optimization of the geometric parameters of a Marinelli beaker to maximize the detection efficiency of sample measurement with a High Purity Germanium (HPGe) detector. A Monte Carlo model was developed and the detector pulse spectrum was studied for different beaker geometri