Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons™

Open Access. Powered by Scholars. Published by Universities.®

2002

Mathematics

Selected Works

Articles 1 - 8 of 8

Full-Text Articles in Physical Sciences and Mathematics

Smaller Solutions For The Firing Squad, Amber Settle, Janos Simon Mar 2002

Smaller Solutions For The Firing Squad, Amber Settle, Janos Simon

Amber Settle

In this paper we improve the bounds on the complexity of solutions to the firing squad problem, also known as the firing synchronization problem. In the firing synchronization problem we consider a one-dimensional array of n identical finite automata. Initially all automata are in the same state except for one automaton designated as the initiator for the synchronization. Our results hold for the original problem, where the initiator may be located at either endpoint, and for the variant where any one of the automata may be the initiator, called the generalized problem. In both cases, the goal is to define …

Go to article

Parallel Implementation Of The Bi-Cgstab Method With Block Red–Black Gauss–Seidel Preconditioner Applied To The Hermite Collocation Discretization Of Partial Differential Equations, Stephen Brill, George Pinder Feb 2002

Parallel Implementation Of The Bi-Cgstab Method With Block Red–Black Gauss–Seidel Preconditioner Applied To The Hermite Collocation Discretization Of Partial Differential Equations, Stephen Brill, George Pinder

Stephen H. Brill

We describe herein the parallel implementation of the Bi-CGSTAB method with a block red–black Gauss–Seidel (RBGS) preconditioner applied to the systems of linear algebraic equations that arise from the Hermite collocation discretization of partial differential equations in two spatial dimensions. The method is implemented on the Cray T3E, a parallel processing supercomputer. Speedup results are discussed.

Go to article

Stable Refinable Generators Of Shift Invariant Spaces With Certain Regularities And Vanishing Moments, Tian-Xiao He Dec 2001

Stable Refinable Generators Of Shift Invariant Spaces With Certain Regularities And Vanishing Moments, Tian-Xiao He

Tian-Xiao He

In this paper, we discuss the stable refinable functions that generate shift in variant (SI) spaces and possess the largest possible regularities and required vanishing moments. The stability of the corresponding complementary spaces is also discussed.

Go to article

Logic, Optimization And Constraint Programming, John Hooker Dec 2001

Logic, Optimization And Constraint Programming, John Hooker

John Hooker

No abstract provided.

Go to article

Spectra Of Composition Operators On The Bloch And Bergman Spaces, Karen Saxe, B. Maccluer Dec 2001

Spectra Of Composition Operators On The Bloch And Bergman Spaces, Karen Saxe, B. Maccluer

Karen Saxe

No abstract provided.

Go to article

Asymptotically Constant Solutions Of Functional Difference Systems, William F. Trench Dec 2001

Asymptotically Constant Solutions Of Functional Difference Systems, William F. Trench

William F. Trench

No abstract provided.

Go to article

Analysis And Classification Of Nonlinear Dispersive Evolution Equations In The Potential Representation, Andrei Ludu Dec 2001

Analysis And Classification Of Nonlinear Dispersive Evolution Equations In The Potential Representation, Andrei Ludu

Andrei Ludu

No abstract provided.

Go to article

Dimensionality-Reducing Expansion, Boundary Type Quadrature Formulas, And The Boundary Element Method, Tian-Xiao He Dec 2001

Dimensionality-Reducing Expansion, Boundary Type Quadrature Formulas, And The Boundary Element Method, Tian-Xiao He

Tian-Xiao He

This paper discusses the connection between boundary quadrature formulas constructed by using solutions of partial differential equations and boundary element schemes.

Go to article