Matrix Preconditioning Techniques and Applications

DOI10.1017/CBO9780511543258zbMath1079.65057MaRDI QIDQ4681772

Publication date: 27 June 2005

Symbolic computation and algebraic computation (68W30) Numerical methods for wavelets (65T60) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Applications to the sciences (65Z05) Numerical methods for partial differential equations, boundary value problems (65Nxx)

Related Items (only showing first 100 items - show all)

On an effective multigrid solver for solving a class of variational problems with application to image segmentation ⋮ Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models ⋮ A Krylov subspace type method for Electrical Impedance Tomography ⋮ A 3D multi-grid algorithm for the Chan–Vese model of variational image segmentation ⋮ Graph coarsening: from scientific computing to machine learning ⋮ A single-step iteration method for non-Hermitian positive definite linear systems ⋮ Numerical simulation of influence of surface features on the elastohydrodynamic lubrication of sliding line contact using Krylov subspace method ⋮ On comparison results for \(K\)-nonnegative double splittings of different \(K\)-monotone matrices ⋮ Improved variational image registration model and a fast algorithm for its numerical approximation ⋮ Nonuniform torsion analysis in tapered composite bars by including higher-order warping modes ⋮ A splitting iterative method and preconditioner for complex symmetric linear system via real equivalent form ⋮ A parameterized splitting preconditioner for generalized saddle point problems ⋮ Nonlinear multigrid method for solving the anisotropic image denoising models ⋮ A note on double splittings of different monotone matrices ⋮ Schur aggregation for linear systems and determinants ⋮ Additive preconditioning for matrix computations ⋮ Fast and efficient numerical methods for an extended Black-Scholes model ⋮ Some observations on preconditioning for non-self-adjoint and time-dependent problems ⋮ A multigrid preconditioned numerical scheme for a reaction-diffusion system ⋮ Perturbation analysis of generalized saddle point systems ⋮ Block preconditioning for saddle point systems with indefinite (1, 1) block ⋮ A new simple multidomain fast multipole boundary element method ⋮ Analysis and parallel implementation of a forced \(N\)-body problem ⋮ Efficient preconditioner updates for unsymmetric shifted linear systems ⋮ Arbitrary order Krylov deferred correction methods for differential algebraic equations ⋮ A variational model with hybrid images data fitting energies for segmentation of images with intensity inhomogeneity ⋮ Preconditioning methods for solving a general split feasibility problem ⋮ Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem ⋮ An effective diffeomorphic model and its fast multigrid algorithm for registration of lung CT images ⋮ Algorithm implementation and numerical analysis for the two-dimensional tempered fractional Laplacian ⋮ Finite Difference Method for Inhomogeneous Fractional Dirichlet Problem ⋮ Preconditioned conjugate gradient method for finding minimal energy surfaces on Powell-Sabin triangulations ⋮ Localized linear systems for fully implicit simulation of multiphase multicomponent flow in porous media ⋮ A new iterative algorithm for mean curvature-based variational image denoising ⋮ Additive Preconditioning for Matrix Computations ⋮ Two new preconditioned GAOR methods for weighted linear least squares problems ⋮ Scalable frames ⋮ The effect of the spectral properties of the linear system matrix on the convergence of some Krylov methods ⋮ On preconditioned MHSS iteration methods for complex symmetric linear systems ⋮ On the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method ⋮ Additive preconditioning and aggregation in matrix computations ⋮ A new fast direct solver for the boundary element method ⋮ Constructing efficient substructure-based preconditioners for BEM systems of equations ⋮ Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices ⋮ Accelerating Yade's poromechanical coupling with matrix factorization reuse, parallel task management, and GPU computing ⋮ An Efficient Numerical Method for Mean Curvature-Based Image Registration Model ⋮ Conjugate gradient methods for three-dimensional BEM systems of equations ⋮ A numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layer ⋮ Stochastic approximation of score functions for Gaussian processes ⋮ A robust multigrid approach for variational image registration models ⋮ Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function ⋮ A SBS-BD based solver for domain decomposition in BE methods ⋮ Damage detection of cylindrical shells based on Sander's theory and model updating using incomplete modal data considering random noises ⋮ Accelerated GCRO-DR method for solving sequences of systems of linear equations ⋮ Circular slit maps of multiply connected regions with application to brain image processing ⋮ Low Rank Structures in Solving Electromagnetic Problems ⋮ Variants of algebraic wavelet-based multigrid methods: Application to shifted linear systems ⋮ A nonlinear multigrid method for total variation minimization from image restoration ⋮ Relationship between quality of basis for surface approximation and the effect of applying preconditioning strategies to their resulting linear systems ⋮ Efficient reanalysis techniques for robust topology optimization ⋮ Sobolev gradients for segmentation of vector-valued texture images ⋮ Solvability and approximation of two-side conservative fractional diffusion problems with variable-coefficient based on least-squares ⋮ Coefficient of Variation Based Image Selective Segmentation Model Using Active Contours ⋮ Geometrical inverse preconditioning for symmetric positive definite matrices ⋮ A non-alternating preconditioned HSS iteration method for non-Hermitian positive definite linear systems ⋮ Inverse-free recursive multiresolution algorithms for a data approximation problem ⋮ Additive preconditioning, eigenspaces, and the inverse iteration ⋮ A quick exponentiation algorithm for \(3\times 3\) block upper triangular matrices ⋮ On the numerical approximation of high-frequency acoustic multiple scattering problems by circular cylinders ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems ⋮ Preconditioners based on windowed Fourier frames applied to elliptic partial differential equations ⋮ Application of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanics ⋮ High-order accurate solution of the incompressible Navier-Stokes equations on massively parallel computers ⋮ A parallel fast multipole accelerated integral equation scheme for 3D Stokes equations ⋮ Block preconditioners with circulant blocks for general linear systems ⋮ Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems ⋮ An accelerated algebraic multigrid algorithm for total-variation denoising ⋮ Acoustic multiple scattering using recursive algorithms ⋮ Construction and application of algebraic dual polynomial representations for finite element methods on quadrilateral and hexahedral meshes ⋮ On relaxed nested factorization and combination preconditioning ⋮ Optimization of the parameterized Uzawa preconditioners for saddle point matrices ⋮ An efficient matrix splitting preconditioning technique for two-dimensional unsteady space-fractional diffusion equations ⋮ Parameter-robust preconditioning for the optimal control of the wave equation ⋮ A family of physics-based preconditioners for solving elliptic equations on highly heterogeneous media ⋮ A survey on variational characterizations for nonlinear eigenvalue problems ⋮ Recent computational developments in Krylov subspace methods for linear systems ⋮ Hierarchical Schur complement preconditioner for the stochastic Galerkin finite element methods ⋮ ADMM-Based Methods for Nearness SkewSymmetric and Symmetric Solutions of Matrix Equation AXB = C ⋮ Unified frameworks for high order Newton-Schulz and Richardson iterations: a computationally efficient toolkit for convergence rate improvement ⋮ Semi-implicit Krylov deferred correction methods for differential algebraic equations ⋮ Revisiting the BE SBS algorithm and applying it to solve torsion problems in composite bars: robustness and efficiency study ⋮ Preconditioned optimization algorithms solving the problem of the non unitary joint block diagonalization: application to blind separation of convolutive mixtures ⋮ Numerical algorithms of the two-dimensional Feynman-Kac equation for reaction and diffusion processes ⋮ Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning ⋮ Scaling Laplacian Pyramids ⋮ A dimension expanded preconditioning technique for saddle point problems ⋮ Introduction to variational image-processing models and applications ⋮ Optimal Regularized Inverse Matrices for Inverse Problems ⋮ A content-adaptive unstructured grid based regularized CT reconstruction method with a SART-type preconditioned fixed-point proximity algorithm

Uses Software

Unnamed Item

This page was built for publication: Matrix Preconditioning Techniques and Applications