English
Related papers

Related papers: A novel multigrid method for elliptic distributed …

200 papers

This paper treats an optimal scheduling problem of control nodes in networked systems. We newly introduce both the L0 and l0 constraints on control inputs to extract a time-varying small number of effective control nodes. As the cost…

Optimization and Control · Mathematics 2021-08-31 Takuya Ikeda , Kazunori Sakurama , Kenji Kashima

Vertex-patch smoothers offer an effective strategy for achieving robust geometric multigrid convergence for the Stokes equations, particularly in the context of high-order finite elements. However, their practical efficiency is often…

Numerical Analysis · Mathematics 2026-01-21 Michał Wichrowski

This work investigates an elliptic optimal control problem defined on uncertain domains and discretized by a fictitious domain finite element method and cut elements. Key ingredients of the study are to manage cases considering the usually…

Numerical Analysis · Mathematics 2022-04-06 Aikaterini Aretaki , Efthymios N. Karatzas

Modern power systems are now in continuous process of massive changes. Increased penetration of distributed generation, usage of energy storage and controllable demand require introduction of a new control paradigm that does not rely on…

Optimization and Control · Mathematics 2022-04-01 Demyan Yarmoshik , Alexander Rogozin , Oleg. O. Khamisov , Pavel Dvurechensky , Alexander Gasnikov

Advanced finite-element discretizations and preconditioners for models of poroelasticity have attracted significant attention in recent years. The equations of poroelasticity offer significant challenges in both areas, due to the…

Numerical Analysis · Mathematics 2022-01-10 James H. Adler , Yunhui He , Xiaozhe Hu , Scott MacLachlan , Peter Ohm

We construct multigrid methods for an elliptic distributed optimal control problem that are robust with respect to a regularization parameter. We prove the uniform convergence of the $W$-cycle algorithm and demonstrate the performance of…

Numerical Analysis · Mathematics 2018-12-03 Susanne C. Brenner , Sijing Liu , Li-yeng Sung

In this work, an efficient blackbox-type multigrid method is proposed for solving multipoint flux approximations of the Darcy problem on logically rectangular grids. The approach is based on a cell-centered multigrid algorithm, which…

Numerical Analysis · Mathematics 2024-02-13 Andrés Arrarás , Francisco J. Gaspar , Laura Portero , Carmen Rodrigo

We solve large-scale mixed-integer linear programs (MILPs) via distributed asynchronous saddle point computation. This is motivated by the MILPs being able to model problems in multi-agent autonomy, e.g., task assignment problems and…

Optimization and Control · Mathematics 2022-11-23 Luke Fina , Matthew Hale

In this article, we propose and study a stochastic and relaxed preconditioned Douglas--Rachford splitting method to solve saddle-point problems that have separable dual variables. We prove the almost sure convergence of the iteration…

Optimization and Control · Mathematics 2024-10-01 Yakun Dong , Kristian Bredies , Hongpeng Sun

We present a mesh-independent and parameter-robust multigrid solver for the Scott-Vogelius discretisation of the nearly incompressible linear elasticity equations on meshes with a macro element structure. The discretisation achieves exact…

Numerical Analysis · Mathematics 2023-03-22 Patrick E. Farrell , Lawrence Mitchell , L. Ridgway Scott , Florian Wechsung

In this paper, a fully aggregation-based algebraic multigrid strategy is developed for nonlinear contact problems of saddle point type using a mortar finite element approach. While the idea of extending multigrid methods to saddle point…

Computational Engineering, Finance, and Science · Computer Science 2023-08-25 Tobias A. Wiesner , Matthias Mayr , Alexander Popp , Michael W. Gee , Wolfgang A. Wall

In this paper a local Fourier analysis for multigrid methods on tetrahedral grids is presented. Different smoothers for the discretization of the Laplace operator by linear finite elements on such grids are analyzed. A four-color smoother…

Numerical Analysis · Computer Science 2014-10-28 B. Gmeiner , T. Gradl , F. Gaspar , U. Rüde

We propose in this paper a multilevel correction method to solve optimal control problems constrained by elliptic equations with the finite element method. In this scheme, solving optimization problem on the finest finite element space is…

Numerical Analysis · Mathematics 2016-08-31 Wei Gong , Hehu Xie , Ningning Yan

In this paper, we investigate optimal control problems governed by semilinear elliptic variational inequalities involving constraints on the state, and more precisely the obstacle problem. Since we adopt a numerical point of view, we first…

Optimization and Control · Mathematics 2020-07-10 El Hassene Osmani , Mounir Haddou , Naceurdine Bensalem

A modification of the generalized shift-splitting (GSS) method is presented for solving singular saddle point problems. In this kind of modification, the diagonal shift matrix is replaced by a block diagonal matrix which is symmetric…

Numerical Analysis · Mathematics 2017-04-26 Davod Khojasteh Salkuyeh , Maryam Rahimian

An efficient nonlinear multigrid method for a mixed finite element method of the Darcy-Forchheimer model is constructed in this paper. A Peaceman-Rachford type iteration is used as a smoother to decouple the nonlinearity from the divergence…

Numerical Analysis · Mathematics 2017-04-27 Jian Huang , Long Chen , Hongxing Rui

In this paper, elliptic control problems with integral constraint on the gradient of the state and box constraints on the control are considered. The optimal conditions of the problem are proved. To numerically solve the problem, we use the…

Optimization and Control · Mathematics 2018-10-05 Zixuan Chen , Xiaoliang Song , Bo Yu , Xiaotong Chen

The multigrid-reduction-in-time (MGRIT) technique has proven to be successful in achieving higher run-time speedup by exploiting parallelism in time. The goal of this article is to develop and analyze a MGRIT algorithm, using FCF-relaxation…

Numerical Analysis · Mathematics 2021-02-10 Xiaoqiang Yue , Kejia Pan , Jie Zhou , Zhifeng Weng , Shi Shu , Juan Tang

It is known that the solution of a conservative steady-state two-sided fractional diffusion problem can exhibit singularities near the boundaries. As consequence of this, and due to the conservative nature of the problem, we adopt a finite…

Numerical Analysis · Mathematics 2022-09-20 Marco Donatelli , Rolf Krause , Mariarosa Mazza , Ken Trotti

The present work develops hybrid multigrid methods for high-order discontinuous Galerkin discretizations of elliptic problems. Fast matrix-free operator evaluation on tensor product elements is used to devise a computationally efficient PDE…

Computational Physics · Physics 2020-06-24 Niklas Fehn , Peter Munch , Wolfgang A. Wall , Martin Kronbichler