An accelerated dual proximal gradient method for applications in viscoplasticity

Journal of Non-Newtonian Fluid Mechanics

Volumn 238, Issue , 2016, Pages 115-130

  Treskatis, Timm ^a   Moyers González, Miguel A ^a   Price, Chris J ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Adaptive finite elements; Augmented Lagrangian methods; Fast proximal gradient methods; Viscoplastic fluids

Indexed keywords

CONSTRAINED OPTIMIZATION; GRADIENT METHODS; LAGRANGE MULTIPLIERS; NONLINEAR EQUATIONS; VISCOPLASTICITY;

ADAPTIVE FINITE ELEMENT; ALTERNATING DIRECTION METHOD OF MULTIPLIERS; AUGMENTED LAGRANGIAN METHODS; NON-LINEAR SYSTEMS OF EQUATIONS; NONLINEAR CONSTITUTIVE MODEL; NUMERICAL EXPERIMENTS; STATE-OF-THE-ART ALGORITHMS; VISCOPLASTIC FLUID;

NUMERICAL METHODS;

EID: 84994527368     PISSN: 03770257     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jnnfm.2016.09.004     Document Type: Article

References (67)

1. [1] Balmforth, N.J., Burbidge, A., Craster, R., Salzig, J., Shen, A., Visco-plastic models of isothermal lava domes. J. Fluid Mech. 403 (2000), 37–65.
2. [2] Manville, V., Hodgson, K., White, J., Rheological properties of a remobilised-tephra lahar associated with the 1995 eruptions of Ruapehu volcano. New Zealand, New Zealand J. Geol. Geophys. 41:2 (1998), 157–164.
3. [3] Bird, R.B., Dai, G., Yarusso, B.J., The rheology and flow of viscoplastic materials. Rev. Chem. Eng 1:1 (1983), 1–70.
4. [4] Bingham, E.C., Fluidity and Plasticity, Vol. 1. 1922, McGraw-Hill New York.
5. [5] N. Casson, A flow equation for pigment-oil suspensions of the printing ink type, Rheol. Disperse Syst. 84.
6. [6] Herschel, W.H., Bulkley, R., Konsistenzmessungen von gummi-benzollösungen. Kolloid-Zeitschrift 39:4 (1926), 291–300.
7. [7] Duvaut, G., Lions, J.L., Les inÉquations En MÉcanique Et En Physique, Vol. 18. 1972, Dunod Paris.
8. [8] Duvaut, G., Lions, J.L., Inequalities in Mechanics and Physics, Grundlehren Der Mathematischen Wissenschaften. 1976, Springer-Verlag, Berlin, Heidelberg, New York.
9. [9] Huilgol, R., You, Z., Application of the augmented Lagrangian method to steady pipe flows of Bingham, Casson and Herschel-Bulkley fluids. J. Non-Newtonian Fluid Mech. 128:23 (2005), 126–143.
10. [10] Treskatis, T., Fast proximal algorithms for applications in viscoplasticity, 2016, University of Canterbury, Christchurch Ph.d. thesis.
11. [11] Bercovier, M., Engelman, M., A finite element method for incompressible non-Newtonian flows. J. Comput. Phys. 36:3 (1980), 313–326, 10.1016/0021-9991(80)90163-1.
12. [12] Papanastasiou, T.C., Flows of materials with yield. J. Rheol., 31, 1987, 385.
13. [13] Tanner, R., Milthorpe, J., Numerical simulation of the flow of fluids with yield stress. Num. Meth. in Lam. and Turb. Fl., 1983, 680–690.
14. [14] Andrade, S.G., Semismooth Newton and path-following methods for the numerical simulation of Bingham fluids, 2008, EPN Quito Ph.d. thesis.
15. [15] De los Reyes, J.C., Andrade, S.G., Path following methods for steady laminar Bingham flow in cylindrical pipes. ESAIM Math. Model. Numer. Anal. 43 (2009), 81–117.
16. [16] De los Reyes, J.C., Andrade, S.G., Numerical simulation of two-dimensional Bingham fluid flow by semismooth Newton methods. J. Comput. Appl. Math. 235:1 (2010), 11–32.
17. [17] De los Reyes, J.C., Andrade, S.G., A combined BDF-semismooth Newton approach for time-dependent Bingham flow. Numer. Meth. Partial Differential Eqs. 28:3 (2012), 834–860.
18. [18] Dean, E.J., Glowinski, R., Guidoboni, G., On the numerical simulation of Bingham visco-plastic flow: old and new results. J. Non-Newtonian Fluid Mech. 142:1 (2007), 36–62.
19. [19] Glowinski, R., Numerical methods for fluids (part 3). Ciarlet, P.G., Lions, J.-L., (eds.) Handbook of Numerical Analysis, Vol. 9, 2003, North-Holland, Amsterdam.
20. [20] Dacorogna, B., Glowinski, R., Kuznetsov, Y., Pan, T.-W., On a conjugate gradient/Newton/penalty method for the solution of obstacle problems. application to the solution of an eikonal system with Dirichlet boundary conditions. Conjugate Gradient Algorithms and Finite Element Methods, 2004, Springer, 263–283.
21. [21] Moyers-González, M., Frigaard, I., Numerical solution of duct flows of multiple visco-plastic fluids. J. Non-Newtonian Fluid Mech. 122:1 (2004), 227–241.
22. [22] Frigaard, I., Nouar, C., On the usage of viscosity regularisation methods for visco-plastic fluid flow computation. J. Non-Newtonian Fluid Mech. 127:1 (2005), 1–26.
23. [23] Balmforth, N.J., Frigaard, I.A., Ovarlez, G., Yielding to stress: recent developments in viscoplastic fluid mechanics. Annu. Rev. Fluid Mech. 46 (2014), 121–146.
24. [24] Fortin, M., Glowinski, R., Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-value Problems. 1983, North-Holland.
25. [25] H. Uzawa, Iterative methods for concave programming, Studies in linear and nonlinear programming 6.
26. [26] Glowinski, R., On alternating direction methods of multipliers: a historical perspective. Modeling, Simulation and Optimization for Science and Technology, 2014, Springer, 59–82.
27. [27] Gabay, D., Mercier, B., A dual algorithm for the solution of nonlinear variational problems via finite element approximation. Comput. Math. Appl. 2:1 (1976), 17–40 http://dx.doi.org/10.1016/0898-1221(76)90003-1.
28. [28] Goldstein, T., O'Donoghue, B., Setzer, S., Baraniuk, R., Fast alternating direction optimization methods. SIAM J. Imag. Sci. 7:3 (2014), 1588–1623.
29. [29] Glowinski, R., Tallec, P.L., Augmented Lagrangian and Operator-splitting Methods in Nonlinear Mechanics, Vol. 9. 1989, SIAM.
30. [30] Ngwa, G., Frigaard, I.A., Scherzer, O., On effective stopping time selection for visco-plastic nonlinear BV diffusion filters used in image denoising. SIAM J. Appl. Math. 63:6 (2003), 1911–1934.
31. [31] Frigaard, I., Scherzer, O., Herschel-Bulkley diffusion filtering: non-Newtonian fluid mechanics in image processing. ZAMM-J. Appl. Math. Mechanics/Zeitschrift fuer Angewandte Mathematik und Mechanik 86:6 (2006), 474–494.
32. 2). Soviet Mathematics Doklady, Vol. 27, 1983, 372–376.
33. [33] Nesterov, Y., Gradient methods for minimizing composite objective function. Technical Report, September, 2007, CORE and INMA, Université catholique de Louvain, Belgium http://www.ecore.be/DPs/dp_1191313936.pdf.
34. [34] Beck, A., Teboulle, M., A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2:1 (2009), 183–202.
35. [35] Beck, A., Teboulle, M., A fast dual proximal gradient algorithm for convex minimization and applications. Operat. Res. Lett. 42:1 (2014), 1–6.
36. [36] Beck, A., Teboulle, M., Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems. Image Process. IEEE Trans. 18:11 (2009), 2419–2434.
37. [37] Goldfarb, D., Ma, S., Scheinberg, K., Fast alternating linearization methods for minimizing the sum of two convex functions. Math. Program. 141:1–2 (2013), 349–382.
38. [38] He, B., Yuan, X., On non-ergodic convergence rate of Douglas–Rachford alternating direction method of multipliers. Numerische Mathematik, 2012, 1–11.
39. [39] He, B., Yuan, X., On the O(1/n) convergence rate of the Douglas-Rachford alternating direction method. SIAM J. Numer. Anal. 50:2 (2012), 700–709.
40. [40] Deng, W., Yin, W., On the global and linear convergence of the generalized alternating direction method of multipliers. Technical report, 2012, DTIC Document http://www.dtic.mil/cgi-bin/GetTRDoc?AD=ADA567407.
41. [41] M. Hong, Z.-Q. Luo, On the linear convergence of the alternating direction method of multipliers, ArXiv preprint. http://arxiv.org/pdf/1208.3922.
42. [42] M. Burger, A. Sawatzky, G. Steidl, First order algorithms in variational image processing, ArXiv preprint. http://arxiv.org/pdf/1412.4237.
43. [43] Moreau, J.-J., Proximité et dualité dans un espace hilbertien. Bulletin de la Societe Mathematique de France 93 (1965), 273–299.
44. [44] Nesterov, Y., Introductory Lectures on Convex Optimization: A Basic Course, Vol. 87. 2013, Springer Science & Business Media.
45. [45] Chambolle, A., Dossal, C., On the convergence of the iterates of the fast iterative shrinkage/thresholding algorithm. J. Optim. Theor. Appl. 166:3 (2015), 968–982.
46. [46] Cahouet, J., Chabard, J.-P., Some fast 3D finite element solvers for the generalized Stokes problem. Int. J. Numer. Meth. Fluids 8:8 (1988), 869–895.
47. [47] O'Donoghue, B., Candes, E., Adaptive restart for accelerated gradient schemes. Foundations Comput. Math., 2013, 1–18.
48. [48] Bercovier, M., Pironneau, O., Error estimates for finite element method solution of the Stokes problem in the primitive variables. Numerische Mathematik 33:2 (1979), 211–224.
49. [49] Yu, Z., Wachs, A., A fictitious domain method for dynamic simulation of particle sedimentation in Bingham fluids. J. Non-Newtonian Fluid Mech. 145:2 (2007), 78–91.
50. [50] Olshanskii, M.A., Analysis of semi-staggered finite-difference method with application to Bingham flows. Comput. Meth. Appl. Mech. Eng. 198:9 (2009), 975–985.
51. [51] Begis, D., Etude numérique de l’écoulement d'un fluide viscoplastique de Bingham par une méthode de Lagrangien augmenté. Technical Report 42, 1979, INRIA-Laboria.
52. [52] Sanchez, F., Application of a first-order operator splitting method to Bingham fluid flow simulation. Comput. Math. Appl. 36:3 (1998), 71–86.
53. [53] Mitsoulis, E., Zisis, T., Flow of Bingham plastics in a lid-driven square cavity. J. Non-Newtonian Fluid Mech. 101:1 (2001), 173–180.
54. [54] Vola, D., Boscardin, L., Latché, J., Laminar unsteady flows of Bingham fluids: A numerical strategy and some benchmark results. J. Comput. Phys. 187:2 (2003), 441–456.
55. [55] Zhang, J., An augmented Lagrangian approach to Bingham fluid flows in a lid-driven square cavity with piecewise linear equal-order finite elements. Comput. Meth. Appl. Mech. Eng. 199:45 (2010), 3051–3057.
56. [56] Glowinski, R., Wachs, A., On the numerical simulation of viscoplastic fluid flow. Ciarlet, P.G., (eds.) Numerical Methods for Non-Newtonian Fluids, Vol. 16 of Handbook of Numerical Analysis, 2011, North-Holland, Amsterdam.
57. [57] dos Santos, D.D., Frey, S., Naccache, M.F., de Souza Mendes, P., Numerical approximations for flow of viscoplastic fluids in a lid-driven cavity. Journal of Non-Newtonian Fluid Mechanics 166:12 (2011), 667–679.
58. [58] Syrakos, A., Georgiou, G.C., Alexandrou, A.N., Solution of the square lid-driven cavity flow of a Bingham plastic using the finite volume method. J. Non-Newtonian Fluid Mech. 195 (2013), 19–31.
59. [59] Aposporidis, A., Vassilevski, P.S., Veneziani, A., Multigrid preconditioning of the non-regularized augmented Bingham fluid problem. Electron. Trans. Numer. Anal. 41 (2014), 42–61.
60. [60] Muravleva, L., Uzawa-like methods for numerical modeling of unsteady viscoplastic Bingham medium flows. Appl. Numer. Math. 93 (2015), 140–149.
61. [61] Saramito, P., Roquet, N., An adaptive finite element method for viscoplastic fluid flows in pipes. Comput.Meth.Appl.Mech.Eng. 190:40 (2001), 5391–5412.
62. [62] Roquet, N., Saramito, P., An adaptive finite element method for Bingham fluid flows around a cylinder. Comput. Meth. Appl. Mech. Eng. 193 (2003), 3317–3341.
63. [63] Syrakos, A., Georgiou, G.C., Alexandrou, A.N., Performance of the finite volume method in solving regularised Bingham flows: Inertia effects in the lid-driven cavity flow. J. Non-Newtonian Fluid Mech. 208 (2014), 88–107.
64. [64] Suttmeier, F.-T., Numerical Solution of Variational Inequalities by Adaptive Finite Elements. 2008, Springer.
65. [65] S. Bonettini, F. Porta, V. Ruggiero, A variable metric forward–backward method with extrapolation, ArXiv preprint. http://arXiv.org/pdf/1506.02900.
66. [66] Schmidt, M., Kim, D., Sra, S., Projected Newton-type methods in machine learning. Optimization for Machine Learning, 2011, MIT Press.
67. [67] Jiang, K., Sun, D., Toh, K.-C., An inexact accelerated proximal gradient method for large scale linearly constrained convex SDP. SIAM J. Optim. 22:3 (2012), 1042–1064.