Convergence analysis of multigrid methods with collective point smoothers for optimal control problems (Q434223): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4395172 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2751460 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part II: The Lagrange--Newton Solver and Its Application to Optimal Control of Steady Viscous Flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multigrid Methods for PDE Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Accuracy and Convergence Properties of the Finite Difference Multigrid Solution of an Optimal Control Optimality System / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elliptic boundary value problems on corner domains. Smoothness and asymptotics of solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Neumann and mixed problems on curvilinear polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4882793 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast solution of elliptic control problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3727300 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simultaneous pseudo-timestepping for PDE-model based optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An elementary proof of the power inequality for the numerical radius / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Solvers for PDE-Constrained Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Steplength optimization and linear multigrid methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Robust Multigrid Method for Elliptic Optimal Control Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Schwarz-type smoothers for saddle point problems with applications to PDE-constrained optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the convergence of multi-grid methods with transforming smoothers / rank
 
Normal rank

Revision as of 10:22, 5 July 2024

scientific article
Language Label Description Also known as
English
Convergence analysis of multigrid methods with collective point smoothers for optimal control problems
scientific article

    Statements

    Convergence analysis of multigrid methods with collective point smoothers for optimal control problems (English)
    0 references
    0 references
    0 references
    10 July 2012
    0 references
    The analysis presented in this paper is discussed for the following elliptic distributed control model problem of tracking type: Minimize the cost functional \(J\) given by \[ J(y,u)=(1/2)\|y-y_d\|^2_{L_2(\Omega)} + (\alpha/2)\|u\|^2_{L_2(\Omega)}, \] subject to the elliptic boundary value problem \[ -\Delta y + y = u \text{ in } \Omega \text{ and } (\partial y / \partial n)=0 \text{ on }\partial \Omega, \] where \(y \in H^1(\Omega)\) is the state variable and \(u \in L^2(\Omega)\) is the control variable. The function \(y_d \in L^2(\Omega)\) is given and \(\alpha >0\) is some regularization or cost parameter. Here \(\Omega\) is a bounded domain in \(\mathbb{R}^d\) for \(d \in \{1,2,3\}\) with Lipschitz boundary \(\partial \Omega\). The authors construct and analyze numerical methods that produce an approximate solution to the optimization problem, where the computational time can be bounded by the number of unknowns times a constant which is independent of the parameter \(\alpha\), in particular for small values of \(\alpha\). The solution of the optimization problem is characterized by the Karush-Kuhn-Tucker (KKT) system. The authors derive the KKT system for the model problem. The discretization is done by standard techniques. For the model problem the authors use a family of meshes which is obtained based on some coarsed triangular mesh (grid level \(K=0\)) and uniform refinement. The space of discretized functions \(X_K = Y_K \times P_K\) is constructed by the Courant element: \(Y_K = P_K\) is the set of continuous and piecewise linear functions. A convergence proof for multigrid methods with special collective point smoothers for general grids, based on the classical splitting of the analysis into smoothing and approximation property, is presented. Finally, numerical results which confirm the theoretical results and illustrate the efficiency of the method (even in cases which are not governed by the convergence theory) are proposed.
    0 references
    0 references
    optimal control
    0 references
    cost functional
    0 references
    elliptic boundary value problem
    0 references
    control variable
    0 references
    Karush-Kuhn-Tucker system
    0 references
    Lagrange functional
    0 references
    multigrid method
    0 references
    collective iteration schemes
    0 references
    local problems
    0 references
    Uzawa-type smoothers
    0 references
    saddle point problem
    0 references
    convergence rates
    0 references
    regularization parameter
    0 references
    numerical results
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers