BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Ira Livshits

Ira Livshits appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.NA

Catalog footprint

What is connected

4works
1topics
3close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

4 published item(s)

preprint2014arXiv

Bootstrap Algebraic Multigrid: status report, open problems, and outlook

This paper provides an overview of the main ideas driving the bootstrap algebraic multigrid methodology, including compatible relaxation and algebraic distances for defining effective coarsening strategies, the least squares method for computing accurate prolongation operators and the bootstrap cycles for computing the test vectors that are used in the least squares process. We review some recent research in the development, analysis and application of bootstrap algebraic multigrid and point to open problems in these areas. Results from our previous research as well as some new results for some model diffusion problems with highly oscillatory diffusion coefficient are presented to illustrate the basic components of the BAMG algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Shifted Laplacian based multigrid preconditioners for solving indefinite Helmholtz equations

Shifted Laplacian multigrid preconditioner has become a tool du jour for solving highly indefinite Helmholtz equations. The idea is to add a complex damping to the original Helmholtz operator and then apply a multigrid processing to the resulting operator using it to precondition Krylov methods, usually Bi-CGSTAB. Not only such preconditioning accelerates Krylov iterations, but it does so more efficiently than the multigrid applied to original Helmholtz equations. In this paper, we compare properties of the Helmholtz operator with and without the shift and propose a new combination of the two. Also applied here is a relaxation of normal equations that replaces diverging linear schemes on some intermediate scales. Finally, an acceleration by the ray correction is considered.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Wave-ray algorithms for Helmholtz equations with variable wave numbers: a one-dimensional implementation of two-dimensional ideas

The subject of this paper is multigrid solvers for Helmholtz operators with large wave numbers. Algorithms presented here are variations of the wave-ray solver which is modified to allow efficient solutions for operators with constant, continuous, and discontinuous wave numbers. Both geometric and algebraic frameworks are employed, all yielding efficient and scalable solvers at very little additional costs, compared to standard multigrid techniques. The algorithms are implemented in one dimension, but with a clear extension to higher dimensions.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

An algebraic distances measure of AMG strength of connection

Algebraic multigrid is an iterative method that is often optimal for solving the matrix equations that arise in a wide variety of applications, including discretized partial differential equations. It automatically constructs a sequence of increasingly smaller matrix problems that enable efficient resolution of all scales present in the solution. One of the main components of the method is an adequate choice of coarse grids. The current coarsening methodology is based on measuring how a so-called algebraically smooth error value at one point depends on the error values at its neighbors. Such a concept of strength of connection is well understood for operators whose principal part is an M-matrix; however, the strength concept for more general matrices is not yet clearly understood, and this lack of knowledge limits the scope of AMG applicability. The purpose of this paper is to motivate a general definition of strength of connection, based on the notion of algebraic distances, discuss its implementation, and present the results of initial numerical experiments. The algebraic distance measure, we propose, uses as its main tool a least squares functional, which is also applied to define interpolation.

0 citations0 reviewsNo code linkedOpen access