Dice Question Streamline Icon: https://streamlinehq.com

Stabilize higher-derivative approaches for uniform Cartesian sampling via the covering map

Develop a reliable and accurate method that uses the Hessian and higher derivatives of the covering map π_G (from Cayley coordinates to Cartesian configurations) to adjust Cayley step sizes and achieve uniform Cartesian sampling of the branched covering space R for distance-constrained configuration spaces, overcoming linearization error and ill-conditioning associated with pseudoinverses of the Jacobian/Hessian.

Information Square Streamline Icon: https://streamlinehq.com

Background

The paper discusses a standard workaround for achieving uniform Cartesian sampling: traverse the Cayley base space while adjusting step sizes using pseudoinverses of the Jacobian of the covering map. This approach suffers from inaccuracies due to linearization and ill-conditioning problems.

A commonly proposed improvement is to use the Hessian and higher derivatives of the covering map. The authors note that such efforts are ongoing and explicitly state that the problem is not settled, highlighting the need for stabilizing derivative-based methods that avoid ill-conditioning while delivering accurate sampling or volume computation.

References

A standard way to address these problems is to use the Hessian and higher derivatives of the covering map. However, such efforts are still underway [Baker1999,Rybkin2013,Li2023] and the problem is by no means settled.

Best of two worlds: Cartesian sampling and volume computation for distance-constrained configuration spaces using Cayley coordinates (2408.16946 - Zhang et al., 29 Aug 2024) in Section 3: Problems, Obstacles and Details of Contributions