Corpus ID: 118518503

H-Matrix and Block Error Tolerances

@article{Bradley2011HMatrixAB,
  title={H-Matrix and Block Error Tolerances},
  author={Andrew M. Bradley},
  journal={arXiv: Numerical Analysis},
  year={2011}
}
  • 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. 
View PDF on arXiv
13 Citations
Methods Citations
6

13 Citations

Citation Type

Citation Type

Improvement of Hierarchical Matrices with Adaptive Cross Approximation for Large-scale Simulation
TLDR
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
TLDR
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
TLDR
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
TLDR
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 matching… Expand
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 the… Expand
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 interpretation… Expand
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 and… Expand
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 stimulation… Expand
...
1
2
...

References

SHOWING 1-8 OF 8 REFERENCES
Adaptive Low-Rank Approximation of Collocation Matrices
TLDR
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
TLDR
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
TLDR
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 inverses… Expand
Hierarchical Matrices - A Means to Efficiently Solve Elliptic Boundary Value Problems
  • M. Bebendorf
  • Mathematics, Computer Science
  • Lecture Notes in Computational Science and Engineering
  • 2008
TLDR
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
TLDR
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 finite… Expand
The Fast Solution of Boundary Integral Equations (Mathematical and Analytical Techniques with Applications to Engineering)