Browsing Computational and Applied Mathematics by Title
Now showing items 297316 of 779

Damped Inexact QuasiNewton Methods
(198112)The inexact quasiNewton methods are very attractive methods for large scale optimization since they require only an approximate solution of the linear system of equations for each iteration. To achieve global convergence ... 
Decentralized Jointly Sparse Optimization by Reweighted Lq Minimization
(201202)A set of vectors (or signals) are jointly sparse if their nonzero entries are commonly supported on a small subset of locations. Consider a network of agents which collaborative recover a set of joint sparse vectors. This ... 
Deflated Krylov Subspace Methods for Nearly Singular Linear Systems
(198702)This paper concerns the use of Krylov subspace methods for the solution of nearly singular nonsymmetric linear systems. We show that the Incomplete Orthogonalization Methods (IOM) in conjunction with certain deflation ... 
Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
(199409)A deflation procedure is introduced that is designed to improve convergence of an implicitly restarted Arnoldi iteration for computing a few eigenvalues of a large matrix. As the iteration progresses the Ritz value ... 
A DEIM Induced CUR Factorization
(2016)We derive a CUR approximate matrix factorization based on the discrete empirical interpolation method (DEIM). For a given matrix ${\bf A}$, such a factorization provides a lowrank approximate decomposition of the form ... 
Derivatives ByAddress for Fortran 77
(200612)FIXME. Automatic differentiation tools use 1 of 2 strategies to access derivative values. These strategies are: Byaddress, Byname. The byaddress method is typically implemented by introducing structured types for each ... 
Design Against Resonance
(199304)A method for maximizing the distance from the spectrum of an analytic, symmetric matrix with distinct eigenvalues from a given frequency is proposed. The method models the classical approach from optimization of finding ... 
Design and Implementation of whirl2xaif and xaif2whirl
(200311)In order to connect the Open64 Fortran front end to the xaifbooster differentiation engine, we needed to develop bridging tools to translate between Open64 intermediate representation language whirl and xaifbooster ... 
Designing and Analyzing Computational Experiments for Global Optimization
(200007)We consider a variety of issues that arise when designing and analyzing computational experiments for global optimization. We describe a probability model for objective functions and a method for generating pseudorandom ... 
Detecting Periodic Components in a White Gaussian Time Series
(198610)A family of tests for periodic components in a white Gaussian series is proposed. The test is based on a statistic which is proportional to the ratio of the maximum periodogram to the trimmed mean of the periodograms. The ... 
Detection and Imaging in Strongly Backscattering Randomly Layered Media
(201005)Echoes from small reflectors buried in heavy clutter are weak and difficult to distinguish from the medium backscatter. Detection and imaging with sensor arrays in such media requires filtering out the unwanted backscatter ... 
Dimension Reduction for Unsteady Nonlinear Partial Differential Equations via Empirical Interpolation Methods
(200910)This thesis evaluates and compares the efficiencies of techniques for constructing reducedorder models for finite difference (FD) and finite element (FE) discretized systems of unsteady nonlinear partial differential ... 
Direct Search Methods on Parallel Machines
(199009)This paper describes an approach to constructing derivativefree parallel algorithms for unconstrained optimization which are easy to implement on parallel machines. A special feature of this approach is the ease with which ... 
Discontinuous Galerkin and Finite Difference Methods for the Acoustic Equations with Smooth Coefficients
(201506)This thesis analyzes the computational efficiency of two types of numerical methods: finite difference (FD) and discontinuous Galerkin (DG) methods, in the context of 2D acoustic equations in pressurevelocity form with ... 
Discontinuous Galerkin Time Domain Methods for Acoustics and Comparison with Finite Difference Time Domain Methods
(201003)This thesis describes an implementation of the discontinuous Galerkin finite element time domain (DGTD) method on unstructured meshes to solve acoustic wave equations in heterogeneous media. In oil industry people use ... 
Discrete Empirical Interpolation for Nonlinear Model Reduction
(200903)A dimension reduction method called Discrete Empirical Interpolation (DEIM) is proposed and shown to dramatically reduce the computational complexity of the popular Proper Orthogonal Decomposition (POD) method for constructing ... 
Discretization of Multipole Sources in a Finite Difference Setting for Wave Propagation Problems
(20180620)Seismic sources are commonly idealized as pointsources due to their small spatial extent relative to seismic wavelengths. The acoustic isotropic pointradiator is inadequate as a model of seismic wave generation for seismic ... 
Distance Matrix Completion by Numerical Optimization
(199510)Consider the problem of determining whether or not a partial dissimilarity matrix can be completed to a Euclidean distance matrix. The dimension of the distance matrix may be restricted and the known dissimilarities may ... 
Domain Decomposition Algorithms for Linear Hyperbolic Equations
(198708)The use of parallel computers for solving partial differential equations is important in areas such as fluid dynamics, reservoir simulation, and structural analysis, where many of the problems of interest cannot be solved ... 
Domain Decomposition and Mixed Finite Element Methods for Elliptic Problems
(198705)In this paper we describe the numerical solution of elliptic problems with nonconstant coefficients by domain decomposition methods based on a mixed formulation and mixed finite element approximations. Two families of ...