Results 71 to 80 of about 713 (182)

Generating Approximate Inverse Preconditioners for Sparse Matrices Using CUDA and GPGPU

Journal of Algorithms & Computational Technology, 2011
The problem of numerical solution of sparse matrix-based linear systems arises from many scientific applications. Iterative solvers and corresponding preconditioning techniques are usually adopted.
Shiming Xu, Wei Xue, Ke Wang, Hai Xiang Lin   +3 more
doaj   +1 more source

Low synchronization GMRES algorithms

, 2018
Communication-avoiding and pipelined variants of Krylov solvers are critical for the scalability of linear system solvers on future exascale architectures. We present low synchronization variants of iterated classical (CGS) and modified Gram-Schmidt (MGS) algorithms that require one and two global reduction communication steps.
Swirydowicz, Kasia, Langou, Julien, Ananthan, Shreyas, Yang, Ulrike, Thomas, Stephen   +4 more
openaire   +2 more sources

A Comparison of Coupling Strategies for 1D–3D Simulations of Coronary Hemodynamics

International Journal for Numerical Methods in Biomedical Engineering, Volume 41, Issue 12, December 2025.
Various 1D–3D coupling strategies combining a one‐dimensional (1D) pulse wave propagation model with three‐dimensional (3D) computational fluid dynamics (CFD) were evaluated for numerous types of complex synthetic coronary lesion geometries. Steady‐state simulations driven by mean flow showed no discrepancy with transient simulations in predicting ...
P. L. J. Hilhorst, A. J. E. Vermeer, K. Zając, M. van 't Veer, M. Rezaeimoghaddam, F. N. van de Vosse, W. Huberts   +6 more
wiley   +1 more source

Um Método Newton-Inexato com Estratégia Híbrida para Globalização

Trends in Computational and Applied Mathematics, 2008
Neste trabalho, o objetivo é propor um algoritmo Newton-inexato com propriedade de convergência global para resolução de sistemas não-lineares. Para a globalização, propomos uma abordagem híbrida, envolvendo, além de busca linear,o método de regiões de ...
R.G. Begiato, M.A. Gomes Ruggiero
doaj   +1 more source

A Geometric Multigrid Solver for the Incompressible Navier–Stokes Equations Using Discretely Divergence‐Free Finite Elements in 3D

International Journal for Numerical Methods in Fluids, Volume 97, Issue 12, Page 1609-1622, December 2025.
In this paper, we consider the concept of discretely divergence‐free finite elements (DDFFE) based on the Rannacher–Turek finite element pair to efficiently solve the three‐dimensional incompressible Navier–Stokes equations. For this purpose, we first define a spanning set of DDFFE functions and then characterize a set of basis functions for arbitrary ...
Christoph Lohmann
wiley   +1 more source

Solution of Linear Systems by GMRES Method on Global Computing Platform

Journal of Algorithms & Computational Technology, 2007
By making use of a very large amount of unexploited computing resources, grid computing achieves high throughput computing. We present a classical parallel method GMRES (m) to solve large sparse linear systems utilizing a lightweight GRID system XtremWeb.
Haiwu He, Guy Bergere, Zhijian Wang, Serge Petiton   +3 more
doaj   +1 more source

A Framework for the Solution of Tree‐Coupled Saddle‐Point Systems

Numerical Linear Algebra with Applications, Volume 32, Issue 6, December 2025.
ABSTRACT We consider the solution of saddle‐point systems with a tree‐based block structure, introducing a parallelizable direct method for their solution. As our key contribution, we then propose several structure‐exploiting preconditioners to be used during applications of the GMRES algorithm and analyze their properties.
Christoph Hansknecht, Bernhard Heinzelreiter, John W. Pearson, Andreas Potschka   +3 more
wiley   +1 more source

An Optimal Preconditioned MINRES Method for Symmetrized Multilevel Block Toeplitz Systems With Applications

Numerical Linear Algebra with Applications, Volume 32, Issue 6, December 2025.
ABSTRACT In this work, we propose a novel preconditioned minimal residual method for a class of real, nonsymmetric multilevel block Toeplitz systems, which generalizes an ideal preconditioner established in [J. Pestana. Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices. SIAM Journal on Matrix Analysis and Applications, 40(3):870–
Grigorios Tachyridis, Sean Y. Hon
wiley   +1 more source

Nonlinear Heat Diffusion Problem Solution with Spatio-Temporal Constraints Based on Regularized Gauss–Newton and Preconditioned Krylov Subspaces

Eng
In this work, we proposed a dynamic inverse solution with spatio-temporal constraints of the nonlinear heat diffusion problem in 1D and 2D based on a regularized Gauss–Newton and Krylov subspace with a preconditioner.
Luis Fernando Alvarez-Velasquez, Eduardo Giraldo   +1 more
doaj   +1 more source

More on Generalizations and Modifications of Iterative Methods for Solving Large Sparse Indefinite Linear Systems

Journal of Applied Mathematics, 2014
Continuing from the works of Li et al. (2014), Li (2007), and Kincaid et al. (2000), we present more generalizations and modifications of iterative methods for solving large sparse symmetric and nonsymmetric indefinite systems of linear equations.
Jen-Yuan Chen, David R. Kincaid, Yu-Chien Li   +2 more
doaj   +1 more source