Abstract
The mathematical modelling of mechanical or biomechanical problems involving large deformations or biological materials often leads to highly nonlinear and constrained minimization problems. For instance, the simulation of soft-tissues, as the deformation of skin, gives rise to a highly non-linear PDE with constraints, which constitutes the first order condition for a minimizer of the corresponding non-linear energy functional. Besides of the pure deformation of the tissue, bones and muscles have a restricting effect on the deformation of the considered material, leading to additional constraints. Although PDEs are usually formulated in the context of Sobolev spaces, their numerical solution is carried out using discretizations as, e.g., finite elements. Thus, in the present work we consider the following finite dimensional constrained minimization problem:
where \(B = \{\nu \in {\mathbb R}^n\,\, | \,\, {\underline \varphi} \leq \nu \leq {\overline \varphi} \} \) and \(\underline \varphi < {\overline \varphi} \} \,\, \in \,\, {\mathbb R}^n\) and the possibly nonconvex, but differentiable, objective function \({\bf \it J} \, : \, \mathbb R^{n} \rightarrow \mathbb R. \). Here, the occurring inequalities are to be understood pointwise. In the context of discretized PDEs, n corresponds to the dimension of the finite element space and may therefore be very large.
Keywords
- Coarse Level
- Contraction Rate
- Constrain Minimization Problem
- Store Energy Function
- Quadratic Minimization Problem
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Coleman, T.F., Li, Y.: An interior trust region approach for nonlinear minimization subject to bounds. SIAM J. Optim., 6(2):418–445, 1996.
Gelman, E., Mandel, J.: On multilevel iterative methods for optimization problems. Math. Program., 48(1):1–17, 1990.
Gratton, S., Mouffe, M., Toint, P.L., Weber-Mendonca, M.: A recursive trust region method in infinity norm for bound-constrained nonlinear optimization. IMA J. Numer. Anal., 28(4):827–861, 2008.
Gratton, S., Sartenaer, A., Toint, P.L.: Recursive trust-region methods for multiscale nonlinear optimization. SIAM J. Optim., 19(1):414–444, 2008.
Groß, C.: A Multiscale Approach for Convex and Non-convex Constrained Minimization. Diploma thesis, University Bonn, April 2007.
Groß, C., Krause, R.: On the convergence of recursive trust-region methods for multiscale non-linear optimization and applications to non-linear mechanics. Technical Report 710, Institute for Numerical Simulation, University of Bonn, March 2008. Submitted.
Krause, R.: A parallel decomposition approach to non-smooth minimization problems—concepts and implementation. Technical Report 709, Institute for Numerical Simulation, University of Bonn, Germany, 2007.
Nash, S.G.: A multigrid approach to discretized optimization problems. Optim. Methods Softw., 14(1-2):99–116, 2000. ISSN 1055-6788. International Conference on Nonlinear Programming and Variational Inequalities (Hong Kong, 1998).
Ogden, R.W.: Nonlinear elastic deformations. Ellis Horwood Series: Mathematics and its Applications. Ellis Horwood, Chichester, 1984. ISBN 0-85312-273-3.
Ulbrich, M., Ulbrich, S., Heinkenschloss, M.: Global convergence of trust-region interior-point algorithms for infinite-dimensional nonconvex minimization subject to pointwise bounds. SIAM J. Control Optim., 37(3):731–764 (electronic), 1999. ISSN 0363-0129.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Groß, C., Krause, R. (2009). A Recursive Trust-Region Method for Non-Convex Constrained Minimization. In: Bercovier, M., Gander, M.J., Kornhuber, R., Widlund, O. (eds) Domain Decomposition Methods in Science and Engineering XVIII. Lecture Notes in Computational Science and Engineering, vol 70. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02677-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-02677-5_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02676-8
Online ISBN: 978-3-642-02677-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)