Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “MATHEMATICAL LOGIC”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 55 records · Page 3

Interlocked optimization and fast gradient algorithm for a seismic inverse problem

Highlights: {yields} A 2D extension of the 1D nonlinear inversion of well-seismic data is given. {yields} Appropriate regularization yields a well-determined large scale inverse problem. {yields} An interlocked optimization loop acts as an efficient preconditioner. {yields} The adjoint state method is used to compute the misfit function gradient. {yields} Domain decomposition method yields an efficient parallel implementation. - Abstract: We give a nonlinear inverse method for seismic data recorded in a well from sources at several offsets from the borehole in a 2D acoustic framework. Given the velocity field, approximate values of the impedance are recovered. This is a 2D extension of the 1D inversion of vertical seismic profiles . The inverse problem generates a large scale undetermined ill-conditioned problem. Appropriate regularization terms render the problem well-determined. An interlocked optimization algorithm yields an efficient preconditioning. A gradient algorithm based on the adjoint state method and domain decomposition gives a fast parallel numerical method. For a realistic test case, convergence is attained in an acceptable time with 128 processors.

97 MATHEMATICS AND COMPUTING↗

Weighted Flow Algorithms (WFA) for stochastic particle coagulation

Stochastic particle-resolved methods are a useful way to compute the time evolution of the multi-dimensional size distribution of atmospheric aerosol particles. An effective approach to improve the efficiency of such models is the use of weighted computational particles. Here we introduce particle weighting functions that are power laws in particle size to the recently-developed particle-resolved model PartMC-MOSAIC and present the mathematical formalism of these Weighted Flow Algorithms (WFA) for particle coagulation and growth. We apply this to an urban plume scenario that simulates a particle population undergoing emission of different particle types, dilution, coagulation and aerosol chemistry along a Lagrangian trajectory. We quantify the performance of the Weighted Flow Algorithm for number and mass-based quantities of relevance for atmospheric sciences applications.

97 MATHEMATICS AND COMPUTING↗

Are upwind techniques in multi-phase flow models necessary?

Two alternatives of primary variables are compared for two-phase flow in heterogeneous media by solving fully established benchmarks. The first combination utilizes pressure of the wetting fluid and saturation of the non-wetting fluid as primary variables, while the second employs capillary pressure of the wetting fluid and pressure of the non-wetting fluid. While the standard Galerkin finite element method (SGFEM) is known to fail in the physical reproduction of two-phase flow in heterogeneous media (unless employing a fully upwind correction), the second scheme with capillary pressure as a primary variable without applying an upwind technique produces correct physical fluid behaviour in heterogeneous media, as observed from experiments.

97 MATHEMATICS AND COMPUTING↗

Perfectly matched layers in a divergence preserving ADI scheme for electromagnetics

For numerical simulations of highly relativistic and transversely accelerated charged particles including radiation fast algorithms are needed. While the radiation in particle accelerators has wavelengths in the order of 100 {mu}m the computational domain has dimensions roughly five orders of magnitude larger resulting in very large mesh sizes. The particles are confined to a small area of this domain only. To resolve the smallest scales close to the particles subgrids are envisioned. For reasons of stability the alternating direction implicit (ADI) scheme by Smithe et al. [D.N. Smithe, J.R. Cary, J.A. Carlsson, Divergence preservation in the ADI algorithms for electromagnetics, J. Comput. Phys. 228 (2009) 7289-7299] for Maxwell equations has been adopted. At the boundary of the domain absorbing boundary conditions have to be employed to prevent reflection of the radiation. In this paper we show how the divergence preserving ADI scheme has to be formulated in perfectly matched layers (PML) and compare the performance in several scenarios.

97 MATHEMATICS AND COMPUTING↗

Implicit high-order method for calculating rarefied gas flow in a planar microchannel

An efficient numerical algorithm for calculating rarefied gas flows in planar microchannels on the basis of the Boltzmann kinetic equation with the linearized S-model collision integral is presented. The algorithm consists of a high-order spatial discretisation on unstructured meshes, conservative procedure to calculate macroscopic quantities and efficient one-step implicit time evolution method. It therefore works across all flow regimes from the free-molecular to nearly continuum ones and provides rapid convergence to steady state solutions. The parallel implementation is provided via MPI programming paradigm. The performance of the method is illustrated by computing the flow for length to the width ratios for up to 10{sup 3} in the wide range of Knudsen numbers. Numerical estimates of efficiency of implicit time marching and parallel performance as well as convergence studies in both physical and velocity spaces are provided. The end effects and other essentially two-dimensional features of the flow are analysed and a detailed comparison with the case of an infinitely long channel is carried out. The presented numerical data can be used as reference for future studies of nonlinear flows as well as for comparison with other numerical approaches and flow models.

97 MATHEMATICS AND COMPUTING↗

Dosimetric Comparison of Manual and Beam Angle Optimization of Gantry Angles in IMRT

Dosimetric comparison of manual beam angle selection (MBS) and beam angle optimization (BAO) for IMRT plans is investigated retrospectively for 15 head and neck and prostate patients. The head and neck and prostate had planning target volumes (PTVs) ranging between 96.0 and 319.9 cm{sup 3} and 153.6 and 321.3 cm{sup 3}, whereas OAR ranged between 8.3 and 47.8 cm{sup 3} and 68.3 and 469.2 cm{sup 3}, respectively. In MBS, a standard coplanar 7-9 fields equally spaced gantry angles were used. In BAO, the selection of gantry angle was optimized by the algorithm for the same number of beams. The optimization and dose-volume constraints were kept the same for both techniques. Treatment planning was performed on the Eclipse treatment planning system. Our results showed that the dose-volume histogram for PTV are nearly identical in both techniques but BAO provided superior sparing of the organs at risk compared with the MBS. Also, MBS produced statistically significant higher monitor units (MU) and segments than the BAO; 13.1 {+-} 6.6% (p = 0.012) and 10.4 {+-} 13.6% (p = 0.140), and 14.6 {+-} 5.6% (p = 1.003E-5) and 12.6 {+-} 7.4% (p = 0.76E-3) for head and neck and prostate cases, respectively. The reduction in MU translates into the reduction in total body and integral dose. It is concluded that BAO provides advantage over MBS for most intenisty-modulated radiation therapy cases.

61 RADIATION PROTECTION AND DOSIMETRY↗

Preparation of many-body states for quantum simulation

While quantum computers are capable of simulating many quantum systems efficiently, the simulation algorithms must begin with the preparation of an appropriate initial state. We present a method for generating physically relevant quantum states on a lattice in real space. In particular, the present algorithm is able to prepare general pure and mixed many-particle states of any number of particles. It relies on a procedure for converting from a second-quantized state to its first-quantized counterpart. The algorithm is efficient in that it operates in time that is polynomial in all the essential descriptors of the system, the number of particles, the resolution of the lattice, and the inverse of the maximum final error. This scaling holds under the assumption that the wave function to be prepared is bounded or its indefinite integral is known and that the Fock operator of the system is efficiently simulatable.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Real-time fast inverse dose optimization for image guided adaptive radiation therapy-Enhancements to fast inverse dose optimization (FIDO)

A fast, accurate and stable optimization algorithm is very important for inverse planning of intensity-modulated radiation therapy (IMRT), and for implementing dose-adaptive radiotherapy in the future. Conventional numerical search algorithms with positive beam weight constraints generally require numerous iterations and may produce suboptimal dose results due to trapping in local minima regions of the objective function landscape. A direct solution of the inverse problem using conventional quadratic objective functions without positive beam constraints is more efficient but it will result in unrealistic negative beam weights. We review here a direct solution of the inverse problem that is efficient and does not yield unphysical negative beam weights. In fast inverse dose optimization (FIDO) method the objective function for the optimization of a large number of beamlets is reformulated such that the optimization problem is reducible to a linear set of equations. The optimal set of intensities is then found through a matrix inversion, and negative beamlet intensities are avoided without the need for externally imposed ad hoc conditions. In its original version [S. P. Goldman, J. Z. Chen, and J. J. Battista, in Proceedings of the XIVth International Conference on the Use of Computers in Radiation Therapy, 2004, pp. 112-115; S. P. Goldman, J. Z. Chen, and J. J. Battista, Med. Phys. 32, 3007 (2005)], FIDO was tested on single two-dimensional computed tomography (CT) slices with sharp KERMA beams without scatter, in order to establish a proof of concept which demonstrated that FIDO could be a viable method for the optimization of cancer treatment plans. In this paper we introduce the latest advancements in FIDO that now include not only its application to three-dimensional volumes irradiated by beams with full scatter but include as well a complete implementation of clinical dose-volume constraints including maximum and minimum dose as well as equivalent uniform dose constraints. The method has been integrated into a commercial treatment planning system (Pinnacle, Philips Medical Systems) for beta testing using clinical radiotherapy cases and standard dose constraints set by radiation oncologists. Our FIDO method consistently delivered excellent treatment plans comparable and often better than those obtained using standard optimization techniques that are considerably slower. By design, FIDO is guaranteed to find a global minimum and will achieve highly conformal and homogeneous dose distributions without the need for artificial internal contours that must be created in conventional IMRT optimization systems to help the search engines better control some beam entry directions and in this way avoid the creation of hot and cold spots. This method provides a fast, intuitive and robust technique that yields excellent results for the inverse planning of IMRT. FIDO's ability to efficiently optimize very large numbers of beamlet weights also makes it an ideal tool for the optimization of helical tomotherapy. Future gains in speed will make it possible to use FIDO for instant treatment plan reoptimization using CT images produced at the radiotherapy machine, just prior to daily treatments of the patient.

61 RADIATION PROTECTION AND DOSIMETRY↗

Electron transfer dynamics: Zusman equation versus exact theory

The Zusman equation has been widely used to study the effect of solvent dynamics on electron transfer reactions. However, application of this equation is limited by the classical treatment of the nuclear degrees of freedom. In this paper, we revisit the Zusman equation in the framework of the exact hierarchical equations of motion formalism, and show that a high temperature approximation of the hierarchical theory is equivalent to the Zusman equation in describing electron transfer dynamics. Thus the exact hierarchical formalism naturally extends the Zusman equation to include quantum nuclear dynamics at low temperatures. This new finding has also inspired us to rescale the original hierarchical equations and incorporate a filtering algorithm to efficiently propagate the hierarchical equations. Numerical exact results are also presented for the electron transfer reaction dynamics and rate constant calculations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Maass Cusp Forms on Singly Punctured Two-Torus

Quantum mechanical systems on punctured surfaces modeled by hyperbolic spaces can play an interesting role in exploring quantum chaos and in studying behaviour of future quantum nano-devices. The case of singly-punctured two-torus, for example, has been well-studied in the literature particularly for its scattering states. However, the bound states on the punctured torus given by Maass cusp forms are lesser known. In this note, we report on the algorithm of numerically computing these functions and we present ten lower-lying eigenvalues for each odd and even Maass cusp forms.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Framework for the Relative and Absolute Performance Evaluation of Automated Spectroscopy Systems

The development of high-speed, high-performance gamma-ray spectroscopy algorithms is critical to the success of many automated threat detection systems. In response to this need a proliferation of such algorithms has taken place. With this proliferation comes the necessary and non-trivial task of validation. There is (and always will be) insufficient experimental data to determine performance of spectroscopy algorithms over the relevant factor space at any reasonable precision. In the case of gamma-ray spectroscopy, there are hundreds of radioisotopes of interest, which may come in arbitrary admixtures, there are many materials of unknown quantity, which may be found in the intervening space between the source and the detection system, and there are also irregular variations in the detector systems themselves. All of these factors and more should be explored to determine algorithm/system performance. This paper describes a statistical framework for the performance estimation and comparison of gamma-ray spectroscopy algorithms. The framework relies heavily on data of increasing levels of artificiality to sufficiently cover the factor space. At each level rigorous statistical methods are employed to validate performance estimates.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Semiclassical Analysis of Constrained Quantum Systems

Exact procedures that follow Dirac's constraint quantization of gauge theories are usually technically involved and often difficult to implement in practice. We overview an 'effective' scheme for obtaining the leading order semiclassical corrections to the dynamics of constrained quantum systems developed elsewhere. Motivated by the geometrical view of quantum mechanics, our method mimics the classical Dirac-Bergmann algorithm and avoids direct reference to a particular representation of the physical Hilbert space. We illustrate the procedure through the example of a relativistic particle in Minkowski spacetime.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Description, Recognition and Analysis of Biological Images

Description, recognition and analysis biological images plays an important role for human to describe and understand the related biological information. The color images are separated by color reduction. A new and efficient linearization algorithm is introduced based on some criteria of difference chain code. A series of critical points is got based on the linearized lines. The series of curvature angle, linearity, maximum linearity, convexity, concavity and bend angle of linearized lines are calculated from the starting line to the end line along all smoothed contours. The useful method can be used for shape description and recognition. The analysis, decision, classification of the biological images are based on the description of morphological structures, color information and prior knowledge, which are associated each other. The efficiency of the algorithms is described based on two applications. One application is the description, recognition and analysis of color flower images. Another one is related to the dynamic description, recognition and analysis of cell-cycle images.

60 APPLIED LIFE SCIENCES↗

R-parity violation with jet signatures at the ATLAS detector

We demonstrate a recently proposed method for determining the mass of boosted neu-tralinos, in a hadronic detector environment, from their decays into three jets. The method exploits the substructure of the resulting single collimated jets using the k{sub perpendicular} algorithm. This is demonstrated on a straw R-parity violating supersymmetric model which is passed through full simulation of the ATLAS detector.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

SUSY mass determination using kinematic fits

After the discovery of supersymmetry, the next step will be the identification of the underlying theory, its fundamental parameters, and the masses of SUSY particles. We followed here the approach to reconstruct whole SUSY events with rather similar decay topologies, under the assumption of common intermediate SUSY masses. Each event alone has too many unknowns, namely the unmeasured LSP momenta, as well as the SUSY masses. But an ensemble of such a class of events can be over-constrained, if the decay chains are long enough, i.e. if enough mass constraints are available. We present a new method based on a genetic algorithm to reconstruct such event topologies.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The Pati-Salam Supersymmetric SM (PSSSM)

Grand Unified Theories based on an E{sub 6} gauge group embed all Higgs- and matter fields within one 27 dimensional fundamental representation. In addition each 27 contains a right handed neutrino, an NMSSM-like standard model singlet and a pair of exotic particles, that couple quarks to leptons. The extended particle content spoils simple gauge unification as in the MSSM. By embedding the SM into a Pati-Salam gauge group above 10{sup 16} GeV, one obtains a unification below the Planck-scale. We present a Markov chain Monte-Carlo algorithm to systematically scan the high dimensional parameter space and calculate low-energy spectra, as well as first results of our studies of the LHC phenomenology of leptoquarks and leptoquarkinos with the event generator WHIZARD.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Jets with Variable R

We introduce a new class of infrared/collinear-safe and boost-invariant jet algorithms designed to return jets of variable angular size. In particular, we discuss an instance of these algorithms useful in reconstructing a commonly encountered type of event.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗