Multidimensional Computational Methods

George W. Hart
Additional contact information
George W. Hart: Columbia University, Department of Electrical Engineering

Chapter 6 in Multidimensional Analysis, 1995, pp 171-208 from Springer

Abstract: Abstract Scientists and engineers wishing to compute with the mathematical objects and operations of dimensioned linear algebra require software tools somewhat different from the tools currently available. The study of computational methods for dimensioned quantities can be called multidimensional methods, analogous to traditional numerical methods. This chapter presents compact data structures for representing dimensioned quantities and efficient algorithms for performing the standard operations of linear algebra. Manipulations such as products, inverses, eigenstructure decomposition, singular value decomposition can be carried out with dimensioned scalars, vectors, and matrices, but we need efficient algorithms to check constraints and compute dimensions. Although the dimensional structures may be more intricate, it is shown that the space and time complexities required for dimensioned operations are no higher than the complexities of the corresponding standard algorithms for dimensionless quantities. Thus, there is no significant computational burden added due to the dimensioned nature of the matrices, for large matrices at least.

Keywords: Singular Value Decomposition; Dimension Vector; Dimension Matrix; Dimension Scalar; Input String (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4612-4208-6_7

Ordering information: This item can be ordered from
http://www.springer.com/9781461242086

DOI: 10.1007/978-1-4612-4208-6_7

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().