scispace - formally typeset

JournalISSN: 0025-5718

Mathematics of Computation 

About: Mathematics of Computation is an academic journal. The journal publishes majorly in the area(s): Finite element method & Boundary value problem. It has an ISSN identifier of 0025-5718. Over the lifetime, 7817 publication(s) have been published receiving 442111 citation(s). The journal is also known as: Math. Comp..
Papers
More filters

Journal ArticleDOI
TL;DR: Good generalized these methods and gave elegant algorithms for which one class of applications is the calculation of Fourier series, applicable to certain problems in which one must multiply an N-vector by an N X N matrix which can be factored into m sparse matrices.
Abstract: An efficient method for the calculation of the interactions of a 2' factorial ex- periment was introduced by Yates and is widely known by his name. The generaliza- tion to 3' was given by Box et al. (1). Good (2) generalized these methods and gave elegant algorithms for which one class of applications is the calculation of Fourier series. In their full generality, Good's methods are applicable to certain problems in which one must multiply an N-vector by an N X N matrix which can be factored into m sparse matrices, where m is proportional to log N. This results inma procedure requiring a number of operations proportional to N log N rather than N2. These methods are applied here to the calculation of complex Fourier series. They are useful in situations where the number of data points is, or can be chosen to be, a highly composite number. The algorithm is here derived and presented in a rather different form. Attention is given to the choice of N. It is also shown how special advantage can be obtained in the use of a binary computer with N = 2' and how the entire calculation can be performed within the array of N data storage locations used for the given Fourier coefficients. Consider the problem of calculating the complex Fourier series N-1 (1) X(j) = EA(k)-Wjk, j = 0 1, * ,N- 1, k=0

10,975 citations


Journal ArticleDOI

9,152 citations


Journal ArticleDOI

5,446 citations


Journal ArticleDOI
TL;DR: The question of primitive points on an elliptic curve modulo p is discussed, and a theorem on nonsmoothness of the order of the cyclic subgroup generated by a global point is given.
Abstract: We discuss analogs based on elliptic curves over finite fields of public key cryptosystems which use the multiplicative group of a finite field. These elliptic curve cryptosystems may be more secure, because the analog of the discrete logarithm problem on elliptic curves is likely to be harder than the classical discrete logarithm problem, especially over GF(2'). We discuss the question of primitive points on an elliptic curve modulo p, and give a theorem on nonsmoothness of the order of the cyclic subgroup generated by a global point.

5,001 citations


Journal ArticleDOI

4,700 citations


Network Information
Related Journals (5)
SIAM Journal on Numerical Analysis

5.6K papers, 325K citations

89% related
Numerische Mathematik

4.6K papers, 225.5K citations

88% related
Journal of Computational and Applied Mathematics

13.4K papers, 274.1K citations

84% related
SIAM Journal on Scientific Computing

4.7K papers, 241.3K citations

83% related
Siam Review

3K papers, 250.5K citations

82% related
Performance
Metrics
No. of papers from the Journal in previous years
YearPapers
202195
202099
201989
201865
2017166
2016113