English
Related papers

Related papers: Structural index reduction algorithms for differen…

200 papers

In this paper, we present a new SDC scheme for solving semi-explicit DAEs with the ability to be parallelized in which only the differential equations are numerically integrated is presented. In Shu et al. (2007) it was shown that SDC for…

Numerical Analysis · Mathematics 2026-01-26 Matthias Bolten , Lisa Wimmer

In this paper, some adaptive single-step methods like Trapezoid (TR), Implicit-mid point (IMP), Euler-backward (EB), and Radau IIA (Rad) methods are implemented in Maple to solve index-1 nonlinear Differential Algebraic Equations (DAEs).…

Numerical Analysis · Mathematics 2022-12-23 Taejin Jang , Maitri Uppaluri , Venkat R. Subramanian

We present a hybrid a-priori/a-posteriori goal oriented error estimator for a combination of dynamic iteration-based solution of ordinary differential equations discretized by finite elements. Our novel error estimator combines estimates…

Numerical Analysis · Mathematics 2026-02-13 Erik Weyl , Andreas Bartel , Manuel Schaller

Although double-precision floating-point arithmetic currently dominates high-performance computing, there is increasing interest in smaller and simpler arithmetic types. The main reasons are potential improvements in energy efficiency and…

Data Structures and Algorithms · Computer Science 2020-01-23 Michael Hopkins , Mantas Mikaitis , Dave R. Lester , Steve Furber

The definition of index for differential algebraic equations (DAEs) or integral algebraic equations (IAEs) in the linear case (time variable) depends only on the coefficients of integrals or differential operators and the coefficients of…

Numerical Analysis · Mathematics 2013-05-17 B. Shiri

For linear systems $Ax=b$ we develop iterative algorithms based on a sketch-and-project approach. By using judicious choices for the sketch, such as the history of residuals, we develop weighting strategies that enable short recursive…

Numerical Analysis · Mathematics 2024-07-02 Johannes J Brust , Michael A Saunders

Applying proper orthogonal decomposition to a usual finite element (FE) formulation for space fractional partial differential equation, we get a reduced FE model, which greatly reduces the complexity of computation. Then, the stability…

Numerical Analysis · Mathematics 2019-01-04 Jing Sun , Daxin Nie , Weihua Deng

This paper is devoted to the analysis of linear second order discrete-time descriptor systems (or singular difference equations (SiDEs) with control). Following the algebraic approach proposed by Kunkel and Mehrmann for pencils of matrix…

Numerical Analysis · Mathematics 2020-05-13 Vu Hoang Linh , Ha Phi

Neural ordinary differential equations (NODEs) are an effective approach for data-driven modeling of dynamical systems arising from simulations and experiments. One of the major shortcomings of NODEs, especially when coupled with explicit…

Numerical Analysis · Mathematics 2025-12-30 Allen Alvarez Loya , Daniel A. Serino , J. W. Burby , Qi Tang

High fidelity scientific simulations modeling physical phenomena typically require solving large linear systems of equations which result from discretization of a partial differential equation (PDE) by some numerical method. This step often…

Mathematical Software · Computer Science 2020-07-01 Mohammad Shafaet Islam , Qiqi Wang

In this paper we study proximal conditional-gradient (CG) and proximal gradient-projection type algorithms for a block-structured constrained nonconvex optimization model, which arises naturally from tensor data analysis. First, we…

Optimization and Control · Mathematics 2014-10-16 Bo Jiang , Shuzhong Zhang

In this note, we consider a framework for the analysis of iterative algorithms which can described in terms of a structured set-valued operator. More precisely, at each point in the ambient space, we assume that the value of operator can be…

Optimization and Control · Mathematics 2018-08-13 Matthew K. Tam

We consider a class of nonsmooth fractional programming problems with fixed-point constraints, where the numerator is convex and the denominator is concave. To solve this problem, we propose splitting algorithms that compute subgradient…

Optimization and Control · Mathematics 2025-09-03 Mootta Prangprakhon , Nimit Nimana

We are motivated to solve differential algebraic equations with new multi-stage and multisplitting methods. The multi-stage strategy of the waveform relaxation (WR) methods are given with outer and inner iterations. While the outer…

Numerical Analysis · Mathematics 2016-01-05 Juergen Geiser

There has been an arising trend of adopting deep learning methods to study partial differential equations (PDEs). In this paper, we introduce a deep recurrent framework for solving time-dependent PDEs without generating large scale data…

Numerical Analysis · Mathematics 2021-04-21 Cheng Chang , Liu Liu , Tieyong Zeng

The aim of this paper is to provide a review of structural decomposition methods in discrete optimization and to give a unified framework in the form of local elimination algorithms (LEA). This paper is organized as follows. Local…

Discrete Mathematics · Computer Science 2009-01-27 Oleg Shcherbina

We propose a new paradigm for designing efficient p-adaptive arbitrary high order methods. We consider arbitrary high order iterative schemes that gain one order of accuracy at each iteration and we modify them in order to match the…

Numerical Analysis · Mathematics 2023-11-09 Lorenzo Micalizzi , Davide Torlo , Walter Boscheri

We investigate an ultraweak variational formulation for (parameterized) linear differential-algebraic equations (DAEs) w.r.t. the time variable which yields an optimally stable system. This is used within a Petrov-Galerkin method to derive…

Numerical Analysis · Mathematics 2022-03-28 Emil Beurer , Moritz Feuerle , Niklas Reich , Karsten Urban

We propose a method to obtain iterative schemes guarantee unique solutions for systems of partial differential equations that are not symmetric with respect to the time by generalizing He variational iteration method and using Banach fixed…

General Mathematics · Mathematics 2019-01-01 Abdulhameed Qahtan Abbood Altai

When solving the time-dependent radiative transport equation (RTE), implicit time discretization is often employed for its robustness and stability. This results in a sequence of steady-state RTEs with identical cross-sections but varying…

Numerical Analysis · Mathematics 2026-04-24 Qinchen Song , Lei Zhang , Min Tang