Abstract
In order to compute derivatives in a meshless simulation one needs to take into account the ever changing neighborhood relationships in a point-cloud that describes the domain. This may be implemented using permutations of the independent and dependent variables during the assembly of the discretized system. Such branchings are difficult to handle for operator overloading AD tools using traces. In this paper, we propose a new approach that allows the derivative computations for an even larger class of specific branches without retracing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Clarke, F.: Optimization and Nonsmooth Analysis. Wiley, New York (1983). Reprinted by SIAM, Philadelphia, 1990
Golub, G.H., Pereyra, V.: The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate. SIAM Journal on Numerical Analysis 10(2), pp. 413–432 (1973). URL http://www.jstor.org/stable/2156365
Griewank, A., Juedes, D., Mitev, H., Utke, J., Vogel, O., Walther, A.: ADOL-C: A package for the automatic differentiation of algorithms written in C/C++. Tech. rep., Institute of Scientific Computing, Technical University Dresden (1999). Updated version of the paper published in ACM Trans. Math. Software 22, 1996, 131–167
Kuhnert, J.: Finite pointset method based on the projection method for simulations of the incompressible Navier-Stokes equations. Springer LNCSE: Meshfree methods for Partial Differential Equations 26, 243–324 (2002)
Marburger, J.: Optimal Control based on meshfree approximations. Ph.D. thesis, Technische Universität Kaiserslautern (2011). Verlag Dr. Hut München
Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM Journal of Control and Optimization 15, 952–972 (1977)
Tröltsch, F.: Regular lagrange multipliers for control problems with mixed pointwise control-state constraints. SIAM J. on Optimization 15(2), 615–634 (2005)
Walther, A., Griewank, A.: Getting started with ADOL-C. In: U. Naumann, O. Schenk (eds.) Combinatorial Scientific Computing. Chapman-Hall (2012). See also http://www.coin-or.org/projects/ADOL-C.xml
Wesseling, P.: An Introduction to Multigrid Methods. Wiley (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kulshreshtha, K., Marburger, J. (2012). Computing Derivatives in a Meshless Simulation Using Permutations in ADOL-C. In: Forth, S., Hovland, P., Phipps, E., Utke, J., Walther, A. (eds) Recent Advances in Algorithmic Differentiation. Lecture Notes in Computational Science and Engineering, vol 87. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30023-3_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-30023-3_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30022-6
Online ISBN: 978-3-642-30023-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)