ACM Signum Newsletter最新文献

筛选
英文 中文
Sparsity structure and Gaussian elimination 稀疏结构与高斯消去
ACM Signum Newsletter Pub Date : 1988-04-01 DOI: 10.1145/47917.47918
I. S. Duff, A. Erisman, C. Gear, John Reid
{"title":"Sparsity structure and Gaussian elimination","authors":"I. S. Duff, A. Erisman, C. Gear, John Reid","doi":"10.1145/47917.47918","DOIUrl":"https://doi.org/10.1145/47917.47918","url":null,"abstract":"In this paper we collate and discuss some results on the sparsity structure of a matrix. If a matrix is irreducible, Gaussian elimination yields an LU factorization in which L has at least one entry beneath the diagonal in every column except the last and U has at least one entry to the right of the diagonal in every row except the last. If this factorization is used to solve the equation Ax=b, the intermediate vector has an entry in its last component and the solution x is full. Furthermore, the inverse of A is full.Where the matrix is reducible, these results are applicable to the diagonal blocks of its block triangular form.","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115199834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 35
A review and analysis of Fortran 8x Fortran 8x的回顾与分析
ACM Signum Newsletter Pub Date : 1988-04-01 DOI: 10.1145/47917.47923
Brian T. Smith
{"title":"A review and analysis of Fortran 8x","authors":"Brian T. Smith","doi":"10.1145/47917.47923","DOIUrl":"https://doi.org/10.1145/47917.47923","url":null,"abstract":"The ANSI Standards Subcommittee X3J3 on Fortran has recently completed a draft proposed standard for the Fortran programming language. The draft proposed standard, known informally as Fortran 8x, is a revision of the current standard X3.9-1978, known informally as Fortran 77. This report is a review of Fortran 8x and consists of a series of six articles. The first article gives a general overview of Fortran 8x. The next three articles give brief discussions of the array facilities; the enhanced numeric facilities; and user-defined data types, procedure interfaces, and the new program unit called a module. The fifth article provides a brief analysis of the controversial issues discussed by X3J3 (including both the accepted and rejected facilities for Fortran 8x). The sixth article gives a brief comparison with Ada. The report concludes with a summary giving information on how and where to express opinions of the draft proposed standard.","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114342704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
The stiff integrators in the NAG library NAG库中的刚性积分器
ACM Signum Newsletter Pub Date : 1988-04-01 DOI: 10.1145/47917.47921
M. Berzins, R. Brankin, I. Gladwell
{"title":"The stiff integrators in the NAG library","authors":"M. Berzins, R. Brankin, I. Gladwell","doi":"10.1145/47917.47921","DOIUrl":"https://doi.org/10.1145/47917.47921","url":null,"abstract":"We have designed a new generation of stiff ordinary differential equation (ODE) solvers for the NAG LIbrary. They replace existing routines which are functionally inferior and have much less user-friendly interfaces. The redesign provides:(i) continuity and stability for users of NAG stiff solvers;(ii) general simplification of interfaces;(iii) new functionality - solving implicit and differential/algebraic systems;(iv) flexibly structured open ended software (based on implicit ODE methods) so that adding new integration methods is a simple matter;(v) a design which facilitates using the solvers from other packages;(vi) an interface which permits the solvers to be used at the \"assembly language\" level in packages written in more \"robust\" languages than Fortran77 (for example ADA).","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127246932","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Some shared memory is desirable in parallel sparse matrix computation 在并行稀疏矩阵计算中,需要一定的共享内存
ACM Signum Newsletter Pub Date : 1988-04-01 DOI: 10.1145/47917.47919
A. George, E. Ng
{"title":"Some shared memory is desirable in parallel sparse matrix computation","authors":"A. George, E. Ng","doi":"10.1145/47917.47919","DOIUrl":"https://doi.org/10.1145/47917.47919","url":null,"abstract":"Over the past few years a number of algorithms for solving large sparse systems of equations on distributed-memory multiprocessors have been developed. In this article the authors point out that the properties of sparse matrix problems generally, along with the characteristics of these parallel algorithms for solving them, lead to inefficient use of memory. An example is presented to show that a (relatively small) amount of shared memory on an otherwise pure distributed-memory multiprocessor is very desirable when it is being used to execute these parallel algorithms.","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114572383","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Decomposing a sequence of matrices that differ only in one submatrix 分解仅在一个子矩阵上不同的矩阵序列
ACM Signum Newsletter Pub Date : 1988-01-03 DOI: 10.1145/43931.43935
W. Proskurowski
{"title":"Decomposing a sequence of matrices that differ only in one submatrix","authors":"W. Proskurowski","doi":"10.1145/43931.43935","DOIUrl":"https://doi.org/10.1145/43931.43935","url":null,"abstract":"This paper is a development of a project assigned to a graduate class in Numerical Methods in the Fall Semester 1980 at USC. This approach to teaching shows some similarities with the Claremont Mathematics Clinic, see [4].","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127067564","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Fortran 8x—its public review Fortran 8x -它的公开审查
ACM Signum Newsletter Pub Date : 1988-01-03 DOI: 10.1145/43931.43932
Brian T. Smith
{"title":"Fortran 8x—its public review","authors":"Brian T. Smith","doi":"10.1145/43931.43932","DOIUrl":"https://doi.org/10.1145/43931.43932","url":null,"abstract":"The ANSI Standards Subcommittee X3J3 has recently released the draft proposed Fortran standard [1] for public review. The proposed revision, informally known as Fortran 8x, is being reviewed, beginning October 23, 1987, and ending February 23, 1988. It represents an upward compatible revision of the current standard Fortran 77 [2] in the sense that all Fortran 77 standard-conforming programs conform to the proposed Fortran 8x language.","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"24 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123481749","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Provably monotone approximations, ROMANNUMERAL 3 可证明的单调近似,罗马数字3
ACM Signum Newsletter Pub Date : 1988-01-03 DOI: 10.1145/43931.43934
C. Dunham
{"title":"Provably monotone approximations, ROMANNUMERAL 3","authors":"C. Dunham","doi":"10.1145/43931.43934","DOIUrl":"https://doi.org/10.1145/43931.43934","url":null,"abstract":"Familiar forms which may be theoretically monotone may not be evaluated monotonically even with monotone arithmetic.","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125688810","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Series reversion as the reversed chain rule 级数回归就是反链式法则
ACM Signum Newsletter Pub Date : 1988-01-03 DOI: 10.1145/43931.43933
C. Lawson
{"title":"Series reversion as the reversed chain rule","authors":"C. Lawson","doi":"10.1145/43931.43933","DOIUrl":"https://doi.org/10.1145/43931.43933","url":null,"abstract":"I recently had occasion to extend a derivative-computation package I had written in 1971 to add the capability of dealing with a function defined implicitly. This led me to see the duality between Taylor series reversion and the chain rule of differentiation of a composite function. I was also struck with the compactness with which these algorithms could be expressed in a programming language, which in my case was Fortran 77. The basic ideas involved will probably not be new to persons who have worked on computerization of symbolic mathematics or other approaches to derivative computation, however, I think this may be of interest to many readers of this newsletter as an instance of a very small body of code implementing a mathematical transformation that might a priori be thought to be somewhat complicated.","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131437369","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Note on a pseudorandom number generator 关于伪随机数生成器的注意事项
ACM Signum Newsletter Pub Date : 1987-10-01 DOI: 10.1145/37523.37524
James F. Fullerton
{"title":"Note on a pseudorandom number generator","authors":"James F. Fullerton","doi":"10.1145/37523.37524","DOIUrl":"https://doi.org/10.1145/37523.37524","url":null,"abstract":"A function for generating pseudorandom numbers on programmable calculators is evaluated and found to be deficient.","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129436293","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On a fast integer square root algorithm 关于一个快速整数平方根算法
ACM Signum Newsletter Pub Date : 1987-10-01 DOI: 10.1145/37523.37525
T. Rolfe
{"title":"On a fast integer square root algorithm","authors":"T. Rolfe","doi":"10.1145/37523.37525","DOIUrl":"https://doi.org/10.1145/37523.37525","url":null,"abstract":"The long-hand square root algorithm, when implemented in binary arithmetic, produces immediately the analytic result (as opposed to the successive approximations generated by the Newton-Raphson method). It also uses only addition, subtraction, and bits shifts; it is related to the binary integer division algorithm, but is in fact a simpler procedure.","PeriodicalId":177516,"journal":{"name":"ACM Signum Newsletter","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129429752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信