Corpus ID: 118518503

H-Matrix and Block Error Tolerances

  title={H-Matrix and Block Error Tolerances},
  author={Andrew M. Bradley},
  journal={arXiv: Numerical Analysis},
  • A. Bradley
  • Published 2011
  • Mathematics
  • arXiv: Numerical Analysis
We describe a new method to map the requested error tolerance on an H-matrix approximation to the block error tolerances. Numerical experiments show that the method produces more efficient approximations than the standard method for kernels having singularity order greater than one, often by factors of 1.5 to 5 and at a lower computational cost. 
Improvement of Hierarchical Matrices with Adaptive Cross Approximation for Large-scale Simulation
Application of the proposed method enables us to perform large-scale simulations such that the conventional H-matrices with ACA fail to construct the low-rank approximation, and is confirmed through numerical experiments on an earthquake cycle simulation. Expand
Application of Hierarchical Matrices to Linear Inverse Problems in Geostatistics
Using the hierarchical matrix approach, it is shown how to reduce matrix vector products involving the dense covariance matrix from 𝒪(m 2 ) to 𝓂(m  log m ), where m is the number of unknowns, which results in a much faster algorithm for solving the system of equations that arise from the geostatistical approach. Expand
Implicit level set algorithms for modelling hydraulic fracture propagation
  • A. Peirce
  • Mathematics, Medicine
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
  • 2016
A class of numerical schemes that have been developed to use the multiscale asymptotic behaviour typically encountered near the fracture boundary as multiple physical processes compete to determine the evolution of the fracture are described. Expand
Software for Efficient Static Dislocation- Traction Calculations in Fault Simulators
Online Material: Software packages with documentation. Quasistatic or quasidynamic rate–state friction (QRSF) simulators are used to study the mechanics of faults (e.g., Shibazaki and Shimamoto,Expand
Unstructured PEEC formulations considering resistive, inductive and capacitive effects for power electronics
The aim of this thesis is to introduce the capacitive and magnetic effects into the method PEEC to get a general tool, efficient and usable at the industry level, and to enable a simple use of the software InCad3D for non-expert user on numerical methods. Expand
Pore2Field - Flows and Mechanics in Natural Porous Media from Pore to Field Scale Pore2Field - Physique des écoulements en milieux poreux naturels : de l'échelle du pore à l'échelle du réservoir
Evaluation of EnKF and Variants on the PUNQ-S3 Case — Over the last decade the ensemble Kalman filter (EnKF) has attracted attention as a promising method for solving the reservoir history matchingExpand
Slip-corrected liquid permeability and its effect on hydraulic fracturing and fluid loss in shale
Abstract Pore diameter in shale strata ranges from a few to hundreds of nanometers, whereas in conventional reservoirs the range is 3 orders of magnitude greater. In spite of the small size of theExpand
Diagnostic fracture-injection tests with complex fracture networks
Abstract Diagnostic fracture-injection tests (DFIT) are small-volume fracturing tests used to estimate the minimum principal stress and other formation properties. Conventional DFIT interpretationExpand
Natural-hydraulic fracture interaction: Microseismic observations and geomechanical predictions
Natural fractures can reactivate during hydraulic stimulation and interact with hydraulic fractures producing a complex and highly productive natural-hydraulic fracture network. This phenomenon andExpand
Stimulation Mechanism and the Direction of Propagation of Microseismicity
In Enhanced Geothermal Systems (EGS), hydraulic stimulation is used to improve formation permeability, most often in crystalline rock such as granite. The classical concept of hydraulic stimulationExpand


Adaptive Low-Rank Approximation of Collocation Matrices
The proposed algorithm which uses the ℋ-matrix format is purely algebraic and relies on a small part of the collocation matrix for its blockwise approximation by low-rank matrices. Expand
Hybrid cross approximation of integral operators
This article uses the -matrix representation that approximates the dense stiffness matrix in admissible blocks by low-rank matrices by a new hybrid algorithm that has the same proven convergence as standard interpolation but also the same efficiency as the (heuristic) adaptive cross approximation (ACA). Expand
Adaptive Variable-Rank Approximation of General Dense Matrices
  • S. Börm
  • Mathematics, Computer Science
  • SIAM J. Sci. Comput.
  • 2007
This paper introduces an algorithm which can construct variable-rank approximations for general matrices without the need of an in-depth analysis of the underlying operators: the matrix is fed into the algorithm, and the algorithm approximates it up to an arbitrary precision. Expand
Introduction to Hierarchical Matrices with Applications
We give a short introduction to methods for the data-sparse approximation of matrices resulting from the discretisation of non-local operators occurring in boundary integral methods, as the inversesExpand
Hierarchical Matrices - A Means to Efficiently Solve Elliptic Boundary Value Problems
  • M. Bebendorf
  • Mathematics, Computer Science
  • Lecture Notes in Computational Science and Engineering
  • 2008
The book contains the existing approximation theory for elliptic problems including partial differential operators with nonsmooth coefficients and presents in full detail the adaptive cross approximation method for the efficient treatment of integral operators with non-local kernel functions. Expand
Variable Order Panel Clustering
  • S. Sauter
  • Mathematics, Computer Science
  • Computing
  • 2000
A new version of the panel clustering method for a sparse representation of boundary integral equations is presented, which employs more general block partitionings and a variable order of approximation is used depending on the size of blocks. Expand
Internal deformation due to shear and tensile faults in a half-space
A complete set of closed analytical expressions is presented in a unified manner for the internal displacements and strains due to shear and tensile faults in a half-space for both point and finiteExpand