Browsing College of Engineering (COE) by Title
Now showing items 21202139 of 3126

The Pagenumber of Genus g Graph is 0(g)
(Department of Computer Science, Virginia Polytechnic Institute & State University, 1990), TR9021In 1979, Berhart and Kainen conjectured that graphs of fixed genus g greater than or equal to 1 have unbounded pagenumber. This proves that genus g graphs can be embedded in 0(g) pages, thus disproving the conjecture. ... 
The Pagenumber of kTrees is 0(k)
(Department of Computer Science, Virginia Polytechnic Institute & State University, 19951001), TR9517A ktree is a graph defined inductively in the following way: the complete graph K(subk) is a Ktree, and if G is a ktree, then the graph resulting from adding a new vertex to k vertices inducing a K(subk) in G is also ... 
Parallel Adaptive GMRES Implementations for Homotopy Methods
(Department of Computer Science, Virginia Polytechnic Institute & State University, 19971101), TR9718The success of homotopy methods in solving largescale optimization problems and nonlinear systems of equations depends heavily on the solution of large sparse nonsymmetric linear systems on parallel architectures. Iterative ... 
Parallel Cost Analysis of Adaptive GMRES Implementations for Homotopy Methods
(Department of Computer Science, Virginia Polytechnic Institute & State University, 19971201), TR9722The success of homotopy methods in solving largescale optimization problems and nonlinear systems of equations depends heavily on the solution of large sparse nonsymmetric linear systems on parallel architectures. Iterative ... 
Parallel Deterministic and Stochastic Global Minimization of Functions with Very Many Minima
(Department of Computer Science, Virginia Polytechnic Institute & State University, 2011), TR1119The optimization of three problems with high dimensionality and many local minima are investigated under five different optimization algorithms: DIRECT, simulated annealing, Spall’s SPSA algorithm, the KNITRO package, and ... 
Parallel Discrete Event Simulation: A Modeling MethodologicalPerspective
(Department of Computer Science, Virginia Polytechnic Institute & State University, 1994), TR9405The field of parallel discrete event simulation is entering a period of selfassessment. Fifteen years of investigation has seen great strides in techniques for efficiently executing discrete event simulations on parallel ... 
Parallel ELLPACK for Shared Memory Multiprocessors
(Department of Computer Science, Virginia Polytechnic Institute & State University, 1992), TR9256This paper describes a parallel version of ELLPACK for shared memory multiprocessors. ELLPACK is a system for numerically solving elliptic PDEs. It consists of a very high level language for defining PDE problems and ... 
Parallel Evolution of Genome Streamlining and Cellular Bioenergetics across the Marine Radiation of a Bacterial Phylum
(American Society for Microbiology, 201809)Diverse bacterial and archaeal lineages drive biogeochemical cycles in the global ocean, but the evolutionary processes that have shaped their genomic properties and physiological capabilities remain obscure. Here we track ... 
Parallel Global Aircraft Configuration Design Space Exploration
(Department of Computer Science, Virginia Polytechnic Institute & State University, 2000), TR0007The preliminary design space exploration for large,interdisciplinary engineering problems is often a difficult and timeconsuming task. General techniques are needed that efficiently and methodically search the design ... 
A Parallel Implementation of the Ensemble Kalman Filter Based on Modified Cholesky Decomposition
This paper discusses an efficient parallel implementation of the ensemble Kalman filter based on the modified Cholesky decomposition. The proposed implementation starts with decomposing the domain into subdomains. In each ... 
Parallel Load Balancing Strategies for Ensembles of Stochastic Biochemical Simulations
(Department of Computer Science, Virginia Polytechnic Institute & State University, 20101201), TR1017The evolution of biochemical systems where some chemical species are present with only a small number of molecules, is strongly inﬂuenced by discrete and stochastic effects that cannot be accurately captured by continuous ... 
The Parallel Performance of Schwarz Splitting
(Department of Computer Science, Virginia Polytechnic Institute & State University, 1990), TR9034We describe several experiments with implementations of Schwarz splitting algorithms for the numerical solution of elliptic partial differential equations. Results from experiments comparing several variations of the basic ... 
Parallel scalability study of three dimensional additive Schwarz preconditioners in nonoverlapping domain decomposition
(Department of Computer Science, Virginia Polytechnic Institute & State University, 2007), TR0703In this paper we study the parallel scalability of variants of additive Schwarz preconditioners for three dimensional nonoverlapping domain decomposition methods. To alleviate the computational cost, both in terms of ... 
Parallel Solution of Generalized Symmetric Tridiagonal Eigenvalue Problems on Shared Memory Multiprocessors
(Department of Computer Science, Virginia Polytechnic Institute & State University, 1992), TR9247This paper describes and compares two methods for solving a generalized eigenvalue problem , where T and S are both real symmetric and tridiagonal, and S is positive definite, and the target architecture is a shared memory ... 
Parallel_plate waveguide with sinusoidally perturbed boundaries
(American Institute of Physics, 1974)The method of multiple scales is used to obtain a uniformly valid asymptotic expansion for the propagation of TM modes on a parallel_plate waveguide with perfectly conducting boundary surfaces that are sinusoidally perturbed ... 
Paramagnetic Structures within a Microfluidic Channel for Enhanced Immunomagnetic Isolation and Surface Patterning of Cells
(Nature, 20160708)In this report, we demonstrate a unique method for embedding magnetic structures inside a microfluidic channel for cell isolation. We used a molding process to fabricate these structures out of a ferrofluid of cobalt ferrite ... 
Paramecium swimming in capillary tube
(American Institute of Physics, 20120401)Swimming organisms in their natural habitat need to navigate through a wide range of geometries and chemical environments. Interaction with boundaries in such situations is ubiquitous and can significantly modify the ... 
Parameter Estimation for a Mathematical Model of the Cell Cycle in Frog Eggs
(Department of Computer Science, Virginia Polytechnic Institute & State University, 20020801), TR0218Parameter values for a kinetic model of teh nuclear replicationdivision cycle in frog eggs are estimated by fitting solutions of the kinetic equations (nonlinear ordinary differential equations) to a suite of experimental ... 
Parameter Estimation for Mechanical Systems Using an Extended Kalman Filter
(Department of Computer Science, Virginia Polytechnic Institute & State University, 20080901), TR0818This paper proposes a new computational approach based on the Extended Kalman Filter (EKF) in order to apply the polynomial chaos theory to the problem of parameter estimation, using direct stochastic collocation. The ... 
Parameters Governing the Corrosion Protection Efficiency of FusionBonded Epoxy Coatings on Reinforcing Steel
(Virginia Center for Transportation Innovation and Research, 20080101)The purpose of this study was to investigate various epoxy coating and exposure parameters to determine their effects on the corrosion of reinforcing steel. The parameters investigated were: chloride content at the bar ...