English
Related papers

Related papers: A parallel-in-time two-sided preconditioning for a…

200 papers

This work proposes a discretization of the acoustic wave equation with possibly oscillatory coefficients based on a superposition of discrete solutions to spatially localized subproblems computed with an implicit time discretization. Based…

Numerical Analysis · Mathematics 2024-03-11 Dietmar Gallistl , Roland Maier

The ParaOpt algorithm was recently introduced as a time-parallel solver for optimal-control problems with a terminal-cost objective, and convergence results have been presented for the linear diffusive case with implicit-Euler time…

Numerical Analysis · Mathematics 2023-05-09 Arne Bouillon , Giovanni Samaey , Karl Meerbergen

We develop a fully-coupled, fully-implicit approach for phase-field modeling of solidification in metals and alloys. Predictive simulation of solidification in pure metals and metal alloys remains a significant challenge in the field of…

Computational Engineering, Finance, and Science · Computer Science 2021-10-05 Supriyo Ghosh , Christopher K. Newman , Marianne M. Francois

We shall propose and analyze some new preconditioners for the saddle-point systems arising from the edge element discretization of the time-harmonic Maxwell equations in three dimensions. We will first consider the saddle-point systems with…

Numerical Analysis · Mathematics 2016-10-12 Hua Xiang , Shiyang Zhang , Jun Zou

We investigate the parallel performance of Parallel Spectral Deferred corrections, a numerical approach that provides small-scale parallelism for the numerical solution of initial value problems. The scheme is applied to the shallow-water…

Computational Engineering, Finance, and Science · Computer Science 2026-03-04 Philip Freese , Sebastian Götschel , Thibaut Lunet , Daniel Ruprecht , Martin Schreiber

Using a high degree of parallelism is essential to perform data assimilation efficiently. The state formulation of the incremental weak constraint four-dimensional variational data assimilation method allows parallel calculations in the…

Numerical Analysis · Mathematics 2021-08-19 Ieva Daužickaitė , Amos S. Lawless , Jennifer A. Scott , Peter Jan van Leeuwen

In this paper, sparsification techniques aided online prediction algorithms in a reproducing kernel Hilbert space are studied for nonstationary time series. The online prediction algorithms as usual consist of the selection of kernel…

Signal Processing · Electrical Eng. & Systems 2022-05-13 Jinhua Guo , Hao Chen , Jingxin Zhang , Sheng Chen

Based on solving an equivalent parametric equality constrained mini-max problem of the classic logarithmic-barrier subproblem, we present a novel primal-dual interior-point relaxation method for nonlinear programs with general equality and…

Optimization and Control · Mathematics 2022-09-05 Xin-Wei Liu , Yu-Hong Dai , Ya-Kui Huang

A hydraulic fracturing system with super-hydrophobic proppants is characterized by a transient triple-porosity Navier-Stokes model. For this complex multiphysics system, particularly in the context of three-dimensional space, a local…

Numerical Analysis · Mathematics 2023-11-10 Luling Cao , Jian Li , Zhangxin Chen , Guangzhi Du

In this contribution, a finite element scheme to impose mixed boundary conditions without introducing Lagrange multipliers is presented for hyperbolic systems described as port-Hamiltonian systems. The strategy relies on finite element…

Numerical Analysis · Mathematics 2026-01-23 S. D. M. de Jong , A. Brugnoli , R. Rashad , Y. Zhang , S. Stramigioli

The recent advancement of foundation models (FMs) has brought about a paradigm shift, revolutionizing various sectors worldwide. The popular optimizers used to train these models are stochastic gradient descent-based algorithms, which face…

Machine Learning · Computer Science 2026-01-06 Shenglong Zhou , Ouya Wang , Ziyan Luo , Yongxu Zhu , Geoffrey Ye Li

We describe and analyze preconditioned steepest descent (PSD) solvers for fourth and sixth-order nonlinear elliptic equations that include p-Laplacian terms on periodic domains in 2 and 3 dimensions. The highest and lowest order terms of…

Numerical Analysis · Mathematics 2017-03-08 Wenqiang Feng , Abner J. Salgado , Cheng Wang , Steven M. Wise

In this paper we propose a time discretization of a system of two parabolic equations describing diffusion-driven atom rearrangement in crystalline matter. The equations express the balances of microforces and microenergy; the two phase…

Analysis of PDEs · Mathematics 2019-02-20 Pierluigi Colli , Gianni Gilardi , Pavel Krejčí , Paolo Podio-Guidugli , Jürgen Sprekels

We apply physics-informed neural networks (PINNs) to first-order two-scale periodic asymptotic homogenization of the property tensor in a generic elliptic equation. The problem of lack of differentiability of property tensors at the sharp…

Materials Science · Physics 2023-01-25 Celal Soyarslan , Marc Pradas

Parallel-in-time methods for partial differential equations (PDEs) have been the subject of intense development over recent decades, particularly for diffusion-dominated problems. It has been widely reported in the literature, however, that…

Numerical Analysis · Mathematics 2023-03-22 H. De Sterck , R. D. Falgout , O. A. Krzysik , J. B. Schroder

We present a temporal decomposition scheme for solving long-horizon optimal control problems. In the proposed scheme, the time domain is decomposed into a set of subdomains with partially overlapping regions. Subproblems associated with the…

Optimization and Control · Mathematics 2020-04-01 Sungho Shin , Timm Faulwasser , Mario Zanon , Victor M. Zavala

The aim of this paper is to solve large-and-sparse linear Semidefinite Programs (SDPs) with low-rank solutions. We propose to use a preconditioned conjugate gradient method within second-order SDP algorithms and introduce a new efficient…

Optimization and Control · Mathematics 2021-05-19 Soodeh Habibi , Arefeh Kavand , Michal Kocvara , Michael Stingl

Differential-algebraic equations (DAEs) have been used in modeling various dynamical systems in science and engineering. Several preprocessing methods for DAEs, such as consistent initialization and index reduction, use structural…

Symbolic Computation · Computer Science 2024-03-18 Taihei Oki , Yujin Song

We analyze a semi-explicit time discretization scheme of first order for poro\-elasticity with nonlinear permeability provided that the elasticity model and the flow equation are only weakly coupled. The approach leads to a decoupling of…

Numerical Analysis · Mathematics 2021-09-30 Robert Altmann , Roland Maier

Nonconvex optimization problems are widespread in modern machine learning and data science. We introduce an extrapolation strategy into a class of preconditioned second-order convex splitting algorithms for nonconvex optimization problems.…

Optimization and Control · Mathematics 2025-12-19 Xinhua Shen , Hongpeng Sun