一种由广义下推堆栈实现的自动数组算法

J. Reinfelds
{"title":"一种由广义下推堆栈实现的自动数组算法","authors":"J. Reinfelds","doi":"10.1145/2402536.2402583","DOIUrl":null,"url":null,"abstract":"One of the most fundamental and useful notions of mathematical analysis is the concept of a continuous, single valued function of one independent variable. By <i>y</i> = <i>f</i>(<i>x</i>) we mean that for every <i>x</i> in the range of <i>x</i>, defined as α ≤ x ≤ β, the mapping <i>f</i> provides us with a value in the domain of the function <i>y</i><sub>α</sub> ≤ <i>y</i> ≤ <i>y</i><sub>β</sub>, where <i>y</i><sub>α</sub> = <i>f</i>(<i>x</i><sub>α</sub>) and <i>y</i><sub>β</sub> = <i>f</i>(<i>x</i><sub>β</sub>). In a numerical computation we represent the part of the range of the independent variable, which is of interest to us, by a suitably chosen ordered set of <i>n</i> + 1 values (<i>x</i><sub>0</sub>, <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, . . ., <i>x<sub>n</sub></i>), and a representation of any function over this range is then found by evaluating <i>y</i> = <i>f</i>(<i>x</i>) at these points, to obtain a corresponding ordered set of values (<i>y</i><sub>0</sub>, <i>y</i><sub>1</sub>, <i>y</i><sub>2</sub>, . . ., <i>y<sub>n</sub></i>). Because of the obvious analogy, these arrays of numbers representing continuous functions are often called vectors. However, a semantic problem arises when we discuss vectors of functions, such as the vector potential or the wind velocity patterns in the atmosphere. Therefore, I prefer to make a special case of the representations of continuous functions and refer to them as arrays rather than vectors.","PeriodicalId":148361,"journal":{"name":"Symposium on Interactive Systems for Experimental Applied Mathematics","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1967-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An implementation of automatic array arithmetic by a generalized push-down stack\",\"authors\":\"J. Reinfelds\",\"doi\":\"10.1145/2402536.2402583\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of the most fundamental and useful notions of mathematical analysis is the concept of a continuous, single valued function of one independent variable. By <i>y</i> = <i>f</i>(<i>x</i>) we mean that for every <i>x</i> in the range of <i>x</i>, defined as α ≤ x ≤ β, the mapping <i>f</i> provides us with a value in the domain of the function <i>y</i><sub>α</sub> ≤ <i>y</i> ≤ <i>y</i><sub>β</sub>, where <i>y</i><sub>α</sub> = <i>f</i>(<i>x</i><sub>α</sub>) and <i>y</i><sub>β</sub> = <i>f</i>(<i>x</i><sub>β</sub>). In a numerical computation we represent the part of the range of the independent variable, which is of interest to us, by a suitably chosen ordered set of <i>n</i> + 1 values (<i>x</i><sub>0</sub>, <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, . . ., <i>x<sub>n</sub></i>), and a representation of any function over this range is then found by evaluating <i>y</i> = <i>f</i>(<i>x</i>) at these points, to obtain a corresponding ordered set of values (<i>y</i><sub>0</sub>, <i>y</i><sub>1</sub>, <i>y</i><sub>2</sub>, . . ., <i>y<sub>n</sub></i>). Because of the obvious analogy, these arrays of numbers representing continuous functions are often called vectors. However, a semantic problem arises when we discuss vectors of functions, such as the vector potential or the wind velocity patterns in the atmosphere. Therefore, I prefer to make a special case of the representations of continuous functions and refer to them as arrays rather than vectors.\",\"PeriodicalId\":148361,\"journal\":{\"name\":\"Symposium on Interactive Systems for Experimental Applied Mathematics\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1967-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Symposium on Interactive Systems for Experimental Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2402536.2402583\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Symposium on Interactive Systems for Experimental Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2402536.2402583","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

数学分析中最基本和最有用的概念之一是单自变量的连续单值函数的概念。通过y = f(x),我们的意思是,对于定义为α≤x≤β的x范围内的每个x,映射f为我们提供了函数yα≤y≤yβ的定义域内的值,其中yα = f(xα), yβ = f(xβ)。在数值计算中,我们通过适当选择的n + 1个值的有序集合(x0, x1, x2,…,xn)来表示我们感兴趣的自变量范围的一部分,然后通过在这些点上计算y = f(x)来找到该范围内任何函数的表示,从而获得相应的有序集合(y0, y1, y2,…,yn)。由于明显的类比,这些表示连续函数的数字数组通常被称为向量。然而,当我们讨论函数的向量时,如向量势或大气中的风速模式,就会出现语义问题。因此,我更喜欢对连续函数的表示做一个特殊的例子,并将它们称为数组而不是向量。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An implementation of automatic array arithmetic by a generalized push-down stack
One of the most fundamental and useful notions of mathematical analysis is the concept of a continuous, single valued function of one independent variable. By y = f(x) we mean that for every x in the range of x, defined as α ≤ x ≤ β, the mapping f provides us with a value in the domain of the function yαyyβ, where yα = f(xα) and yβ = f(xβ). In a numerical computation we represent the part of the range of the independent variable, which is of interest to us, by a suitably chosen ordered set of n + 1 values (x0, x1, x2, . . ., xn), and a representation of any function over this range is then found by evaluating y = f(x) at these points, to obtain a corresponding ordered set of values (y0, y1, y2, . . ., yn). Because of the obvious analogy, these arrays of numbers representing continuous functions are often called vectors. However, a semantic problem arises when we discuss vectors of functions, such as the vector potential or the wind velocity patterns in the atmosphere. Therefore, I prefer to make a special case of the representations of continuous functions and refer to them as arrays rather than vectors.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信