Computing Derivatives

  • Guy ChaventEmail author
Part of the Scientific Computation book series (SCIENTCOMP)


We address in this chapter a practical aspect of the numerical resolution of NLS problems, namely the computation of the gradient of the objective function or the Jacobian of the forward map, after discretization has occurred. This calculation has to be computed both accurately, so that the optimization algorithm has a chance to work properly, and efficiently, in order to keep computation time as low as possible.


State Equation Sensitivity Function Adjoint Equation Observation Operator Adjoint State 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 6.
    Anterion, F., Eymard, R., Karcher, B., 1989, Use of parameter gradients for reservoir history matching, In SPE Symposium on Reservoir Simulation, Society of Petroleum Engineers, Houston, Texas, SPE 18433Google Scholar
  2. 7.
    Banks, H.T., Kunisch, K., 1989, Estimation techniques for distributed parameter systems, Birkhäuser, BostonzbMATHGoogle Scholar
  3. 13.
    Bonnans, J.F., Gilbert, J.C., Lemaréchal, C., Sagastizbal, C.A., 2003, Numerical optimization: Theoretical and practical aspects, Springer, Universitext Series XIV, p 423zbMATHGoogle Scholar
  4. 14.
    Borzi, A., 2003, Multigrid methods for optimality systems, Habilitation Thesis, Institut fr Mathematik, Karl-Franzens-Universitt Graz, AustriaGoogle Scholar
  5. 32.
    Chavent, G., Jaffré, J., Jégou, S., Liu, J., 1997, A symbolic code generator for parameter estimation. In Berz, M., Bischof, C., Corliss, G., and Griewank, A., eds, Computational Differentiation, SIAM, 129–136Google Scholar
  6. 40.
    Griewank, A., 1992, Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation, Optim. Meth. Software 1, 35–54CrossRefGoogle Scholar
  7. 41.
    Griewank, A., 2000, Evaluating derivatives: Principles and techniques of algorithmic differentiation (Frontiers in Applied Mathematics 19), Society for Industrial and Applied Mathematics, p 369, ISBN: 0898714516Google Scholar
  8. 61.
    Marchand, E., Clément, F., Roberts, J.E., Pépin, G., 2008, Deterministic sensitivity analysis for a model for flow in porous media, Adv. Water Resour. 31, 1025–1037,
  9. 77.
    van Laarhoven, P., Aarts, E., 1987, Simulated annealing, theory and practice, Kluwer, DordrechtGoogle Scholar
  10. 79.
    Zhang, J., Dupuy, A., Bissel, R., 1996, Use of optimal control technique for history matching, 2nd International Conference on Inverse Problems in Engineering: Theory and Practice, June 9–14, Le Croisic, France, Engineering Foundation ed.Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.Ceremade, Université Paris-DauphineParis Cedex 16France
  2. 2.Inria-RocquencourtLe Chesnay CedexFrance

Personalised recommendations