Abstract
The article considers a stable algorithm for computing the matrix and the righthand side of a variational-difference system of equations for one-dimensional nonsingular problems with a differential operator of order 2k. Since usually such systems are O(h−2k) conditioned, an error e in the coefficients in general leads to an asymptotic error e O(h−2k) in the solution of the system. A matrix subspace is identified in which an error e leads to an error Ce in the solution of the system (in the energy norm) the constant C is independent of h), and then an algorithm is proposed which leaves the matrix computation error in this subspace. An approximate solution is represented as a sequence (a “word”) of elementary arithmetic operations, and a bound on the computation length is derived. A measure of the computation length is a nonnegative functional defined on the set of words of some alphabet which has certain desirable properties. Particular instances of this functional include the number of operations, the weighted average number of macroinstructions of different types, the computation time, etc.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
