
redbKIT
 Referenced in 87 articles
[sw12977]
 spaces using greedy algorithms and proper orthogonal decomposition techniques, investigate their approximation properties and analyze ... allows the reader to easily implement the algorithms illustrated throughout the text. The book will...

UnitWalk
 Referenced in 34 articles
[sw00993]
 also prove that our algorithm is probabilistically approximately complete...

CirCut
 Referenced in 42 articles
[sw04782]
 GoemansWilliamson randomized algorithm guarantees a highquality approximation to the MAXCUT problem ... cost associated with such an approximation can be excessively high for largescale problems ... codes that implement the GoemansWilliamson randomized algorithm, as well as with a purely heuristic ... higher approximation quality in practice than that of the GoemansWilliamson randomized algorithm. An extension...

PSAPSR
 Referenced in 24 articles
[sw28496]
 Fast Algorithms for Approximating the Pseudospectral Abscissa and Pseudospectral Radius. A MATLAB package for approximating...

TREESPH
 Referenced in 62 articles
[sw14217]
 with a hierarchical tree algorithm. Multiple expansions are used to approximate the potential of distant...

FRSDE
 Referenced in 15 articles
[sw08762]
 density estimator using minimal enclosing ball approximation. Reduced Set Density Estimator (RSDE) is an important ... shortcoming, a Fast Reduced Set Density Estimator algorithm (FRSDE) is proposed in this study. First ... fast coreset based MEB approximation algorithm is introduced to develop the proposed algorithm FRSDE...

TANE
 Referenced in 36 articles
[sw02196]
 TANE: An efficient algorithm for discovering functional and approximate dependencies. environments. The discovery of functional ... analysis technique. We present TANE, an efficient algorithm for finding functional dependencies from large databases ... partitions also makes the discovery of approximate functional dependencies easy and efficient and the erroneous ... magnitude over previously published results. The algorithm is also applicable to much larger datasets than...

RRQR
 Referenced in 21 articles
[sw04673]
 main contribution is an efficient block algorithm for approximating an RRQR factorization, employing a windowed ... strategy and improved versions of the RRQR algorithms for triangular matrices orginally suggersted by Chandrasekaran...

toms/782
 Referenced in 21 articles
[sw05211]
 main contribution is an efficient block algorithm for approximating an RRQR factorization, employing a windowed ... improved versions of the RRQR algorithms for triangular matrices originally suggested by {it S. Chandrasekaran...

ANN
 Referenced in 42 articles
[sw09854]
 supports data structures and algorithms for both exact and approximate nearest neighbor searching in arbitrarily...

HypE
 Referenced in 40 articles
[sw19794]
 HypE: an algorithm for fast hypervolumebased manyobjective optimization. In the field of evolutionary ... Pareto dominance: whenever a Pareto set approximation entirely dominates another one, then the indicator value ... indicator’s potential; current hypervolumebased search algorithms are limited to problems with only ... fast search algorithm that uses Monte Carlo simulation to approximate the exact hypervolume values...

SDPHA
 Referenced in 40 articles
[sw02214]
 However, the homogeneous algorithms generally take fewer iterations to compute an approximate solution within...

SPGL1
 Referenced in 140 articles
[sw08365]
 BPDN) fits the leastsquares problem only approximately, and a single parameter determines a curve ... BPDN. We describe a rootfinding algorithm for finding arbitrary points on this curve ... algorithm is suitable for problems that are large scale and for those that ... each iteration, a spectral gradientprojection method approximately minimizes a leastsquares problem with...

BUSHWHACK
 Referenced in 11 articles
[sw02501]
 BUSHWHACK: An approximation algorithm for minimal paths through pseudoEuclidean spaces...

NLPQLP
 Referenced in 37 articles
[sw04073]
 programming (SQP) method. Proceeding from a quadratic approximation of the Lagrangian function and a linearization ... properties of the SQP algorithm remain satisfied. The Hessian approximation is updated by the modified...

Sollya
 Referenced in 11 articles
[sw09849]
 numerical software. With about 175 builtin algorithms and a broad extensibility, it offers ... faithful rounding, specialized approximation algorithms and extensive support for floatingpoint code generation...

FISHPAK
 Referenced in 89 articles
[sw08012]
 Algorithm 541. FISHPAK: A package of Fortran subprograms for the solution of separable elliptic partial ... solve second and fourthorder finite difference approximations to separable elliptic Partial Differential Equations (PDEs ... equations. The solvers use the cyclic reduction algorithm. When the problem is singular, a least ... FISHPACK. MUDPACK uses multigrid iteration to approximate separable and nonseparable elliptic PDEs. The software...

P2MESH
 Referenced in 11 articles
[sw00665]
 specific model problems or builtin approximation algorithms. The software package is general purpose...

TOMS659
 Referenced in 115 articles
[sw10686]
 Algorithm 659: Implementing Sobol’s quasirandom sequence generator: TOMS659 is a FORTRAN77 library which computes ... more useful for such tasks as approximation of integrals in higher dimensions, and in global ... sample space ”more uniformly” than random numbers. Algorithms that use such sequences may have superior...

Fastcap
 Referenced in 28 articles
[sw08926]
 generalized conjugate residual iterative algorithm with a multipole approximation to compute the iterates. This combination ... times faster than Gaussianeliminationbased algorithms, and five to ten times faster than...