Browsing Computational and Applied Mathematics by Title
Now showing items 350369 of 780

Facets of Special Knapsack Equality Polytopes
(1993)The 0/1 knapsack equality polytope is, by definition, the convex hull of 0/1 solutions of a single linear equation. A special form of this polytope  where the defining linear equation has nonnegative integer coefficients ... 
Fast Algorithms for Image Reconstruction with Application to Partially Parallel MR Imaging
(201109)This paper presents two fast algorithms for total variationbased image reconstruction in partially parallel magnetic resonance imaging (PPI) where the inversion matrix is large and illconditioned. These algorithms utilize ... 
Fenchel Cutting Planes for Linear Integer Programming Problems
(199010)The author recently introduced a new class of cutting planes for integer programs called Fenchel cuts which distinguish themselves from more conventional cuts in that they are generated by directly seeking to solve the ... 
Fictitious Domain Methods for Viscous Flow Simulation
(199505)We discuss the fictitious domain solution of the NavierStokes equations modeling unsteady incompressible viscous flow. The method is based on a Lagrange multiplier treatment of the boundary conditions to be satisfied and ... 
Filter Pattern Search Algorithms for Mixed Variable Constrained Optimization Problems
(200406)A new class of algorithms for solving nonlinearly constrained mixed variable optimization problems is presented. This class combines and extends the AudetDennis Generalized Pattern Search (GPS) algorithms for bound ... 
Filtering Deterministic Layer Effects in Imaging
(2012)Sensor array imaging arises in applications such as nondestructive evaluation of materials with ultrasonic waves, seismic exploration, and radar. The sensors probe a medium with signals and record the resulting echoes, ... 
Filtering Random Layering Effects For Imaging and Velocity Estimation
(200905)Imaging compactly supported reflectors in highly heterogeneous media is a challenging problem due to the significant interaction of waves with the medium which causes considerable delay spread and loss of coherence. The ... 
Filtering Random Layering Effects in Imaging
(200810)Objects that are buried deep in heterogeneous media produce faint echoes which are difficult to distinguish from the backscattered field. Sensor array imaging in such media cannot work unless we filter out the backscattered ... 
Finding Embedded Network Rows in Linear Programs I: Extraction Heuristics
(198608)An embedded network within a linear program is, roughly speaking, a subset of constraints that represent conservation of flow. In this paper, we examine three broad classes of heuristic techniques  rowscanning deletion, ... 
Finding Tours in the TSP
(199905)The traveling salesman problem, or TSP for short, is easy to state: given a finite number of "cities" along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning ... 
Finite Element Approximations to the System of Shallow Water Equations, Part I: Continuous Time a Priori Error Estimates
(199512)Various sophisticated finite element models for surface water flow exist in the literature. Gray, Kolar, Luettich, Lynch and Westerink have developed a hydrodynamic model based on the generalized wave continuity equation ... 
FixedPolynomial Approximate Spectral Transformations for Preconditioning the Eigenvalue Problem
(200306)Arnoldi's method is often used to compute a few eigenvalues and eigenvectors of large, sparse matrices. When the eigenvalues of interest are not dominant or wellseparated, this method may suffer from slow convergence. ... 
FixedPolynomial Approximate Spectral Transformations for Preconditioning the Eigenvalue Problem
(200605)Arnoldi's method is often used to compute a few eigenvalues and eigenvectors of large, sparse matrices. When the eigenvalues of interest are not dominant or wellseparated, this method may suffer from slow convergence. ... 
Fullwaveform inversion via sourcereceiver extension
(2017)Fullwaveform inversion produces highly resolved images of the subsurface and quantitative estimation of seismic wave velocity, provided that its initial model is kinematically accurate at the longest data wavelengths. If ... 
Generalizations of the Alternating Direction Method of Multipliers for LargeScale and Distributed Optimization
(201506)The alternating direction method of multipliers (ADMM) has been revived in recent years due to its effectiveness at solving many largescale and distributed optimization problems, particularly arising from the areas of ... 
Generalized Conjugate Directions
(198512)This paper presents a simple unifying framework for a wide class of conjugate directions algorithms whose iterates minimize some quadratic functional over a subspace. Our approach is motivated by its advantages for nonlinear ... 
Generalized Newton Methods for Crack Problems with NonPenetration Condition
(200311)A class of semismooth Newton methods for unilaterally constrained variational problems modelling cracks under a nonpenetration condition are introduced and investigated. On the continuous level, a penalization technique ... 
Generalized Pattern Searches with Derivative Information
(200206)A common question asked by users of direct search algorithms is how to use derivative information at iterates where it is available. This paper addresses that question with respect to Generalized Pattern Search (GPS) ... 
Genetic Suppression of Transgenic APP Rescues Hypersynchronous Network Activity in a Mouse Model of Alzeimer's Disease
(2014)Alzheimer's disease (AD) is associated with an elevated risk for seizures that may be fundamentally connected to cognitive dysfunction. Supporting this link, many mouse models for AD exhibit abnormal electroencephalogram ... 
Geometrical Optics for QuasiP Waves: Theories and Numerical Methods
(200004)The quasiP wave in anisotropic solids is of practical importance in obtaining maximal imaging resolution in seismic exploration. The geometrical optics term in the asymptotic expansion for the wave characterizes the high ...