A generalized duality method for solving variational inequalities. Applications to some nonlinear Dirichlet problems

DOI10.1007/S00211-005-0593-6MaRDI QIDQ2575160zbMATH OpenOpenAlexFDO

Authors José M. Gallardo, Carlos Parés, Manuel J. Castro

Publication date 8 December 2005

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00211-005-0593-6

zbMATH Keywords

\(p\)-Laplacian operatoralgorithmBanach spaceconvergenceconvex and coercive functionduality methodexact solutionHessianLagrange multiplier maximal \(-M(\omega)\) operatornonlinear Dirichlet problemnumerical examplesoptimal valuevariational inequalityYosida regularization

Mathematics Subject Classification ID

Variational inequalities (49J40) Numerical optimization and variational techniques (65K10)

Review text

The authors extend the results of \textit{C. Parés, J. Macías}, and \textit{M. Castro} [ibid. 89, No.~1, 161--189 (2001; Zbl 0991.65057)] to some problems where the definition of the functional \(j(v)= \Phi(\eta_0+ Bv)\) involves the \(L^p(\Omega)^M\) spaces. In this case, applying a similar reasoning, the optimal choice of \(\lambda(x)\) and \(\omega(x)\) should be given by two matrix-valued functions, as they are related to the Hessian of the convex functions involved. Main result: The authors present a generalization of the algorithm allowing this choice of matrix-valued parameters. An abstract algorithm in a more general context where \(\lambda\) and \(\omega\) are elements of two classes of sufficiently general linear operators, so that constants, scalar or matrix-valued functions can be considered as particular cases. The generalized Bermúdez-Moreno algorithm is defined [cf. \textit{A. Bermúdez} and \textit{C. Moreno}, Comput. Math. Appl. 7, 43--58 (1981; Zbl 0456.65036)] and theorems of convergence are proved. The expression for the optimal values of \(\lambda\) and \(\omega\) for regular general problems are discussed. The optimal values depend on the exact solution, so that some variants are presented, based on an initial guess and periodic recalculations if needed. Finally, the three proposed algorithms are applied to some boundary value problems related to the \(p\)-Laplacian operator with an exact known solution. Additionally, a faster algorithm for calculating Yosida regularizations with matrix-valued parameters is also presented.

Recommendations

• scientific article; zbMATH DE number 1931025
• scientific article; zbMATH DE number 3845978
• A family of quasi-Newton methods for unconstrained optimization problems
• Globally convergent BFGS method for nonsmooth convex optimization
• scientific article; zbMATH DE number 3992791
• A multipoint method of minimization of a convex function
• scientific article; zbMATH DE number 2053289
• scientific article; zbMATH DE number 1294730
• Matrix approaches to approximate solutions of variational inequalities in Hilbert spaces
• scientific article; zbMATH DE number 4169974

Cites work

• A Membrane in Adhesive Contact
• Duality methods for solving variational inequalities
• Duality methods with an automatic choice of parameters. Application to shallow water equations in conservative form
• Finite elements numerical solution of a coupled profile--velocity--temperature shallow ice sheet approximation model.
• scientific article; zbMATH DE number 3833218 (Why is no real title available?)
• scientific article; zbMATH DE number 3468326 (Why is no real title available?)
• scientific article; zbMATH DE number 3504682 (Why is no real title available?)
• scientific article; zbMATH DE number 3398324 (Why is no real title available?)
• On a Doubly Nonlinear Parabolic Obstacle Problem Modelling Ice Sheet Dynamics
• On the asymptotic behavior of iterates of nonexpansive mappings in Hilbert space
• On the convergence of the Bermúdez-Moreno algorithm with constant parameters
• Splitting Algorithms for the Sum of Two Nonlinear Operators

Cited in

(4)

• A preconditioned descent algorithm for variational inequalities of the second kind involving the \(p\)-Laplacian operator
• scientific article; zbMATH DE number 4213344 (Why is no real title available?)
• Mechanical behaviour in DC alloys casting processes
• Efficient numerical schemes for viscoplastic avalanches. I: The 1D case

This page was built for publication: A generalized duality method for solving variational inequalities. Applications to some nonlinear Dirichlet problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2575160)