BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:Australia/Brisbane
X-LIC-LOCATION:Australia/Brisbane
BEGIN:STANDARD
DTSTART:19920301T030000
TZOFFSETFROM:+1100
TZOFFSETTO:+1000
TZNAME:AEST
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20191203T080637Z
LOCATION:Great Hall 1&2
DTSTART;TZID=Australia/Brisbane:20191117T181100
DTEND;TZID=Australia/Brisbane:20191117T181200
UID:siggraphasia_SIGGRAPH Asia 2019_sess222_papers_134@linklings.com
SUMMARY:Accelerated Complex-Step Finite Difference for Expedient Deformabl
 e Simulation
DESCRIPTION:Technical Papers Fast-Forward \n\nAccelerated Complex-Step Fin
 ite Difference for Expedient Deformable Simulation\n\nLuo, Xu, Shao, Xu, Y
 ang\n\nIn deformable simulation, an important computing task is to calcula
 te the gradient and derivative of the strain energy function in order to i
 nfer the corresponding internal force and tangent stiffness matrix. The st
 andard numerical routine is the finite difference method, which evaluates 
 the target function multiple times under a small real-valued perturbation.
  Unfortunately, the subtractive cancellation prevents us from setting this
  perturbation sufficiently small, and the regular finite difference is doo
 med for computing problems requiring a high-accuracy derivative evaluation
 . In this paper, we graft a new finite difference scheme, namely the compl
 ex-step finite difference (CSFD), with physics-based animation. CSFD is ba
 sed on the complex Taylor series expansion, which avoids subtractions in f
 irst-order derivative approximation. As a result, one can use a very small
  perturbation to calculate the numerical derivative that is as accurate as
  its analytic counterpart. We accelerate the original CSFD method so that 
 it is also as efficient as the analytic derivative. This is achieved by di
 scarding high-order error terms, decoupling real and imaginary calculation
 s, replacing costly functions based on the theory of equivalent infinitesi
 mal, and isolating the propagation of the perturbation in composite/nestin
 g functions. CSFD can be further augmented with multicomplex Taylor expans
 ion and Cauchy-Riemann formula to handle higher-order derivatives and tens
 or-valued functions. We demonstrate the accuracy, convenience, and efficie
 ncy of this new numerical routine in the context of deformable simulation 
 -- one can easily deploy a robust simulator for general hyperelastic mater
 ials, including user-crafted ones to cater specific needs in different app
 lications. Higher-order derivatives of the energy can be readily computed 
 to construct modal derivative bases for reduced real-time simulation. Inve
 rse simulation problems can also be conveniently solved using gradient/Hes
 sian-based optimization procedures.\n\nRegistration Category: Platinum Pas
 s, Full Conference Pass, Full Conference One-Day Pass, Basic Conference Pa
 ss, Student One-Day Pass, Exhibitor Pass
URL:https://sa2019.conference-program.com/presentation?id=papers_134&sess=
 sess222
END:VEVENT
END:VCALENDAR

