DOI QR코드

DOI QR Code

𝜖-PERTURBATION METHOD FOR VOLUME OF HYPERCUBES CLIPPED BY TWO OR THREE HYPERPLANES

  • Cho, Eungchun (Department of Mathematics, Seoul National University) ;
  • Cho, Yunhi (Department of Mathematics, University of Seoul)
  • 투고 : 2021.06.23
  • 심사 : 2021.09.28
  • 발행 : 2021.12.25

초록

The first author suggested an exact volume formula of the hypercubes [0, 1]n clipped by several hyperplanes expressed directly in terms of linear coefficients of the hyperplanes. However, it requires awkward assumptions to apply the formula to various situations. We suggest a concrete method to overcome those restrictions for two or three hyperplanes using 𝜖-perturbation, which gives an exact value applicable for any kind of arrangement of hyperplanes with no consideration.

키워드

과제정보

The first author's work at Seoul National University was supported by The Korea Research Foundation and The Korean Federation of Science and Technology Societies Grant funded by Korea Government (MOEHRD,Basic Research Promotion Fund). The second author's work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT)(No. 2021R1F1A1047226).

참고문헌

  1. D. L. Barrow and P. W. Smith, Spline Notation Applied to a Volume Problem, The American Mathematical Monthly, vol. 86(1) (1979), 50-51. https://doi.org/10.2307/2320304
  2. Yunhi Cho and Seonhwa Kim, Volume of Hypercubes Clipped by Hyperplanes and Combinatorial Identities, Electronic Journal of Linear Algebra, vol. 36 (2020), 228-255. https://doi.org/10.13001/ela.2020.5085
  3. Jim Lawrence, Polytope volume computation, Mathematics of Computation, vol. 57(195) (1991), 259-271. https://doi.org/10.1090/S0025-5718-1991-1079024-2
  4. A.D. Logvinenko, B. Funt and C. Godau, Metamer Mismatching, IEEE Transactions on Image Processing, vol. 23(1) (2014), 34-43. https://doi.org/10.1109/TIP.2013.2283148
  5. A.D. Logvinenko and E. Demidenko, On Counting Metamers, IEEE Transactions on Image Processing, vol. 25(2) (2016), 770-775. https://doi.org/10.1109/TIP.2015.2504900
  6. K. P. Murphy, Machine Learning: A Probabilistic Perspective, MIT Press, (2012).