中文
相关论文

相关论文: Preconditioners and Tensor Product Solvers for Opt…

200 篇论文

Synthesizing optimal controllers for dynamical systems often involves solving optimization problems with hard real-time constraints. These constraints determine the class of numerical methods that can be applied: computationally expensive…

最优化与控制 · 数学 2022-03-16 Federico Berto , Stefano Massaroli , Michael Poli , Jinkyoo Park

We study the solutions of the two-dimensional Keller-Segel system describing chemotaxis. The Keller-Segel system as well as the properties of the blow-up set has been extensively studied. In this paper we obtain generalized solutions for…

偏微分方程分析 · 数学 2010-11-02 S. Luckhaus , Y. Sugiyama , J. J. L. Velázquez

We consider a class of logarithmic Keller-Segel type systems modeling the spatio-temporal behavior of either chemotactic cells or criminal activities in spatial dimensions two and higher. Under certain assumptions on parameter values and…

偏微分方程分析 · 数学 2021-01-05 Jaewook Ahn , Kyungkeun Kang , Jihoon Lee

We introduce the tensor numerical method for solution of the $d$-dimensional optimal control problems with fractional Laplacian type operators in constraints discretized on large $n^{\otimes d}$ tensor-product Cartesian grids. The approach…

数值分析 · 数学 2020-05-27 Gennadij Heidel , Venera Khoromskaia , Boris N. Khoromskij , Volker Schulz

In this paper we address the numerical solution of the quadratic optimal transport problem in its dynamical form, the so-called Benamou-Brenier formulation. When solved using interior point methods, the main computational bottleneck is the…

数值分析 · 数学 2024-01-22 Enrico Facca , Gabriele Todeschi , Andrea Natale , Michele Benzi

The flux limited Keller-Segel (FLKS) system is a macroscopic model describing bacteria motion by chemotaxis which takes into account saturation of the velocity. The hyper-bolic form and some special parabolic forms have been derived from…

偏微分方程分析 · 数学 2018-01-23 Benoît Perthame , Nicolas Vauchelet , Zhian Wang

This paper deals with balanced domain decomposition by constraints (BDDC) method for solving large-scale linear systems of algebraic equations arising from the space-time finite element discretization of parabolic initial-boundary value…

数值分析 · 数学 2018-10-30 Ulrich Langer , Huidong Yang

The Keller-Segel model is a system of partial differential equations modelling chemotactic aggregation in cellular systems. This model has blowing up solutions for large enough initial conditions in dimensions d >= 2, but all the solutions…

偏微分方程分析 · 数学 2009-11-11 Carlos Escudero

The paper introduces the sweeping preconditioner, which is highly efficient for iterative solutions of the variable coefficient Helmholtz equation including very high frequency problems. The first central idea of this novel approach is to…

数值分析 · 数学 2010-08-04 Björn Engquist , Lexing Ying

The focus of this work is on the construction and analysis of optimal-order multigrid preconditioners to be used in the Newton-Krylov method for a distributed optimal control problem constrained by the stationary Navier-Stokes equations. As…

数值分析 · 数学 2018-11-22 Ana Maria Soane , Andrei Draganescu

Multistep matrix splitting iterations serve as preconditioning for Krylov subspace methods for solving singular linear systems. The preconditioner is applied to the generalized minimal residual (GMRES) method and the flexible GMRES (FGMRES)…

数值分析 · 数学 2021-11-09 Keiichi Morikuni

In this work, we propose a novel diagonalization-based preconditioner for the all-at-once linear system arising from the optimal control problem of parabolic equations. The proposed preconditioner is constructed based on an…

数值分析 · 数学 2025-07-01 Sean Y. Hon , Po Yin Fung , Xue-lei Lin

In this paper we consider a class of robust multilevel precontioners for the Helmholtz equation with high wave number. The key idea in this work is to use the continuous interior penalty finite element methods (CIP-FEM) studied in…

数值分析 · 数学 2013-04-26 Huangxin Chen , Haijun Wu , Xuejun Xu

Numerical simulation of incompressible viscous flow, in particular in three space dimensions, continues to remain a challenging task. Space-time finite element methods feature the natural construction of higher order discretization schemes.…

数值分析 · 数学 2022-10-07 Mathias Anselmann , Markus Bause

A primary computational problem in kernel regression is solution of a dense linear system with the $N\times N$ kernel matrix. Because a direct solution has an O($N^3$) cost, iterative Krylov methods are often used with fast matrix-vector…

数值分析 · 计算机科学 2014-08-07 Balaji Vasan Srinivasan , Qi Hu , Nail A. Gumerov , Raghu Murtugudde , Ramani Duraiswami

We introduce a numerical solver for the steady-state Boltzmann equation based on the symmetric Gauss-Seidel (SGS) method. To solve the nonlinear system on each grid cell derived from the SGS method, a fixed-point iteration preconditioned…

数值分析 · 数学 2024-09-04 Zhenning Cai , Xiaoyu Dong , Jingwei Hu

PDE-constrained optimization problems arise in a broad number of applications such as hyperthermia cancer treatment or blood flow simulation. Discretization of the optimization problem and using a Lagrangian approach result in a large-scale…

数值分析 · 数学 2020-06-01 Alexandra Bünger , Valeria Simoncini , Martin Stoll

This paper is concerned with numerical approximation of some two-dimensional Keller-Segel chemotaxis models, especially those generating pattern formations. The numerical resolution of such nonlinear parabolic-parabolic or…

数值分析 · 数学 2020-10-29 M. Benzakour Amine

Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system…

High-order implicit shock tracking (fitting) is a class of high-order numerical methods that use numerical optimization to simultaneously compute a high-order approximation to a conservation law solution and align elements of the…

数值分析 · 数学 2024-06-28 Jakob Vandergrift , Matthew J. Zahr