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

Applied Mathematics Commons™

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

Numerical Analysis and Computation

Institution
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 1231 - 1260 of 1383

Full-Text Articles in Applied Mathematics

Diffusion And Fractional Diffusion Based Models For Multiple Light Scattering And Image Analysis, Jonathan Blackledge Jan 2007

Diffusion And Fractional Diffusion Based Models For Multiple Light Scattering And Image Analysis, Jonathan Blackledge

Articles

This paper considers a fractional light diffusion model as an approach to characterizing the case when intermediate scattering processes are present, i.e. the scattering regime is neither strong nor weak. In order to introduce the basis for this approach, we revisit the elements of formal scattering theory and the classical diffusion problem in terms of solutions to the inhomogeneous wave and diffusion equations respectively. We then address the significance of these equations in terms of a random walk model for multiple scattering. This leads to the proposition of a fractional diffusion equation for modelling intermediate strength scattering that is based …


Multiphoton Response Of Retinal Rod Photoreceptors, Vasilios Alexiades, Harihar Khanal Jan 2007

Multiphoton Response Of Retinal Rod Photoreceptors, Vasilios Alexiades, Harihar Khanal

Publications

Phototransduction is the process by which light is converted into an electrical response in retinal photoreceptors. Rod photoreceptors contain a stack of (about 1000) disc membranes packed with photopigment rhodopsin molecules, which absorb the photons. We present computational experiments which show the profound effect on the response of the distances (how many discs apart) photons happen to be absorbed at. This photon-distribution effect alone can account for much of the observed variability in response.


Interacting With Local And Remote Data Respositories Using The Stashr Package, Sandrah P. Eckel, Roger Peng Dec 2006

Interacting With Local And Remote Data Respositories Using The Stashr Package, Sandrah P. Eckel, Roger Peng

Johns Hopkins University, Dept. of Biostatistics Working Papers

The stashR package (a Set of Tools for Administering SHared Repositories) for R implements a simple key-value style database where character string keys are associated with data values. The key-value databases can be either stored locally on the user's computer or accessed remotely via the Internet. Methods specific to the stashR package allow users to share data repositories or access previously created remote data repositories. In particular, methods are available for the S4 classes localDB and remoteDB to insert, retrieve, or delete data from the database as well as to synchronize local copies of the data to the remote version …


A Partially Discretized Age-Dependent Population Model With An Additional Stucture, Jean Tchuenche Dec 2006

A Partially Discretized Age-Dependent Population Model With An Additional Stucture, Jean Tchuenche

Applications and Applied Mathematics: An International Journal (AAM)

A semi-discretization method for solving an age-dependent population dynamics model with an additional structure is proposed. This method, unlike previous ones, considers the partial discretization which reduces the model equation into a first order ordinary differential equation. The latter is then solved explicitly and conditions under which second order accuracy arises are given. While the approach adopted is basically analytical, the main result shows that the sum of errors is bounded. An extension to the non-trivial case where growth depends on the additional parameter leads to a Riccati equation, and the existence and
convergence of solutions are proved.


Epi-Convergent Discretization Of The Generalizaed Bolza Problem In Dynamic Optimization, Boris S. Mordukhovich, Teemu Pennanen Dec 2006

Epi-Convergent Discretization Of The Generalizaed Bolza Problem In Dynamic Optimization, Boris S. Mordukhovich, Teemu Pennanen

Mathematics Research Reports

The paper is devoted to well-posed discrete approximations of the so-called generalized Bolza problem of minimizing variational functionals defined via extended-real-valued functions. This problem covers more conventional Bolza-type problems in the calculus of variations and optimal control of differential inclusions as well of parameterized differential equations. Our main goal is find efficient conditions ensuring an appropriate epi-convergence of discrete approximations, which plays a significant role in both the qualitative theory and numerical algorithms of optimization and optimal control. The paper seems to be the first attempt to study epi-convergent discretizations of the generalized Bolza problem; it establishes several rather general …


Spatio-Temporal Analysis Of Areal Data And Discovery Of Neighborhood Relationships In Conditionally Autoregressive Models, Subharup Guha, Louise Ryan Nov 2006

Spatio-Temporal Analysis Of Areal Data And Discovery Of Neighborhood Relationships In Conditionally Autoregressive Models, Subharup Guha, Louise Ryan

Harvard University Biostatistics Working Paper Series

No abstract provided.


Bayesian Smoothing Of Irregularly-Spaced Data Using Fourier Basis Functions, Christopher J. Paciorek Aug 2006

Bayesian Smoothing Of Irregularly-Spaced Data Using Fourier Basis Functions, Christopher J. Paciorek

Harvard University Biostatistics Working Paper Series

No abstract provided.


Can We Have Superconvergent Gradient Recovery Under Adaptive Meshes?, Haijun Wu, Zhimin Zhang Aug 2006

Can We Have Superconvergent Gradient Recovery Under Adaptive Meshes?, Haijun Wu, Zhimin Zhang

Mathematics Research Reports

We study adaptive finite element methods for elliptic problems with domain corner singularities. Our model problem is the two dimensional Poisson equation. Results of this paper are two folds. First, we prove that there exists an adaptive mesh (gauged by a discrete mesh density function) under which the recovered.gradient by the Polynomial Preserving Recovery (PPR) is superconvergent. Secondly, we demonstrate by numerical examples that an adaptive procedure with a posteriori error estimator based on PPR does produce adaptive meshes satisfy our mesh density assumption, and the recovered gradient by PPR is indeed supercoveregent in the adaptive process.


Thermal Imaging To Recover A Defect In Three Dimensional Objects, Breanne Baker Jul 2006

Thermal Imaging To Recover A Defect In Three Dimensional Objects, Breanne Baker

Mathematical Sciences Technical Reports (MSTR)

This paper focuses on the inverse problem of identifying an internal void in a bounded two- or three-dimensional region. Information, in form of a heat flux and temperature, is assumed to be obtainable only on the external boundary of the region. The reciprocity gap approach with a suitable test functions is used in both the two- and three-dimensional cases.


Non-Destructive Recovery Of Voids Within A Three Dimensional Domain Using Thermal Imaging, Victor B. Oyeyemi Jul 2006

Non-Destructive Recovery Of Voids Within A Three Dimensional Domain Using Thermal Imaging, Victor B. Oyeyemi

Mathematical Sciences Technical Reports (MSTR)

We develop an algorithm capable of detecting the presence of spherical voids in a thermally conducting object. In addition, the process recovers both the radii and locations of each void. Our method involves the application of a known steady state heat flux to the object's boundary and measurement of the induced steady state temperature on the boundary.


Socio-Economic Impacts Of Computer Viruses In Tanzania, M Victor Jun 2006

Socio-Economic Impacts Of Computer Viruses In Tanzania, M Victor

Tanzania Journal of Engineering and Technology (TJET)

This paper reports on a research project conducted with an objective of identifying and assessing various approaches used by different computer users (Management, System Administrators and end users) in Tanzania to combat computer viruses (CVs), and to assess users' awareness level on CVs. Specifically, the study aimed at assessing the awareness level on CVs to the Tanzanian business community; analyze the socio -economic impact caused by CVs in Tanzania and; assess existing methods, capacity and limitations on controlling CVs in Tanzania. Data was collected using both questionnaires and interview from financial institutions such as NBC and BOT, and telecommunications sector …


Interacting With Data Using The Filehash Package For R, Roger Peng Jun 2006

Interacting With Data Using The Filehash Package For R, Roger Peng

Johns Hopkins University, Dept. of Biostatistics Working Papers

The filehash package for R implements a simple key-value style database where character string keys are associated with data values that are stored on the disk. A simple interface is provided for inserting, retrieving, and deleting data from the database. Utilities are provided that allow filehash databases to be treated much like environments and lists are already used in R. These utilities are provided to encourage interactive and exploratory analysis on large datasets. Three different file formats for representing the database are currently available and new formats can easily be incorporated by third parties for use in the filehash framework.


Posterior Simulation In The Generalized Linear Model With Semiparmetric Random Effects, Subharup Guha May 2006

Posterior Simulation In The Generalized Linear Model With Semiparmetric Random Effects, Subharup Guha

Harvard University Biostatistics Working Paper Series

Generalized linear mixed models with semiparametric random effects are useful in a wide variety of Bayesian applications. When the random effects arise from a mixture of Dirichlet process (MDP) model, normal base measures and Gibbs sampling procedures based on the Pólya urn scheme are often used to simulate posterior draws. These algorithms are applicable in the conjugate case when (for a normal base measure) the likelihood is normal. In the non-conjugate case, the algorithms proposed by MacEachern and Müller (1998) and Neal (2000) are often applied to generate posterior samples. Some common problems associated with simulation algorithms for non-conjugate MDP …


Numerical Simulation Of Nonlinear Elastic Wave Propagation In Piecewise Homogeneous Media, Arkadi Berezovski, Mihhail Berezovski, Juri Engelbrecht Jan 2006

Numerical Simulation Of Nonlinear Elastic Wave Propagation In Piecewise Homogeneous Media, Arkadi Berezovski, Mihhail Berezovski, Juri Engelbrecht

Publications

Systematic experimental work [S. Zhuang, G. Ravichandran, D. Grady, J. Mech. Phys. Solids 51 (2003) 245–265] on laminated composites subjected to high velocity impact loading exhibits the dispersed wave field and the oscillatory behavior of waves with respect to a mean value. Such a behavior is absent in homogeneous solids. An approximate solution to the plate impact in layered heterogeneous solids has been developed in [X. Chen, N. Chandra, A.M. Rajendran, Int. J. Solids Struct. 41 (2004) 4635–4659]. The influence of the particle velocity on many process characteristics was demonstrated. Based on earlier results [A. Berezovski, J. Engelbrecht, G.A. Maugin, …


Parallel Algorithms For Multicriteria Shortest Path Problems, David L. Sonnier Jan 2006

Parallel Algorithms For Multicriteria Shortest Path Problems, David L. Sonnier

Journal of the Arkansas Academy of Science

This paper presents two strategies for solving multicriteria shortest path problems with more than two criteria. Given an undirected graph within vertices, medges, and a set of K weights associated with each edge, we define a path as a sequence of edges from vertex s to vertex t. We want to find the Pareto-optimal set of paths from s to t. The solutions proposed herein are based on cluster computing using the Message-Passing Interface (MPI) extensions to the C programming language. We solve problems with 3 and 4 criteria, using up to 8 processors in parallel and using solutions based …


Gauss-Seidel Estimation Of Generalized Linear Mixed Models With Application To Poisson Modeling Of Spatially Varying Disease Rates, Subharup Guha, Louise Ryan Oct 2005

Gauss-Seidel Estimation Of Generalized Linear Mixed Models With Application To Poisson Modeling Of Spatially Varying Disease Rates, Subharup Guha, Louise Ryan

Harvard University Biostatistics Working Paper Series

Generalized linear mixed models (GLMMs) provide an elegant framework for the analysis of correlated data. Due to the non-closed form of the likelihood, GLMMs are often fit by computational procedures like penalized quasi-likelihood (PQL). Special cases of these models are generalized linear models (GLMs), which are often fit using algorithms like iterative weighted least squares (IWLS). High computational costs and memory space constraints often make it difficult to apply these iterative procedures to data sets with very large number of cases.

This paper proposes a computationally efficient strategy based on the Gauss-Seidel algorithm that iteratively fits sub-models of the GLMM …


Computational Techniques For Spatial Logistic Regression With Large Datasets, Christopher J. Paciorek, Louise Ryan Oct 2005

Computational Techniques For Spatial Logistic Regression With Large Datasets, Christopher J. Paciorek, Louise Ryan

Harvard University Biostatistics Working Paper Series

In epidemiological work, outcomes are frequently non-normal, sample sizes may be large, and effects are often small. To relate health outcomes to geographic risk factors, fast and powerful methods for fitting spatial models, particularly for non-normal data, are required. We focus on binary outcomes, with the risk surface a smooth function of space. We compare penalized likelihood models, including the penalized quasi-likelihood (PQL) approach, and Bayesian models based on fit, speed, and ease of implementation.

A Bayesian model using a spectral basis representation of the spatial surface provides the best tradeoff of sensitivity and specificity in simulations, detecting real spatial …


Remarks On Risk-Sensitive Control Problems, José Luis Menaldi, Maurice Robin Oct 2005

Remarks On Risk-Sensitive Control Problems, José Luis Menaldi, Maurice Robin

Mathematics Faculty Research Publications

The main purpose of this paper is to investigate the asymptotic behavior of the discounted risk-sensitive control problem for periodic diffusion processes when the discount factor α goes to zero. If uα(θ, x) denotes the optimal cost function, being the risk factor, then it is shown that limα→0αuα(θ, x) = ξ(θ) where ξ(θ) is the average on ]0, θ[ of the optimal cost of the (usual) in nite horizon risk-sensitive control problem.


Numerical Integration Strategy For Generating Root Migration Diagrams, Deepak H. Panduranga Oct 2005

Numerical Integration Strategy For Generating Root Migration Diagrams, Deepak H. Panduranga

Mechanical & Aerospace Engineering Theses & Dissertations

Evans root locus is a graphical method for analyzing or designing the stability and performance of a single channel closed-loop system. The method consists of plotting the locus of closed-loop characteristic equation roots in the complex plane as the loop gain parameter is varied over a wide range of values. Several methods for plotting the root locus graph exist and can be mainly classified into two types: analytical methods and numerical methods. The most common numerical method is based on polynomial factoring or root solving. A less common, alternative method for generating the root locus graph is based on numerical …


The Interquartile Range: Theory And Estimation., Dewey Lonzo Whaley Aug 2005

The Interquartile Range: Theory And Estimation., Dewey Lonzo Whaley

Electronic Theses and Dissertations

The interquartile range (IQR) is used to describe the spread of a distribution. In an introductory statistics course, the IQR might be introduced as simply the “range within which the middle half of the data points lie.” In other words, it is the distance between the two quartiles, IQR = Q3 - Q1. We will compute the population IQR, the expected value, and the variance of the sample IQR for various continuous distributions. In addition, a bootstrap confidence interval for the population IQR will be evaluated.


Time-Dependent Thermal Imaging Of Circular Inclusions, Donald L. Brouwn, Mark Hubenthal Jul 2005

Time-Dependent Thermal Imaging Of Circular Inclusions, Donald L. Brouwn, Mark Hubenthal

Mathematical Sciences Technical Reports (MSTR)

This paper considers the inverse problem of locating one or more circular inclusions in a two-dimensional domain using thermal boundary data, specifically, the input heat flux and measured boundary temperature. The forward problem is governed by the heat equation. We show how the position and size of such defects can be recovered using the boundary data and various approximations of the solution to the forward problem. We also consider the stability of the algorithm involved to recover the defects.


Investigation And Applications Of Latin Hypercube Sampling Methods, Prashant K. Patel Jul 2005

Investigation And Applications Of Latin Hypercube Sampling Methods, Prashant K. Patel

Mechanical & Aerospace Engineering Theses & Dissertations

The Latin hypercube sampling method, sometimes called the stratified sampling method, is a commonly used variance reduction method. Recently, the optimal Latin hypercube sampling method (OLH) and the modified optimal Latin hypercube sampling method (MOLH) are introduced in the literature, which use the genetic algorithm to adjust the distance between sampled points.

This paper will compare the basic Latin hypercube, the optimal Latin hypercube and the modified optimal Latin hypercube methods for generating the sample points for statistical application and curve fitting, in te1ms of accuracy and efficiency. Analytical and structural examples are used in this thesis to facilitate the …


Survival Model And Estimation For Lung Cancer Patients., Xingchen Yuan May 2005

Survival Model And Estimation For Lung Cancer Patients., Xingchen Yuan

Electronic Theses and Dissertations

Lung cancer is the most frequent fatal cancer in the United States. Following the notion in actuarial math analysis, we assume an exponential form for the baseline hazard function and combine Cox proportional hazard regression for the survival study of a group of lung cancer patients. The covariates in the hazard function are estimated by maximum likelihood estimation following the proportional hazards regression analysis. Although the proportional hazards model does not give an explicit baseline hazard function, the baseline hazard function can be estimated by fitting the data with a non-linear least square technique. The survival model is then examined …


Lower Bounds For Simplicial Covers And Triangulations Of Cubes, Adam Bliss '03, Francis E. Su Apr 2005

Lower Bounds For Simplicial Covers And Triangulations Of Cubes, Adam Bliss '03, Francis E. Su

All HMC Faculty Publications and Research

We show that the size of a minimal simplicial cover of a polytope P is a lower bound for the size of a minimal triangulation of P, including ones with extra vertices. We then use this fact to study minimal triangulations of cubes, and we improve lower bounds for covers and triangulations in dimensions 4 through at least 12 (and possibly more dimensions as well). Important ingredients are an analysis of the number of exterior faces that a simplex in the cube can have of a specified dimension and volume, and a characterization of corner simplices in terms of their …


Reconstruction Of An Unknown Boundary Portion From Cauchy Data In N- Dimensions, Kurt Bryan, Lester Caudill Feb 2005

Reconstruction Of An Unknown Boundary Portion From Cauchy Data In N- Dimensions, Kurt Bryan, Lester Caudill

Department of Math & Statistics Faculty Publications

We consider the inverse problem of determining the shape of some inaccessible portion of the boundary of a region in n dimensions from Cauchy data for the heat equation on an accessible portion of the boundary. The inverse problem is quite ill-posed, and nonlinear. We develop a Newton-like algorithm for solving the problem, with a simple and efficient means for computing the required derivatives, develop methods for regularizing the process, and provide computational examples.


Cluster Analysis Of Genomic Data With Applications In R, Katherine S. Pollard, Mark J. Van Der Laan Jan 2005

Cluster Analysis Of Genomic Data With Applications In R, Katherine S. Pollard, Mark J. Van Der Laan

U.C. Berkeley Division of Biostatistics Working Paper Series

In this paper, we provide an overview of existing partitioning and hierarchical clustering algorithms in R. We discuss statistical issues and methods in choosing the number of clusters, the choice of clustering algorithm, and the choice of dissimilarity matrix. In particular, we illustrate how the bootstrap can be employed as a statistical method in cluster analysis to establish the reproducibility of the clusters and the overall variability of the followed procedure. We also show how to visualize a clustering result by plotting ordered dissimilarity matrices in R. We present a new R package, hopach, which implements the hybrid clustering method, …


Multiple Testing Procedures And Applications To Genomics, Merrill D. Birkner, Katherine S. Pollard, Mark J. Van Der Laan, Sandrine Dudoit Jan 2005

Multiple Testing Procedures And Applications To Genomics, Merrill D. Birkner, Katherine S. Pollard, Mark J. Van Der Laan, Sandrine Dudoit

U.C. Berkeley Division of Biostatistics Working Paper Series

This chapter proposes widely applicable resampling-based single-step and stepwise multiple testing procedures (MTP) for controlling a broad class of Type I error rates, in testing problems involving general data generating distributions (with arbitrary dependence structures among variables), null hypotheses, and test statistics (Dudoit and van der Laan, 2005; Dudoit et al., 2004a,b; van der Laan et al., 2004a,b; Pollard and van der Laan, 2004; Pollard et al., 2005). Procedures are provided to control Type I error rates defined as tail probabilities for arbitrary functions of the numbers of Type I errors, V_n, and rejected hypotheses, R_n. These error rates include: …


Robust Inferences For Covariate Effects On Survival Time With Censored Linear Regression Models, Larry Leon, Tianxi Cai, L. J. Wei Jan 2005

Robust Inferences For Covariate Effects On Survival Time With Censored Linear Regression Models, Larry Leon, Tianxi Cai, L. J. Wei

Harvard University Biostatistics Working Paper Series

Various inference procedures for linear regression models with censored failure times have been studied extensively. Recent developments on efficient algorithms to implement these procedures enhance the practical usage of such models in survival analysis. In this article, we present robust inferences for certain covariate effects on the failure time in the presence of "nuisance" confounders under a semiparametric, partial linear regression setting. Specifically, the estimation procedures for the regression coefficients of interest are derived from a working linear model and are valid even when the function of the confounders in the model is not correctly specified. The new proposals are …


Penalty Approximation And Analytical Characterization Of The Problem Of Super-Replication Under Portfolio Constraints, Alain Bensoussan, Nizar Touzi, José Luis Menaldi Jan 2005

Penalty Approximation And Analytical Characterization Of The Problem Of Super-Replication Under Portfolio Constraints, Alain Bensoussan, Nizar Touzi, José Luis Menaldi

Mathematics Faculty Research Publications

In this paper, we consider the problem of super-replication under portfolio constraints in a Markov framework. More specifically, we assume that the portfolio is restricted to lie in a convex subset, and we show that the super-replication value is the smallest function which lies above the Black-Scholes price function and which is stable for the so-called face lifting operator. A natural approach to this problem is the penalty approximation, which not only provides a constructive smooth approximation, but also a way to proceed analytically.


Application Of Meshless Methods For Thermal Analysis, Darrell Pepper, Bozidar Sarler Jan 2005

Application Of Meshless Methods For Thermal Analysis, Darrell Pepper, Bozidar Sarler

Mechanical Engineering Faculty Research

Many numerical and analytical schemes exist for solving heat transfer problems. The meshless method is a particularly attractive method that is receiving attention in the engineering and scientific modeling communities. The meshless method is simple, accurate, and requires no polygonalisation. In this study, we focus on the application of meshless methods using radial basis functions (RBFs) — which are simple to implement — for thermal problems. Radial basis functions are the natural generalization of univariate polynomial splines to a multivariate setting that work for arbitrary geometry with high dimensions. RBF functions depend only on the distance from some center point. …