中文
相关论文

相关论文: A preconditioning technique for an all-at-once sys…

200 篇论文

Spectral methods provide highly accurate numerical solutions for partial differential equations, exhibiting exponential convergence with the number of spectral nodes. Traditionally, in addressing time-dependent nonlinear problems, attention…

In this Letter, we present a novel class of diffusion algorithms that can be used to estimate the coefficients of sparse Volterra network (SVN). The development of the algorithms is based on the logarithmic cost and l0-norm constraint.…

系统与控制 · 计算机科学 2017-05-03 Lu Lu , Haiquan Zhao

We aim at the development and analysis of the numerical schemes for approximately solving the backward diffusion-wave problem, which involves a fractional derivative in time with order $\alpha\in(1,2)$. From terminal observations at two…

数值分析 · 数学 2021-09-16 Zhengqi Zhang , Zhi Zhou

The aim of this paper is to study the time stepping scheme for approximately solving the subdiffusion equation with a weakly singular source term. In this case, many popular time stepping schemes, including the correction of high-order BDF…

数值分析 · 数学 2022-07-19 Minghua Chen , Jiankang Shi , Zhi Zhou

In this paper we study the conditioning of optimal control problems constrained by linear parabolic equations with Neumann boundary conditions. While we concentrate on a given end-time target function the results hold also when the target…

数值分析 · 数学 2025-03-24 Luise Blank

Interior point methods solve small to medium sized problems to high accuracy in a reasonable amount of time. However, for larger problems as well as stochastic problems, one needs to use first-order methods such as stochastic gradient…

最优化与控制 · 数学 2016-10-14 Reza Takapoui , Hamid Javadi

A very simple first-order algorithm is proposed for solving nonlinear optimization problems with deterministic nonlinear equality constraints. This algorithm adaptively selects steps in the plane tangent to the constraints or steps that…

最优化与控制 · 数学 2026-03-11 Serge Gratton , Philippe L. Toint

An initial-boundary value problem with a Caputo time derivative of fractional order $\alpha\in(0,1)$ is considered, solutions of which typically exhibit a singular behaviour at an initial time. An L2-type discrete fractional-derivative…

数值分析 · 数学 2020-07-13 Natalia Kopteva

We consider a multi-agent setting with agents exchanging information over a possibly time-varying network, aiming at minimising a separable objective function subject to constraints. To achieve this objective we propose a novel subgradient…

最优化与控制 · 数学 2020-11-20 Licio Romao , Kostas Margellos , Giuseppe Notarstefano , Antonis Papachristodoulou

We consider a time-fractional subdiffusion equation with a Caputo derivative in time, a general second-order elliptic spatial operator, and a right-hand side that is non-smooth in time. The presence of the latter may lead to locking…

数值分析 · 数学 2024-01-04 Sebastian Franz , Natalia Kopteva

We propose a new parallel-in-time algorithm for solving optimal control problems constrained by discretized partial differential equations. Our approach, which is based on a deeper understanding of ParaExp, considers an overlapping…

分布式、并行与集群计算 · 计算机科学 2024-09-06 Felix Kwok , Djahou N Tognon

Recently, Garcke et al.[Garcke, Hinze, Kahle, A stable and linear time discretization for a thermodynamically consistent model for two-phase incompressible flow, Applied Numerical Mathematics 99, pp. 151-171, 2016] developed a consistent…

数值分析 · 数学 2017-02-16 Jessica Bosch , Christian Kahle , Martin Stoll

Solving the normal equations corresponding to large sparse linear least-squares problems is an important and challenging problem. For very large problems, an iterative solver is needed and, in general, a preconditioner is required to…

数值分析 · 数学 2022-01-04 Hussam Al Daas , Pierre Jolivet , Jennifer Scott

We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but…

数值分析 · 数学 2024-10-04 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

We investigate several robust preconditioners for solving the saddle-point linear systems that arise from spatial discretization of unsteady and steady variable-coefficient Stokes equations on a uniform staggered grid. Building on the…

数值分析 · 数学 2016-08-24 M. Cai , A. J. Nonaka , J. B. Bell , B. E. Griffith , A. Donev

We present a general framework for the rigorous numerical analysis of time-fractional nonlinear parabolic partial differential equations, with a fractional derivative of order $\alpha\in(0,1)$ in time. The framework relies on three…

数值分析 · 数学 2017-12-05 Bangti Jin , Buyang Li , Zhi Zhou

In this work, the z-transform is presented to analyze time-discrete solutions for Volterra integrodifferential equations (VIDEs) with nonsmooth multi-term kernels in the Hilbert space, and this class of continuous problem was first…

数值分析 · 数学 2023-03-29 Wenlin Qiu

We analyse three time integration schemes for unfitted methods in fluid structure interaction. In Alghorithm 1 we propose a fully discrete monolithic algorithm with P1 P1 stabilized finite elements for the fluid problem; for this alghorithm…

数值分析 · 数学 2021-05-27 Michele Annese

This paper introduces inexact versions of several block-splitting preconditioners for solving the three-by-three block linear systems arising from a special class of indefinite least squares problems. We first establish the convergence…

数值分析 · 数学 2026-05-26 Mohaddese Kaveh Shaldehi , Davod Khojasteh Salkuyeh

Motivated by a wide range of real-world problems whose solutions exhibit boundary and interior layers, the numerical analysis of discretizations of singularly perturbed differential equations is an established sub-discipline within the…

数值分析 · 数学 2021-12-08 Scott P. MacLachlan , Niall Madden , Thái Anh Nhan