Research Institute for Advanced Computer Science (U.S.)
Overview
Works:  403 works in 635 publications in 1 language and 22,377 library holdings 

Publication Timeline
.
Most widely held works about
Research Institute for Advanced Computer Science (U.S.)
 RIACS annual report by Research Institute for Advanced Computer Science (U.S.)( )
 RIACS annual report, 1994 by Research Institute for Advanced Computer Science (U.S.)( Book )
 RIACS annual report, 1993 by Research Institute for Advanced Computer Science (U.S.)( Book )
 Annual report by Research Institute for Advanced Computer Science (U.S.)( )
Most widely held works by
Research Institute for Advanced Computer Science (U.S.)
A survey of visual preprocessing and shape representation techniques by
Bruno A Olshausen(
)
4 editions published in 1988 in English and held by 290 WorldCat member libraries worldwide
4 editions published in 1988 in English and held by 290 WorldCat member libraries worldwide
Totally parallel multilevel algorithms by
Paul O Frederickson(
)
3 editions published in 1988 in English and held by 288 WorldCat member libraries worldwide
3 editions published in 1988 in English and held by 288 WorldCat member libraries worldwide
Efficient solution of parabolic equations by Krylov approximation methods by
E. J Gallopoulos(
)
2 editions published in 1990 in English and held by 279 WorldCat member libraries worldwide
2 editions published in 1990 in English and held by 279 WorldCat member libraries worldwide
Using data tagging to improve the performance of Kanerva's sparse distributed memory by
Research Institute for Advanced Computer Science (U.S.)(
Book
)
3 editions published in 1988 in English and held by 144 WorldCat member libraries worldwide
3 editions published in 1988 in English and held by 144 WorldCat member libraries worldwide
A parallel algorithm for the Eigenvalues and Eigenvectors of a general complex matrix by
Gautam Shroff(
Book
)
1 edition published in 1989 in English and held by 140 WorldCat member libraries worldwide
1 edition published in 1989 in English and held by 140 WorldCat member libraries worldwide
Chebyshev polynomials are not always optimal by
Bernd Fischer(
Book
)
1 edition published in 1989 in English and held by 135 WorldCat member libraries worldwide
We are concerned with the problem of finding among all polynomials of degree at most n and normalized to be 1 at c the one with minimal uniform norm on Epsilon. Here, Epsilon is a given ellipse with both foci on the real axis and c is a given real point not contained in Epsilon. Problems of this type arise in certain iterative matrix computations, and, in this context, it is generally believed and widely referenced that suitably normalized Chebyshev polynomials are optimal for such constrained approximation problems. In this note, we show that this is not true in general. Moreover, we derive sufficient conditions which guarantee that Chebyshev polynomials are optimal. Also, some numerical examples are presented
1 edition published in 1989 in English and held by 135 WorldCat member libraries worldwide
We are concerned with the problem of finding among all polynomials of degree at most n and normalized to be 1 at c the one with minimal uniform norm on Epsilon. Here, Epsilon is a given ellipse with both foci on the real axis and c is a given real point not contained in Epsilon. Problems of this type arise in certain iterative matrix computations, and, in this context, it is generally believed and widely referenced that suitably normalized Chebyshev polynomials are optimal for such constrained approximation problems. In this note, we show that this is not true in general. Moreover, we derive sufficient conditions which guarantee that Chebyshev polynomials are optimal. Also, some numerical examples are presented
The ARPANET after twenty years by
Peter J Denning(
Book
)
2 editions published in 1989 in English and held by 135 WorldCat member libraries worldwide
2 editions published in 1989 in English and held by 135 WorldCat member libraries worldwide
Optimal expression evaluation for data parallel architectures by
J. R Gilbert(
Book
)
1 edition published in 1990 in English and held by 135 WorldCat member libraries worldwide
Abstract: "A data parallel machine represents an array or other composite data structure by allocating one processor (at least conceptually) per data item. A pointwise operation can be performed between two such arrays in unit time, provided their corresponding elements are allocated in the same processors. If the arrays are not aligned in this fashion, the cost of moving one or both of them is part of the cost of the operation. The choice of where to perform the operation then affects this cost. If an expression with several operands is to be evaluated, there may be many choices of where to perform the intermediate operations. We give an efficient algorithm to find the minimumcost way to evaluate an expression, for several different data parallel architectures
1 edition published in 1990 in English and held by 135 WorldCat member libraries worldwide
Abstract: "A data parallel machine represents an array or other composite data structure by allocating one processor (at least conceptually) per data item. A pointwise operation can be performed between two such arrays in unit time, provided their corresponding elements are allocated in the same processors. If the arrays are not aligned in this fashion, the cost of moving one or both of them is part of the cost of the operation. The choice of where to perform the operation then affects this cost. If an expression with several operands is to be evaluated, there may be many choices of where to perform the intermediate operations. We give an efficient algorithm to find the minimumcost way to evaluate an expression, for several different data parallel architectures
A class of designs for a sparse distributed memory by Louis A Jaeckel(
Book
)
1 edition published in 1989 in English and held by 134 WorldCat member libraries worldwide
1 edition published in 1989 in English and held by 134 WorldCat member libraries worldwide
Sparse distributed memory by
Peter J Denning(
Book
)
2 editions published in 1989 in English and held by 134 WorldCat member libraries worldwide
2 editions published in 1989 in English and held by 134 WorldCat member libraries worldwide
Modula2* : an extension of Modula2 for highly parallel programs by
Walter F Tichy(
Book
)
2 editions published in 1989 in English and held by 134 WorldCat member libraries worldwide
2 editions published in 1989 in English and held by 134 WorldCat member libraries worldwide
Bayesian learning by
Peter J Denning(
Book
)
2 editions published in 1989 in English and held by 133 WorldCat member libraries worldwide
2 editions published in 1989 in English and held by 133 WorldCat member libraries worldwide
Explicitly solvable complex Chebyshev approximation problems related to sine polynomials by Roland Freund(
Book
)
1 edition published in 1989 in English and held by 133 WorldCat member libraries worldwide
1 edition published in 1989 in English and held by 133 WorldCat member libraries worldwide
Neural networks and MIMDmultiprocessors by Jukka Vanhala(
Book
)
1 edition published in 1990 in English and held by 132 WorldCat member libraries worldwide
1 edition published in 1990 in English and held by 132 WorldCat member libraries worldwide
Learning to read aloud : a neural network approach using sparse distributed memory by Umesh Dwarkenath Joglekar(
Book
)
1 edition published in 1989 in English and held by 132 WorldCat member libraries worldwide
1 edition published in 1989 in English and held by 132 WorldCat member libraries worldwide
Optimal Chebyshev polynomials on ellipses in the complex plane by
Bernd Fischer(
Book
)
1 edition published in 1989 in English and held by 132 WorldCat member libraries worldwide
1 edition published in 1989 in English and held by 132 WorldCat member libraries worldwide
A fast, preconditioned conjugate gradient Toeplitz solver by
Victor Pan(
Book
)
2 editions published in 1989 in English and held by 132 WorldCat member libraries worldwide
2 editions published in 1989 in English and held by 132 WorldCat member libraries worldwide
On the parallel solution of parabolic equations by
E. J Gallopoulos(
Book
)
1 edition published in 1989 in English and held by 131 WorldCat member libraries worldwide
Abstract: "We propose new parallel algorithms for the solution of linear parabolic problems. The first of these methods is based on using polynomial approximation to the exponential. It does not require solving any linear systems and is highly parallelizable. The two other methods proposed are based on Padé and Chebyshev approximations to the matrix exponential. The parallelization of these methods is achieved by using partial fraction decomposition techniques to solve the resulting systems and thus offers the potential for increased time parallelism in time dependent problems. We also present experimental results from the Alliant FX/8 and the Cray YMP/832 vector multiprocessors."
1 edition published in 1989 in English and held by 131 WorldCat member libraries worldwide
Abstract: "We propose new parallel algorithms for the solution of linear parabolic problems. The first of these methods is based on using polynomial approximation to the exponential. It does not require solving any linear systems and is highly parallelizable. The two other methods proposed are based on Padé and Chebyshev approximations to the matrix exponential. The parallelization of these methods is achieved by using partial fraction decomposition techniques to solve the resulting systems and thus offers the potential for increased time parallelism in time dependent problems. We also present experimental results from the Alliant FX/8 and the Cray YMP/832 vector multiprocessors."
Policy issues in interconnecting networks by
B Leiner(
Book
)
1 edition published in 1989 in English and held by 131 WorldCat member libraries worldwide
1 edition published in 1989 in English and held by 131 WorldCat member libraries worldwide
Numerical solution of large Lyapunov equations by
Y Saad(
Book
)
1 edition published in 1989 in English and held by 131 WorldCat member libraries worldwide
1 edition published in 1989 in English and held by 131 WorldCat member libraries worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Denning, Peter J. 1942 Author
 Freund, Roland W. Author
 Saad, Y. Author
 Biswas, R. (Rupak) Author
 Leiner, B. (Barry) Author
 Jaeckel, Louis A. Author
 Oliker, Leonid Author
 Jameson, Antony 1934 Author
 Johnson, Marjory J. Author
 Rogers, David Author
Useful Links
Associated Subjects
Algorithms Approximation theory ARPANET (Computer network) Artificial intelligence Chebyshev approximation Chebyshev polynomials Clergy conferences Compilers (Computer programs) Computer architecture Computer network protocols Computer networks Computer programming Computer storage devices Computer systems Congresses and conventions Convergence Data structures (Computer science) Data transmission systems Differential equations, Parabolic Distributed artificial intelligence Eigenvalues Eigenvectors Electronic data processingDistributed processing Ellipse Forums (Discussion and debate) Functions of complex variables Functions of several complex variables Inference Information retrieval Iterative methods (Mathematics) Lyapunov functions Machine learning Matrices Meetings MIMD computers Multiprocessors Natural computation Neural networks (Computer science) Nonlinear difference equations Packet switching (Data transmission) Parallel computers Parallel processing (Electronic computers) Pattern perception Polynomials Research Institute for Advanced Computer Science (U.S.) Robust control Sparse matrices Speech Statistics Technology assessment
Alternative Names
Ames Research Center Research Institute for Advanced Computer Science
RIACS
United States Research Institute for Advanced Computer Science
Languages