A Nested Partitioning Procedure for Numerical Multiple Integration
Jerome H. Friedman, Margaret H. Wright · ACM Transactions on Mathematical Software · 1981
An algorlthrs is presented for adaptively partitioning a multidirsenslonal coorchnate space on the basis of optimization of a scalar functmn of the coordinates.The goal is to construct a set of hyperrectangular regions, such that the variation of function values within each region is small.These regions are then used as the basis for a stratified samplmg estlrsate of the defirste integral of the function.
Cited by 36 works. doi:10.1145/355934.355939 Open-access PDF
Authors
References
- Handbook of Mathematical Functions
- A Rapidly Convergent Descent Method for Minimization
- The Levenberg-Marquardt algorithm: Implementation and theory
- Errata: Milton Abramowitz and Irene A. Stegun, editors, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards, Applied Mathematics Series, No. 55, U.S. Government Printing Office, Washington, D.C., 1994, and all known reprints
- Quasi-Newton Methods, Motivation and Theory
- VARIABLE METRIC METHOD FOR MINIMIZATION
- A new algorithm for adaptive multidimensional integration
- Quasi-Newton Methods for Unconstrained Optimization
- A Retrospective and Prospective Survey of the Monte Carlo Method
- An adaptive multidimensional quadrature procedure