Showing 1–2 of 2 results for author: Parks, M L

A block Recycled GMRES method with investigations into aspects of solver performance

Authors: Michael L. Parks, Kirk M. Soodhalter, Daniel B. Szyld

Abstract: We propose a block Krylov subspace version of the GCRO-DR method proposed in [Parks et al.; SISC 2005], which is an iterative method allowing for the efficient minimization of the the residual over an augmented Krylov subspace. We offer a clean derivation of our proposed method and discuss methods of selecting recycling subspaces at restart as well as implementation decisions in the context of hig… ▽ More We propose a block Krylov subspace version of the GCRO-DR method proposed in [Parks et al.; SISC 2005], which is an iterative method allowing for the efficient minimization of the the residual over an augmented Krylov subspace. We offer a clean derivation of our proposed method and discuss methods of selecting recycling subspaces at restart as well as implementation decisions in the context of high-performance computing. Numerical experiments are split into those demonstrating convergence properties and those demonstrating the data movement and cache efficiencies of the dominant operations of the method, measured using processor monitoring code from Intel. △ Less

Submitted 19 June, 2025; v1 submitted 6 April, 2016; originally announced April 2016.

Comments: 35 pages, 26 pages of manuscript text, 13 figures, 1 table, Temple University Research Report 16-04-04

MSC Class: 65F10

Variational Theory and Domain Decomposition for Nonlocal Problems

Authors: Burak Aksoylu, Michael L. Parks

Abstract: In this article we present the first results on domain decomposition methods for nonlocal operators. We present a nonlocal variational formulation for these operators and establish the well-posedness of associated boundary value problems, proving a nonlocal Poincaré inequality. To determine the conditioning of the discretized operator, we prove a spectral equivalence which leads to a mesh size ind… ▽ More In this article we present the first results on domain decomposition methods for nonlocal operators. We present a nonlocal variational formulation for these operators and establish the well-posedness of associated boundary value problems, proving a nonlocal Poincaré inequality. To determine the conditioning of the discretized operator, we prove a spectral equivalence which leads to a mesh size independent upper bound for the condition number of the stiffness matrix. We then introduce a nonlocal two-domain variational formulation utilizing nonlocal transmission conditions, and prove equivalence with the single-domain formulation. A nonlocal Schur complement is introduced. We establish condition number bounds for the nonlocal stiffness and Schur complement matrices. Supporting numerical experiments demonstrating the conditioning of the nonlocal one- and two-domain problems are presented. △ Less

Submitted 8 January, 2011; v1 submitted 24 September, 2009; originally announced September 2009.

Comments: Updated the technical part. In press in Applied Mathematics and Computation

MSC Class: 34B10; 65N55; 45A05; 35A15