Abstract
In this paper an Approximate Waves-Bordering algorithm (AWB) is presented. It computes the finite elements linear system solution-update after a refinement/unrefinement step. This is done taking into consideration only the equations that correspond to the nodes whose solution is modified above a certain tolerance and it appears to be very efficient. The algorithm considers an increasing set of equations that updates recursively and stops when the norm of the residual has gone under a user-defined threshold.
Similar content being viewed by others
References
R. Bank, Mesh smoothing using a posteriori error estimates, SIAM J. Numer. Anal. 34(3) (1997) 979–997.
C. Brezinski, M. Morandi Cecchi and M. Redivo-Zaglia, The reverse bordering method, SIAM J. Matrix Anal. Appl. 15(3) (1994) 922–937.
C. Brezinski, M. Redivo-Zaglia and H. Sadok, A breakdown-free Lanczos type algorithm for solving linear systems, Numer. Math. 63 (1992) 29–38.
V.N. Faddeeva, Computational Methods of Linear Algebra (Dover, New York, 1959).
G. Golub and Van Loan, Matrix Computations, 3rd ed. (Johns Hopkins Univ. Press, Baltimore, MD, 1996).
H. Kardestuncer, Matrix Analysis of Discrete Elastic Systems, CISM Courses and Lectures, Vol. 179 (Springer, 1972).
M. Morandi Cecchi and F. Marcuzzi, The waves-bordering method for the solution of linear systems arising from finite elements discretizations, in preparation.
R. Verfurth, A Review of a Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques (Wiley/Teubner, 1997).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Morandi Cecchi, M., Marcuzzi, F. An approximate waves-bordering algorithm for adaptive finite elements analysis. Numerical Algorithms 21, 311–322 (1999). https://doi.org/10.1023/A:1019101228064
Issue Date:
DOI: https://doi.org/10.1023/A:1019101228064