English
Related papers

Related papers: An adaptive BDDC algorithm in variational form for…

200 papers

We deal with the numerical solution of the time-dependent partial differential equations using the adaptive space-time discontinuous Galerkin (DG) method. The discretization leads to a nonlinear algebraic system at each time level, the size…

Numerical Analysis · Mathematics 2026-01-29 Vit Dolejsi , Jakub Sistek

In this paper, we propose an adaptive approach, based on mesh refinement or parametric enrichment with polynomial degree adaption, for numerical solution of convection dominated equations with random input data. A parametric system emerged…

Numerical Analysis · Mathematics 2025-09-09 Pelin Çiloğlu , Hamdullah Yücel

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

The fully discrete adjoint equations and the corresponding adjoint method are derived for a globally high- order accurate discretization of conservation laws on parametrized, deforming domains. The conservation law on the deforming domain…

Optimization and Control · Mathematics 2016-09-20 Matthew J. Zahr , Per-Olof Persson

We develop a space-time mortar mixed finite element method for parabolic problems. The domain is decomposed into a union of subdomains discretized with non-matching spatial grids and asynchronous time steps. The method is based on a…

Numerical Analysis · Mathematics 2021-10-06 Manu Jayadharan , Michel Kern , Martin Vohralík , Ivan Yotov

Block coordinate descent (BCD) methods and their variants have been widely used in coping with large-scale nonconstrained optimization problems in many fields such as imaging processing, machine learning, compress sensing and so on. For…

Optimization and Control · Mathematics 2018-04-04 Daoli Zhu , Lei Zhao

We consider the primal and dual forms of the optimality conditions for PDE-contrained optimization problems arising in Data-Driven Computational Mechanics when specialized to the reaction-diffusion context. Starting with the continuous…

Numerical Analysis · Mathematics 2025-12-24 Ramon Codina , Roberto Federico Ausas , Pedro Balbão Bazon , Cristian Guillermo Gebhardt

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

Numerical Analysis · Computer Science 2015-04-06 Essex Edwards , Robert Bridson

In this paper, we propose a domain decomposition method for multiscale second order elliptic partial differential equations with highly varying coefficients. The method is based on a discontinuous Galerkin formulation. We present both a…

Numerical Analysis · Mathematics 2012-03-20 Yunfei Ma , Petter Bjorstad , Talal Rahman , Xuejun Xu

We adapt the Gradient Discretisation Method (GDM), originally designed for elliptic and parabolic partial differential equations, to the case of a linear scalar hyperbolic equations. This enables the simultaneous design and convergence…

Numerical Analysis · Mathematics 2019-10-28 Jérôme Droniou , Robert Eymard , T. Gallouët , R. Herbin

A simple variant of the BDDC preconditioner in which constraints are imposed on a selected set of subobjects (subdomain subedges, subfaces and vertices between pairs of subedges) is presented. We are able to show that the condition number…

Numerical Analysis · Mathematics 2020-01-22 Santiago Badia , Alberto F. Martín , Hieu Nguyen

In this paper, with the parametric symmetric coercive elliptic boundary value problem as an example of the primal-dual variational problems satisfying the strong duality, we develop primal-dual reduced basis methods (PD-RBM) with robust…

Numerical Analysis · Mathematics 2020-09-18 Shun Zhang

In this paper, elliptic control problems with pointwise box constraints on the state is considered, where the corresponding Lagrange multipliers in general only represent regular Borel measure functions. To tackle this difficulty, the…

Optimization and Control · Mathematics 2017-06-19 Zixuan Chen , Xiaoliang Song , Xuping Zhang , Bo Yu

This paper presents a novel stochastic gradient descent algorithm for constrained optimization. The proposed algorithm randomly samples constraints and components of the finite sum objective function and relies on a relaxed logarithmic…

Optimization and Control · Mathematics 2025-05-13 Naum Dimitrieski , Jing Cao , Christian Ebenbauer

In this paper a discretization based on discontinuous Galerkin (DG) method for an elliptic two-dimensional problem with discontinuous coefficients is considered. The problem is posed on a polygonal region $\Omega$ which is a union of $N$…

Numerical Analysis · Mathematics 2014-01-07 Maksymilian Dryja , Juan Galvis , Marcus Sarkis

A novel boundary element method (BEM) removes the classical dependence on explicit fundamental solutions and extends quasi-optimal BEM discretisations to strongly elliptic operators with variable coefficients. The approach constructs a…

Numerical Analysis · Mathematics 2026-05-22 Benedikt Gräßle , Stefan A. Sauter

In this paper, the elliptic PDE-constrained optimization problem with box constraints on the control is studied. To numerically solve the problem, we apply the 'optimize-discretize-optimize' strategy. Specifically, the alternating direction…

Optimization and Control · Mathematics 2019-08-14 Xiaotong Chen , Xiaoliang Song , Zixuan Chen , Bo Yu

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

We present a domain decomposition formulation based on hybridization which is inspired by hybridized discontinuous Galerkin (HDG) methods, that enhance mixed domain decomposition methods by incorporating stabilization terms. Unlike…

Numerical Analysis · Mathematics 2026-04-27 Kersten Schmidt , Timon Seibel , Sebastian Schöps

We develop a nonoverlapping domain decomposition preconditioner for the $C^0$ interior penalty method, a discontinuous Galerkin method, for the biharmonic problem. The preconditioner is based on balancing domain decomposition by constraints…

Numerical Analysis · Mathematics 2018-11-19 Susanne C. Brenner , Eun-Hee Park , Li-Yeng Sung , Kening Wang