中文
相关论文

相关论文: An optimized Space-Time Multigrid algorithm for pa…

200 篇论文

We propose an innovative isogeometric space-time method for the heat equation, with smooth splines approximation in both space and time. To enhance the stability of the method we add a stabilizing term, based on a linear combination of…

数值分析 · 数学 2023-08-30 Gabriele Loli , Giancarlo Sangalli , Paolo Tesini

This article studies the temporal approximation of hyperbolic semilinear stochastic evolution equations with multiplicative Gaussian noise by Milstein-type schemes. We take the term hyperbolic to mean that the leading operator generates a…

数值分析 · 数学 2026-02-03 Felix Kastner , Katharina Klioba

In this article we propose a scalable shape optimization algorithm which is tailored for large scale problems and geometries represented by hierarchically refined meshes. Weak scalability and grid independent convergence is achieved via a…

最优化与控制 · 数学 2022-05-09 Jose Pinzon , Martin Siebenborn

A new preconditioner based on a block $LDU$ factorization with algebraic multigrid subsolves for scalability is introduced for the large, structured systems appearing in implicit Runge-Kutta time integration of parabolic partial…

数值分析 · 数学 2021-01-15 Md Masud Rana , Victoria E. Howle , Katharine Long , Ashley Meek , William Milestone

Data flow scheduling for high-throughput multibeam satellites is a challenging NP-hard combinatorial optimization problem. As the problem scales, traditional methods, such as Mixed-Integer Linear Programming and heuristic schedulers, often…

量子物理 · 物理学 2026-03-03 Qiben Yan , John P. T. Stenger , Daniel Gunlycke

To improve the computational efficiencies of the real-space orbital-free density functional theory, this work develops a new single-grid solver by directly providing the closed-form solution to the inner iteration and using an improved…

计算物理 · 物理学 2023-05-16 Ling-Ze Bu , Wei Wang

To improve the computational efficiency of heat transfer topology optimization, a Multigrid Assisted Reanalysis (MGAR) method is proposed in this study. The MGAR not only significantly improves the computational efficiency, but also…

计算工程、金融与科学 · 计算机科学 2022-10-04 Jichao Yin , Hu Wang , Daozhen Guo , Shuhao Li

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

The aim of this paper is to apply a high-order discontinuous-in-time scheme to second-order hyperbolic partial differential equations (PDEs). We first discretize the PDEs in time while keeping the spatial differential operators…

数值分析 · 数学 2021-11-30 Aili Shao

We propose some multigrid methods for solving the algebraic systems resulting from finite element approximations of space fractional partial differential equations (SFPDEs). It is shown that our multigrid methods are optimal, which means…

数值分析 · 数学 2018-07-27 Yingjun Jiang , Xuejun Xu

The two-dimensional layout optimization problem reinforced by the efficient space utilization demand has a wide spectrum of practical applications. Formulating the problem as a nonlinear minimization problem under planar equality and/or…

数据结构与算法 · 计算机科学 2009-02-19 Dorit Ron , Ilya Safro , Achi Brandt

In the context of Galerkin discretizations of a partial differential equation (PDE), the modes of the classical method of Proper Orthogonal Decomposition (POD) can be interpreted as the ansatz and trial functions of a low-dimensional…

最优化与控制 · 数学 2020-03-11 Manuel Baumann , Peter Benner , Jan Heiland

In this paper, we present a novel local and parallel two-grid finite element scheme for solving the Stokes equations, and rigorously establish its a priori error estimates. The scheme admits simultaneously small scales of subproblems and…

数值分析 · 数学 2020-12-09 Yanren Hou , Feng Shi , Haibiao Zheng

We introduce a new numerical method to approximate the solutions of a class of stationary Hamilton-Jacobi (HJ) partial differential equations arising from minimum time optimal control problems. We rely on nested grid approximations, and…

最优化与控制 · 数学 2024-07-10 Marianne Akian , Stéphane Gaubert , Shanqing Liu

The research in parallel machine scheduling in combinatorial optimization suggests that the desirable parallel efficiency could be achieved when the jobs are sorted in the non-increasing order of processing times. In this paper, we find…

数值分析 · 数学 2012-02-15 Lei Wang , Heng Liang , Fengshan Bai , Yan Huo

We present a semi-real-time algorithm for minimal-time optimal path planning based on optimal control theory, dynamic programming, and Hamilton-Jacobi (HJ) equations. Partial differential equation (PDE) based optimal path planning methods…

最优化与控制 · 数学 2023-09-06 Christian Parkinson , Kyle Polage

In this paper, we propose and analyze an explicit time-stepping scheme for a spatial discretization of stochastic Cahn--Hilliard equation with additive noise. The fully discrete approximation combines a spectral Galerkin method in space…

数值分析 · 数学 2023-08-31 Meng Cai , Ruisheng Qi , Xiaojie Wang

We are concerned in designing a suitable numerical scheme based on the equal-order hybrid high-order (HHO) method for the linear parabolic integro-differential equations. The spatial discretization is made using the equal-order HHO method…

数值分析 · 数学 2026-04-17 Achyuta Ranjan Dutta Mohapatra

Simulations of the dynamics generated by partial differential equations (PDEs) provide approximate, numerical solutions to initial value problems. Such simulations are ubiquitous in scientific computing, but the correctness of the results…

数值分析 · 数学 2026-01-09 Jan Bouwe van den Berg , Maxime Breden

This work proposes an efficient space-time two-grid compact difference (ST-TGCD) scheme for solving the two-dimensional (2D) viscous Burgers' equation subject to initial and periodic boundary conditions. The proposed approach combines a…

数值分析 · 数学 2025-10-20 Xiangyi Peng , Lisen Ding , Wenlin Qiu