Multi-Axis and Multi-Vector Gradient Estimations: Using Multi-Sampled Complex Unit Vectors to Estimate Gradients of Real Functions (2312.00228v1)
Abstract: In this preliminary study, we provide two methods for estimating the gradients of functions of real value. Both methods are built on derivative estimations that are calculated using the standard method or the Squire-Trapp method for any given direction. Gradients are computed as the average of derivatives in uniformly sampled directions. The first method uses a uniformly distributed set of axes that consists of orthogonal unit vectors that span the space. The second method only uses a uniformly distributed set of unit vectors. Both methods essentially minimize the error through an average of estimations to cancel error terms. Both methods are essentially a conceptual generalization of the method used to estimate normal fractal surfaces.
- Using complex variables to estimate derivatives of real functions. SIAM Review, 40(1):110–112, 1998.
- Ray tracing deterministic 3-d fractals. ACM SIGGRAPH Computer Graphics, 23(3):289–296, 1989.
- Raymond N Greenwell. Using complex variables to estimate derivatives of real functions. The College Mathematics Journal, 29(5):447, 1998.
- Distributed ray tracing. In Proceedings of the 11th annual conference on Computer graphics and interactive techniques, pages 137–145, 1984.
- Robert L Cook. Stochastic sampling in computer graphics. ACM Transactions on Graphics (TOG), 5(1):51–72, 1986.
- The complex step approximation to the Fréchet derivative of a matrix function. Numerical Algorithms, 53:133–148, 2010.
- Harold Scott Macdonald Coxeter. Regular polytopes. Courier Corporation, 1973.
- HSM Coxeter. Regular and semi-regular polytopes. ii. Mathematische Zeitschrift, 188(4):559–591, 1985.