English
Related papers

Related papers: A parallel iterative method for variational integr…

200 papers

This paper is a summary of the theory of discrete embeddings introduced in [5]. A discrete embedding is an algebraic procedure associating a numerical scheme to a given ordinary differential equation. Lagrangian systems possess a…

Numerical Analysis · Mathematics 2016-01-20 Loïc Bourdin , Jacky Cresson , Isabelle Greff , Pierre Inizan

This paper deals with linear algebra operations on Graphics Processing Unit (GPU) with complex number arithmetic using double precision. An analysis of their uses within iterative Krylov methods is presented to solve acoustic problems.…

Numerical Analysis · Mathematics 2021-12-23 Abal-Kassim Cheik Ahamed , Frederic Magoules

In this paper, within scaling invariance theory, we define and apply to the numerical solution of a similarity boundary layer model an iterative transformation method. The boundary value problem to be solved depends on a parameter and is…

Numerical Analysis · Mathematics 2020-11-20 Riccardo Fazio

Current supercomputers often have a heterogeneous architecture using both CPUs and GPUs. At the same time, numerical simulation tasks frequently involve multiphysics scenarios whose components run on different hardware due to multiple…

Computational Engineering, Finance, and Science · Computer Science 2024-12-10 Samuel Kemmler , Christoph Rettinger , Ulrich Rüde , Pablo Cuéllar , Harald Köstler

In this paper, we propose an orbital iteration based parallel approach for electronic structure calculations. This approach is based on our understanding of the single-particle equations of independent particles that move in an effective…

Numerical Analysis · Mathematics 2014-11-06 Xiaoying Dai , Xingao Gong , Aihui Zhou , Jinwei Zhu

We consider the primal and dual forms of the optimality conditions for PDE-contrained optimization problems arising in Data-Driven Computational Mechanics when specialized to the reaction-diffusion context. Starting with the continuous…

Numerical Analysis · Mathematics 2025-12-24 Ramon Codina , Roberto Federico Ausas , Pedro Balbão Bazon , Cristian Guillermo Gebhardt

The paper deals with the developing of the methodological backgrounds for the modeling and simulation of complex dynamical objects. Such backgrounds allow us to perform coordinate transformation and formulate the algorithm of its usage for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-07 Roman Voliansky , Andri Pranolo

We present an iterative scheme, reminiscent of the Multigrid method, to solve large boundary value problems with Probabilistic Domain Decomposition (PDD). In it, increasingly accurate approximations to the solution are used as control…

Numerical Analysis · Mathematics 2017-01-06 Francisco Bernal , Juan A. Acebrón

We present a new time-stepping algorithm for nonlinear PDEs that exhibit scale separation in time. Our scheme combines asymptotic techniques (which are inexpensive but can have insufficient accuracy) with parallel-in-time methods (which,…

Numerical Analysis · Mathematics 2014-02-24 Terry Haut , Beth Wingate

In this paper the performance of a parallel iterated Runge-Kutta method is compared versus those of the serial fouth order Runge-Kutta and Dormand-Prince methods. It was found that, typically, the runtime for the parallel method is…

Numerical Analysis · Mathematics 2016-01-12 Alejandra Gaitán Montejo , Octavio A. Michel-Manzo , César A. Terrero-Escalante

The edge computing paradigm has emerged to handle cloud computing issues such as scalability, security and low response time among others. This new computing trend heavily relies on ubiquitous embedded systems on the edge. Performance and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-28 Mohammad Hosseinabady , Mohd Amiruddin Bin Zainol , Jose Nunez-Yanez

We present a batched first-order method for solving multiple linear programs in parallel on GPUs. Our approach extends the primal-dual hybrid gradient algorithm to efficiently solve batches of related linear programming problems that arise…

Optimization and Control · Mathematics 2026-01-30 Nicolas Blin , Stefano Gualandi , Christopher Maes , Andrea Lodi , Bartolomeo Stellato

The goal of this work is to parallelize the multistep scheme for the numerical approximation of the backward stochastic differential equations (BSDEs) in order to achieve both, a high accuracy and a reduction of the computation time as…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-18 Lorenc Kapllani , Long Teng

Lagrangian duality in mixed integer optimization is a useful framework for problems decomposition and for producing tight lower bounds to the optimal objective, but in contrast to the convex counterpart, it is generally unable to produce…

Optimization and Control · Mathematics 2014-11-10 Robin Vujanic , Peyman Mohajerin Esfahani , Paul Goulart , Sebastien Mariethoz , Manfred Morari

In this work, we analyse the discretisation of a recently proposed new Lagrangian approach to optimal control problems of affine-controlled second-order differential equations with cost functions quadratic in the controls. We propose exact…

The Parareal algorithm, which is related to multiple shooting, was introduced for solving evolution problems in a time-parallel manner. The algorithm was then extended to solve time-periodic problems. We are interested here in time-periodic…

Numerical Analysis · Mathematics 2021-05-04 Martin J. Gander , Iryna Kulchytska-Ruchka , Sebastian Schöps

Modeling the chemical, electric, and thermal transport as well as phase transitions and the accompanying mesoscale microstructure evolution within a material in an electronic device setting involves the solution of partial differential…

Numerical Analysis · Mathematics 2024-09-26 Xiaofeng Xu , Lian Zhang , Yin Shi , Long-Qing Chen , Jinchao Xu

We present the numerical methods and GPU-accelerated implementation underlying a Total Lagrangian finite element framework for finite-deformation flexible multibody dynamics, introduced in the companion paper [1]. The framework supports…

Computational Engineering, Finance, and Science · Computer Science 2026-05-04 Zhenhao Zhou , Ruochun Zhang , Ganesh Arivoli , Dan Negrut

Many partial differential equations (PDEs) such as Navier--Stokes equations in fluid mechanics, inelastic deformation in solids, and transient parabolic and hyperbolic equations do not have an exact, primal variational structure. Recently,…

Numerical Analysis · Mathematics 2025-03-04 N. Sukumar , Amit Acharya

Learning-based control methods for industrial processes leverage the repetitive nature of the underlying process to learn optimal inputs for the system. While many works focus on linear systems, real-world problems involve nonlinear…

Systems and Control · Electrical Eng. & Systems 2023-07-25 Samuel Balula , Efe C. Balta , Dominic Liao-McPherson , Alisa Rupenyan , John Lygeros