English
Related papers

Related papers: A parallel iterative method for variational integr…

200 papers

A new iterative technique is presented for solving of initial value problem for certain classes of multidimensional linear and nonlinear partial differential equations. Proposed iterative scheme does not require any discretization,…

Numerical Analysis · Mathematics 2016-02-23 Josef Rebenda , Zdeněk Šmarda

Sequential numerical methods for integrating initial value problems (IVPs) can be prohibitively expensive when high numerical accuracy is required over the entire interval of integration. One remedy is to integrate in a parallel fashion,…

Numerical Analysis · Mathematics 2022-09-26 Kamran Pentland , Massimiliano Tamborrino , T. J. Sullivan , James Buchanan , L. C. Appel

In this paper, we present a new variational integrator for problems in Lagrangian mechanics. Using techniques from Galerkin variational integrators, we construct a scheme for numerical integration that converges geometrically, and is…

Numerical Analysis · Mathematics 2012-11-20 James Hall , Melvin Leok

An important problem that arises in many engineering applications is the boundary value problem for ordinary differential equations. There have been many computational methods proposed for dealing with this problem. The convergence of the…

Numerical Analysis · Mathematics 2019-07-17 Duggirala Meher Krishna , Duggirala Ravi

A high-performance gas kinetic solver using multi-level parallelization is developed to enable pore-scale simulations of rarefied flows in porous media. The Boltzmann model equation is solved by the discrete velocity method with an…

Computational Physics · Physics 2017-12-05 Minh Tuan Ho , Lianhua Zhu , Lei Wu , Peng Wang , Zhaoli Guo , Zhi-Hui Li , Yonghao Zhang

For large-scale eigenvalue problems requiring many mutually orthogonal eigenvectors, traditional numerical methods suffer substantial computational and communication costs with limited parallel scalability, primarily due to explicit…

Numerical Analysis · Mathematics 2026-01-12 Shengyue Wang , Aihui Zhou

Models involving hybrid systems are versatile in their application but difficult to optimize efficiently due to their combinatorial nature. This work presents a method to cope with hybrid optimal control problems which, in contrast to…

Optimization and Control · Mathematics 2025-05-20 Viktoriya Nikitina , Alberto De Marchi , Matthias Gerdts

A class of abstract nonlinear time-periodic evolution problems is considered which arise in electrical engineering and other scientific disciplines. An efficient solver is proposed for the systems arising after discretization in time based…

Numerical Analysis · Mathematics 2025-03-03 Herbert Egger , Andreas Schafelner

The ability to timely process significant amounts of continuously updated spatial data is mandatory for an increasing number of applications. Parallelism enables such applications to face this data-intensive challenge and allows the devised…

Databases · Computer Science 2014-11-13 Francesco Lettich , Salvatore Orlando , Claudio Silvestri , Christian S. Jensen

This paper presents efforts to improve the hierarchical parallelism of a two scale simulation code. Two methods to improve the GPU parallel performance were developed and compared. The first used the NVIDIA Multi-Process Service and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-15 Jacob Merson , Mark S. Shephard

A high-performance parallel algorithm is proposed for modeling the propagation of acoustic and elastic waves in inhomogeneous media. An initial boundary-value problem is replaced by a series of boundary-value problems for a constant…

Numerical Analysis · Mathematics 2011-01-25 Alexey G. Fatyanov , Andrew V. Terekhov

The focus of my PhD thesis is on exploring parallel approaches to efficiently solve problems modeled by constraints and presenting a new proposal. Current solvers are very advanced; they are carefully designed to effectively manage the…

Artificial Intelligence · Computer Science 2019-09-23 Fabio Tardivo

An alternating direction method of multipliers (ADMM) solver is described for optimal resource allocation problems with separable convex quadratic costs and constraints and linear coupling constraints. We describe a parallel implementation…

Optimization and Control · Mathematics 2019-07-09 Zawar Qureshi , Sebastian East , Mark Cannon

In this paper we consider a fully third order nonlinear boundary value problem which is of great interest of many researchers. First we establish the existence, uniqueness of solution. Next, we propose simple iterative methods on both…

Numerical Analysis · Mathematics 2020-04-24 Dang Quang A , Dang Quang Long

As the need for computational power and efficiency rises, parallel systems become increasingly popular among various scientific fields. While multiple core-based architectures have been the center of attention for many years, the rapid…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-11 E. I. Ioannidis , N. Cheimarios , A. N. Spyropoulos , A. G. Boudouvis

An interesting family of geometric integrators for Lagrangian systems can be defined using discretizations of the Hamilton's principle of critical action. This family of geometric integrators is called variational integrators. In this…

Mathematical Physics · Physics 2015-06-16 Leonardo Colombo , David Martín de Diego , Marcela Zuccalli

Solving inverse problems and achieving statistical rigour in landscape evolution models requires running many model realizations. Parallel computation is necessary to achieve this in a reasonable time. However, no previous algorithm is…

Computational Engineering, Finance, and Science · Computer Science 2019-01-23 Richard Barnes

The simulation of systems that act on multiple time scales is challenging. A stable integration of the fast dynamics requires a highly accurate approximation whereas for the simulation of the slow part, a coarser approximation is accurate…

Numerical Analysis · Mathematics 2024-06-21 Sina Ober-Blöbaum , Theresa Wenger , Tobias Gail , Sigrid Leyendecker

In this paper we apply a scaling invariance analysis to reduce a class of parabolic moving boundary problems to free boundary problems governed by ordinary differential equations. As well known free boundary problems are always non-linear…

Numerical Analysis · Mathematics 2015-03-03 Riccardo Fazio

A parallel algorithm for computing the finite difference solution to the elliptic equations with non-separable variables is presented. The resultant matrix is symmetric positive definite, thus the preconditioning conjugate gradient or the…

Numerical Analysis · Mathematics 2015-03-13 Andrew V. Terekhov