中文
相关论文

相关论文: An optimal diagonalization-based preconditioner fo…

200 篇论文

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

数值分析 · 数学 2022-01-31 Boris Bonev , Jan S. Hesthaven

In this paper we present two strategies to enable "parallelization across the method" for spectral deferred corrections (SDC). Using standard low-order time-stepping methods in an iterative fashion, SDC can be seen as preconditioned Picard…

数值分析 · 数学 2017-03-24 Robert Speck

In this paper, we present a method that enables to solve in parallel the Euler-Lagrange system associated with the optimal control of a parabolic equation. Our approach is based on an iterative update of a sequence of intermediate targets…

最优化与控制 · 数学 2011-10-19 Yvon Maday , Julien Salomon , Kamel Riahi

We present a scalable block preconditioning strategy for the trace system coming from the high-order hybridized discontinuous Galerkin (HDG) discretization of incompressible resistive magnetohydrodynamics (MHD). We construct the block…

We introduce a preconditioner based on a hierarchical low-rank compression scheme of Schur complements. The construction is inspired by standard nested dissection, and relies on the assumption that the Schur complements can be approximated,…

数值分析 · 数学 2015-09-01 Paolo Gatto , Jan S. Hesthaven

In this study, a novel preconditioner based on the absolute-value block $\alpha$-circulant matrix approximation is developed, specifically designed for nonsymmetric dense block lower triangular Toeplitz (BLTT) systems that emerge from the…

数值分析 · 数学 2023-12-22 Congcong Li , Xuelei Lin , Sean Hon , Shu-Lin Wu

We develop a general framework for finding approximately-optimal preconditioners for solving linear systems. Leveraging this framework we obtain improved runtimes for fundamental preconditioning and linear system solving problems including…

数据结构与算法 · 计算机科学 2023-10-30 Arun Jambulapati , Jerry Li , Christopher Musco , Kirankumar Shiragur , Aaron Sidford , Kevin Tian

We study two-stage stochastic optimization models with mixed-integer decision variables appearing in both stages. For these models, dual decomposition enables parallel computing implementation and can quickly provide a lower bound for the…

最优化与控制 · 数学 2026-05-15 Pengyu Zhang , Ruiwei Jiang

The purpose of this paper is to investigate the effects of the use of mass-lumping in the finite element discretization of the reduced first-order optimality system arising from a standard tracking-type, distributed elliptic optimal control…

数值分析 · 数学 2023-05-01 Ulrich Langer , Richard Löscher , Olaf Steinbach , Huidong Yang

This paper addresses the problem of optimally controlling nonlinear systems with norm-bounded disturbances and parametric uncertainties while robustly satisfying constraints. The proposed approach jointly optimizes a nominal nonlinear…

系统与控制 · 电气工程与系统科学 2023-09-14 Antoine P. Leeman , Jerome Sieber , Samir Bennani , Melanie N. Zeilinger

In this work, we propose an absolute value block $\alpha$-circulant preconditioner for the minimal residual (MINRES) method to solve an all-at-once system arising from the discretization of wave equations. Motivated by the absolute value…

数值分析 · 数学 2024-04-10 Xue-lei Lin , Sean Hon

This paper considers the finite element approximation to parabolic optimal control problems with measure data in a nonconvex polygonal domain. Such problems usually possess low regularity in the state variable due to the presence of measure…

数值分析 · 数学 2024-03-12 Pratibha Shakya

We consider parameterized variational inverse problems that are constrained by partial differential equations (PDEs). We seek to efficiently compute the solution of the inverse problem when auxiliary model parameters, which appear in the…

数值分析 · 数学 2026-01-29 Joseph Hart , Alen Alexanderian , Bart van Bloemen Waanders

In this paper, we consider a class of optimal control problems governed by 1D parabolic state-systems of KWC types with dynamic boundary conditions. The state-systems are based on a phase-field model of grain boundary motion, proposed in…

偏微分方程分析 · 数学 2020-10-05 Shodai Kubota , Ryota Nakayashiki , Ken Shirakawa

The aim of this work is to study, from an intrinsic and geometric point of view, second-order constrained variational problems on Lie algebroids, that is, optimization problems defined by a cost functional which depends on higher-order…

数学物理 · 物理学 2017-01-18 Leonardo Colombo

We propose a parallel adaptive constraint-tightening approach to solve a linear model predictive control problem for discrete-time systems, based on inexact numerical optimization algorithms and operator splitting methods. The underlying…

最优化与控制 · 数学 2015-03-24 Laura Ferranti , Tamas Keviczky

We present a branch-and-bound algorithm for globally solving parabolic optimal control problems with binary switches that have bounded variation and possibly need to satisfy further combinatorial constraints. More precisely, for a given…

最优化与控制 · 数学 2024-01-19 Christoph Buchheim , Alexandra Grütering , Christian Meyer

Recently, the ParaOpt algorithm was proposed as an extension of the time-parallel Parareal method to optimal control. ParaOpt uses quasi-Newton steps that each require solving a system of matching conditions iteratively. The…

数值分析 · 数学 2024-12-04 Corentin Bonte , Arne Bouillon , Giovanni Samaey , Karl Meerbergen

The time parallel solution of optimality systems arising in PDE constraint optimization could be achieved by simply applying any time parallel algorithm, such as Parareal, to solve the forward and backward evolution problems arising in the…

偏微分方程分析 · 数学 2020-07-27 Martin Gander , Félix Kwok , Julien Salomon

This paper presents a novel space-time topology optimisation framework for time-dependent thermal conduction problems, aiming to significantly reduce the time-to-solution. By treating time as an additional spatial dimension, we discretise…

计算工程、金融与科学 · 计算机科学 2025-08-14 Joe Alexandersen , Magnus Appel