Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
120 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Global convergence of Newton's method for the regularized $p$-Stokes equations (2307.02930v2)

Published 6 Jul 2023 in math.NA and cs.NA

Abstract: The motion of glaciers can be simulated with the $p$-Stokes equations. Up to now, Newton's method to solve these equations has been analyzed in finite-dimensional settings only. We analyze the problem in infinite dimensions to gain a new viewpoint. We do that by proving global convergence of the infinite-dimensional Newton's method with Armijo step sizes to the solution of these equations. We only have to add an arbitrarily small diffusion term for this convergence result. We prove that the additional diffusion term only causes minor differences in the solution compared to the original $p$-Stokes equations under the assumption of some regularity. Finally, we test our algorithms on two experiments: A reformulation of the experiment ISMIP-HOM $B$ without sliding and a block with sliding. For the former, the approximation of exact step sizes for the Picard iteration and exact step sizes and Armijo step sizes for Newton's method are superior in the experiment compared to the Picard iteration. For the latter experiment, Newton's method with Armijo step sizes needs many iterations until it converges fast to the solution. Thus, Newton's method with approximately exact step sizes is better than Armijo step sizes in this experiment.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (28)
  1. Geoscientific Model Development 15, 3753–3771 (2022)
  2. SIAM Journal on Mathematical Analysis 45, 2710–2733 (2013)
  3. Advances in Numerical Analysis 2011, 1–24 (2011)
  4. Hirn, A.: Finite element approximation of singular power-law systems. Mathematics of Computation 82, 1247–1268 (2013)
  5. SIAM Journal on Numerical Analysis 61, 1–25 (2023)
  6. Springer International Publishing (2021)
  7. J of Diff Equations 104, 20–47 (1993)
  8. Arada, N.: Distributed control for multistate modified Navier-Stokes equations. ESAIM: Control, Optimisation and Calculus of Variations 19, 219–238 (2012)
  9. Arada, N.: Optimal Control of Shear-Thinning Fluids. SIAM Journal on Control and Optimization 50, 2515–2542 (2012)
  10. Geophysical Journal International 218, 873–894 (2019)
  11. SIAM Journal on Scientific Computing 39, B352–B374 (2017)
  12. Geophysical Research Letters 45, 6542–6548 (2018)
  13. Journal of Geophysical Research: Earth Surface 121, 1328–1350 (2016)
  14. Chipot, M.: ℓnormal-ℓ\ellroman_ℓ Goes to Plus Infinity. Birkhäuser Basel (2002)
  15. Czechoslovak Mathematical Journal 44, 109–140 (1994)
  16. Springer Series in Computational Mathematics 5, New York (1986)
  17. Browder, F. E.: Nonlinear elliptic boundary value problems. Bulletin of the American Mathematical Society 69, 862 – 874 (1963)
  18. SIAM Journal on Numerical Analysis 45, 457–472 (2007)
  19. Springer Netherlands (2009)
  20. Chapman & Hall (1996)
  21. Polyak, R. A.: Regularized Newton method for unconstrained convex optimization. Mathematical Programming 120, 125–145 (2007)
  22. Bertsekas, D. M.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, Paris (1982)
  23. Haase, M.: Functional analysis an elementary introduction. American Mathematical Society (2014). ISBN 9780821891711
  24. Zeidler, E.: Nonlinear functional analysis and its application II/B: Nonlinear monotone operators. Springer, New York (1990)
  25. The Cryosphere 2, 95–108 (2008)
  26. Springer Berlin Heidelberg (2012)
  27. ESAIM: Mathematical Modelling and Numerical Analysis 33, 395–406 (1999)
  28. MIT Press (2001)
Citations (1)

Summary

We haven't generated a summary for this paper yet.