Search NASA⌕ Search

SEARCH · Search NASA

Results for “Point Optimization”

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 1,027 records · Page 57

Toward a scalable robust security-constrained optimal power flow using a proximal projection bundle method

Robust security-constrained optimal power flow (rSCOPF) aims to find the worst-case contingencies of alternating current optimal power flow (ACOPF) in power systems. With the rise of GPU architectures on the upcoming supercomputer architectures, optimization algorithms that rely on sparse linear algebra and indefinite linear systems are becoming increasingly hard to solve efficiently (e.g. interior-point method). To address this we revisit a maximin optimization formulation of the rSCOPF and the single-level mixed-integer semidefinite programming (MISDP) reformulation, which is obtained by taking the Lagrangian relaxation of the inner minimization ACOPF problem. In this paper, we focus on the development of a proximal projection bundle method (PPBM) for solving continuous relaxation node subproblems of the MISDP problem, based primarily on the well-known alternating direction method of multipliers. Cutting planes reminiscent of bundle method ideas are also applied in coordination with updates of the proximal parameter. The cutting-plane method can generate a large number of linear inequalities, leading to a large scale but decomposable quadratic programming (QP) subproblem that is amenable to GPUs. We present the numerical results on the IEEE 30, 57, 118, and 300-bus systems by using our PBMM method. We discuss the main computational bottleneck of our method, which is the time taken to solve each iteration of a QP subproblem instance of the PPBM, and how GPU architectures can accelerate this solution process.

bundle method↗

Fuel-optimal trajectories for aeroassisted coplanar orbital transfer problem

The optimal-control problem arising in coplanar orbital transfer using aeroassist technology is addressed. The maneuver involves the transfer from high earth orbit to low earth orbit with minimum fuel consumption. Simulations are carried out to obtain a corridor of entry conditions which are suitable for flying the spacecraft through the atmosphere. A highlight of the present work is the application of an efficient multiple shooting method for handling the difficult nonlinear two-point boundary value problem resulting from the optimization procedure.

Naidu, D. S.↗

Solution algorithms for non-linear singularly perturbed optimal control problems

The applicability and usefulness of several classical and other methods for solving the two-point boundary-value problem which arises in non-linear singularly perturbed optimal control are assessed. Specific algorithms of the Picard, Newton and averaging types are formally developed for this class of problem. The computational requirements associated with each algorithm are analysed and compared with the computational requirement of the method of matched asymptotic expansions. Approximate solutions to a linear and a non-linear problem are obtained by each method and compared.

Ardema, M. D.↗

Gaussian process based optimization of molecular geometries using statistically sampled energy surfaces from quantum Monte Carlo

Optimization of atomic coordinates and lattice parameters remains a significant challenge to the wide use of stochastic electronic structure methods such as quantum Monte Carlo (QMC). Measurements of the forces and stress tensor by these methods contain statistical errors, challenging conventional gradient-based numerical optimization methods that assume deterministic results. Additionally, forces are not yet available for some methods, wavefunctions, and basis sets and when available may be expensive to compute to sufficiently high statistical accuracy near energy minima, where the energy surfaces are flat. Here, we explore the use of Gaussian process based techniques to sample the energy surfaces and reduce sensitivity to the statistical nature of the problem. We utilize Latin hypercube sampling, with the number of sampled energy points scaling quadratically with the number of optimized parameters. Furthermore, we show these techniques may be successfully applied to systems consisting of tens of parameters, demonstrating QMC optimization of a benzene molecule starting from a randomly perturbed, broken symmetry geometry.

74 ATOMIC AND MOLECULAR PHYSICS↗

A novel statistical methodology for quantifying the spatial arrangements of axons in peripheral nerves

A thorough understanding of the neuroanatomy of peripheral nerves is required for a better insight into their function and the development of neuromodulation tools and strategies. In biophysical modeling, it is commonly assumed that the complex spatial arrangement of myelinated and unmyelinated axons in peripheral nerves is random, however, in reality the axonal organization is inhomogeneous and anisotropic. Present quantitative neuroanatomy methods analyze peripheral nerves in terms of the number of axons and the morphometric characteristics of the axons, such as area and diameter. In this study, we employed spatial statistics and point process models to describe the spatial arrangement of axons and Sinkhorn distances to compute the similarities between these arrangements (in terms of first- and second-order statistics) in various vagus and pelvic nerve cross-sections. We utilized high-resolution transmission electron microscopy (TEM) images that have been segmented using a custom-built high-throughput deep learning system based on a highly modified U-Net architecture. Our findings show a novel and innovative approach to quantifying similarities between spatial point patterns using metrics derived from the solution to the optimal transport problem. We also present a generalizable pipeline for quantitative analysis of peripheral nerve architecture. Our data demonstrate differences between male- and female-originating samples and similarities between the pelvic and abdominal vagus nerves.

59 BASIC BIOLOGICAL SCIENCES↗

Sensitivity of optimum solutions to problem parameters

In an aircraft configuration optimization, the information of interest is the sensitivity of optimal block fuel consumption and wing aspect ratio and area, to variations of required range and payload. The objectives of this study are: (1) to show how the equations capable of yielding the sensitivity derivatives (the sensitivity equations) can be obtained for a constrained optimum regardless of the type of optimization algorithm that was used to arrive at the optimum point, (2) to review the solvability of the sensitivity equations and (3) to report on applications on structural optimization. Numerical examples, which demonstrate the sensitivity analysis, include a tubular column and a three-bar truss for which closed form solutions are obtained, a ten-bar truss that requires the use of a finite element analysis, and a thin-walled beam characterized by strongly nonlinear constraints for local buckling. It is concluded that a practically significant extrapolation accuracy may be obtained for a reasonably broad range of parameter changes; and that accuracy does not depend strongly on the degree of convergence of the optimum solution from which the sensitivity derivatives are obtained.

Sobieszczanski-Sobieski, J.↗

Control strategy optimization of HVAC plants

In this paper we present a methodology to optimize the operating conditions of heating, ventilation and air conditioning (HVAC) plants to achieve a higher energy efficiency in use. Semi-empiric numerical models of the plant components are used to predict their performances as a function of their set-point and the environmental and occupied space conditions. The optimization is performed through a graph-based algorithm that finds the set-points of the system components that minimize energy consumption and/or energy costs, while matching the user energy demands. The resulting model can be used with systems of almost any complexity, featuring both HVAC components and energy systems, and is sufficiently fast to make it applicable to real-time setting.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Interim Report on the Optimization and Feasibility Studies for the Neutron Detection without Helium-3 Project

This report details the results of the work accomplished for the „Neutron Detection without Helium-3‟ project during the 2011 fiscal year. The primary focus of the project during this year was to develop models using alternatives to helium-3 to investigate the possibilities and optimizations for multiplicity counters in safeguards applications by computer simulations. The multiplicity counter with significant capability, the Epithermal Neutron Multiplicity Counter (ENMC), was used as the baseline requirement for alternative technologies, which, if a suitable alternative can be found, should also satisfy systems with less stringent requirements, including coincidence counters. The project is in collaboration with Los Alamos National Laboratory (LANL), and the baseline model of the ENMC that had been developed at LANL with helium-3 as the detector material was used as a starting point. The model was modified to support optimization investigations, and verified with the helium-3 base material. The model was then modified to incorporate boron-trifluoride (BF3) gas, which can be used as a proportional gas similar to helium-3. The BF3 gas however, cannot be operated at very high pressure, and therefore optimization were performed with lower pressures and involved changing the tube size and number. The simulation of this model is very similar in approach to the model with helium-3 where the simulation ends when the neutron is captured in the boron. The reaction products are easily detected in the proportional gas, and the simulation results of counting the number of reactions matches well with experimental data. Next, the tubes were replaced with boron-lined proportional tubes, where the neutron capture material is a thin boron lining inside the tube wall, and which use standard proportional counting gas. For this alternative, the simulation needs to extend beyond the neutron capture, and track the reaction products, which must exit the boron-lining into the counting gas. The reaction products do not always end up in the counting gas, depending on the boron-lining thickness and neutron capture depth. Methods to track the reaction products have been recently implemented into MCNPX and were verified by using several different approaches. The tube number and size were also varied for the boron-lined case. Finally, work has started on a model of an alternative using lithium-6, another material with a high cross-section for thermal neutron capture. The most promising approach is with lithium fluoride in a zinc sulfide (silver activated) scintillator medium. The neutron is captured in the lithium, and the reaction products trigger scintillation light in the zinc sulfide, which is subsequently detected by photo-multipliers by the use of light guides or fibers. The simulations were performed with the focus on determining the efficiency, which is critical when detecting 2 or 3 neutrons in coincidence, as well as the die-away time, which is a measure of the time required to capture neutrons in the system. The die away time is related to the coincident time gate needed for the system which drives the accidental coincident rate, the primary background or noise in this type of measurement. The usual figure of merit for coincidence type systems, the efficiency squared divided by the die-away time, was calculated for each variation simulated.

helium-3 alternatives↗

Scale-up Testing of Advanced Polaris Membrane in CO2 Capture Technology

This final technical report describes work conducted by Membrane Technology and Research, Inc. (MTR) for the U.S. Department of Energy (DOE), National Energy Technology Lab (NETL) on the scale-up and testing of advanced Polaris™ membrane CO2 capture technology at the Technology Centre Mongstad (TCM) under award number DE-FE0031591. The work was performed from August 1, 2018 through January 31, 2023. The overall goal of this project was to design, build and operate an advanced Polaris membrane CO2 capture system at TCM. MTR was assisted in this project by Trimeric Corporation (Trimeric), an engineering design services company, the Carbon Capture Simulation for Industry Impact (CCSI2), a partnership among national laboratories, industry, and academic institutions, and the Technology Centre Mongstad (TCM), who provided the host site for the slipstream field test. This report details the work conducted to scale-up MTR’s second-generation (Gen-2) Polaris membrane and advanced planar membrane modules to a final form factor optimized for commercial use; validate their performance in an engineering-scale field test at TCM; and to show the potential of the MTR process to meet DOE CO2 capture targets from large source point emitters. Work for this project included membrane optimization and scale-up, advanced planar module design and fabrication, design and fabrication of an engineering-scale field test membrane skid, operation of the field test skid processing Residue Fluid Catalytic Cracker (RFCC) industrial flue gas at TCM, and a detailed techno-economic analysis (TEA) of the MTR membrane post-combustion process for CO2 capture. This project validated recent membrane technology advancements at the engineering-scale, moves the MTR advanced post-combustion capture technology to TRL-6, and mitigates risk in future Large Pilot or Demonstration scale-up activities.

20 FOSSIL-FUELED POWER PLANTS↗

Real-space quadrature: A convenient, efficient representation for multipole expansions

Multipoles are central to the theory and modeling of polarizable and nonpolarizable molecular electrostatics. This has made a representation in terms of point charges a highly sought after goal, since rotation of multipoles is a bottleneck in molecular dynamics implementations. All known point charge representations are orders of magnitude less efficient than spherical harmonics due to either using too many fixed charge locations or due to nonlinear fitting of fewer charge locations. We present the first complete solution to this problem—completely replacing spherical harmonic basis functions by a dramatically simpler set of weights associated to fixed, discrete points on a sphere. This representation is shown to be space optimal. It reduces the spherical harmonic decomposition of Poisson’s operator to pairwise summations over the point set. As a corollary, we also shows exact quadrature-based formulas for contraction over trace-free supersymmetric 3D tensors. Moreover, multiplication of spherical harmonic basis functions translates to a direct product in this representation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimizing Rate of Penetration and Tripping Decision-Making using Real-Time Bit Wear Monitoring While Drilling Geothermal Wells

Understanding bit wear while drilling is critical to minimizing non-productive time (NPT) and optimizing rate of penetration (ROP). Lengthening drilling runs with damaged bits does not only lower the ROP, but also elevates the risk of inducing severe bit damage, which could potentially lead to time-consuming fishing operations. When drillers believe the bit has worn off substantially, the bit is tripped out to be replaced. On geothermal wells, tripping can take up to 20% of the overall well construction time, and this is generally acknowledged as an opportunity for improvement. Ideally, a bit run should be terminated before the bit is damaged beyond repair. At the same time, premature bit pulls are to be avoided as well. This study aims to leverage bit and tooth wear metrics that can be obtained in real time to characterize bit condition in order to optimize ROP and determine the optimal time to pull the bit. Two metrics were explored in this study: a bit wear metric that incorporated depth-of-cut, and a tooth wear metric developed by Bourgoyne & Young characterizing the state of bit teeth dull. Both metrics were computed using recorded data from 12¼ inches roller cone insert bit runs in five geothermal wells targeting a granodiorite formation in the western United States. Together with the actual dull grades, determined after the bits were pulled to surface, the metric trends were interpreted to characterize the downhole bit condition and identify the point at which the bit should have optimally been tripped out. The insights from studying the actual dull grades and how they relate to the two metrics were used to establish a reliable bit pull criterion. The bit wear metric trend correctly showed a noticeable departure from baseline for bits experiencing major dulling behavior. Additionally, the tooth wear model predicted the cutter dull within two dull grades for most runs, with better performance in predicting the inner teeth dull. Moreover, the combination of the bit wear and tooth wear metrics was effective in revealing the cause of the bit performance impairment. Proactive tracking of these two metrics in real-time can facilitate geothermal drilling ROP optimization and better-informed tripping decision-making, thereby avoiding wasted time and cost.

Ashari, Rahmat↗

A Nonlinear Programming Perspective on Sensitivity Calculations for Systems Governed by State Equations

This paper discusses the calculation of sensitivities. or derivatives, for optimization problems involving systems governed by differential equations and other state relations. The subject is examined from the point of view of nonlinear programming, beginning with the analytical structure of the first and second derivatives associated with such problems and the relation of these derivatives to implicit differentiation and equality constrained optimization. We also outline an error analysis of the analytical formulae and compare the results with similar results for finite-difference estimates of derivatives. We then attend to an investigation of the nature of the adjoint method and the adjoint equations and their relation to directions of steepest descent. We illustrate the points discussed with an optimization problem in which the variables are the coefficients in a differential operator.

Lewis, Robert Michael↗

MRI-Guided 3D Optimization Significantly Improves DVH Parameters of Pulsed-Dose-Rate Brachytherapy in Locally Advanced Cervical Cancer

Purpose: To compare dose-volume histogram parameters of standard Point A and magnetic resonance imaging-based three-dimensional optimized dose plans in 21 consecutive patients who underwent pulsed-dose-rate brachytherapy (PDR-BT) for locally advanced cervical cancer. Methods and Materials: All patients received external beam radiotherapy (elective target dose, 45 Gy in 25-30 fractions; tumor target dose, 50-60 Gy in 25-30 fractions). PDR-BT was applied with a tandem-ring applicator. Additional ring-guided titanium needles were used in 4 patients and a multichannel vaginal cylinder in 2 patients. Dose planning was done using 1.5 Tesla T{sub 1}-weighted and T{sub 2}-weighted paratransversal magnetic resonance imaging scans. T{sub 1}-weighted visible oil-containing tubes were used for applicator reconstruction. The prescribed standard dose for PDR-BT was 10 Gy (1 Gy/pulse, 1 pulse/h) for two to three fractions to reach a physical dose of 80 Gy to Point A. The total dose (external beam radiotherapy plus brachytherapy) was normalized to an equivalent dose in 2-Gy fractions using {alpha}/{beta} = 10 Gy for tumor, {alpha}/{beta} = 3 Gy for normal tissue, and a repair half-time of 1.5 h. The goal of optimization was dose received by 90% of the target volume (D{sub 90}) of {>=}85 Gy{sub {alpha}}{sub /{beta}}{sub 10} in the high-risk clinical target volume (cervix and remaining tumor at brachytherapy), but keeping the minimal dose to 2 cm{sup 3} of the bladder and rectum/sigmoid at <90 and <75 Gy{sub {alpha}}{sub /{beta}}{sub 3}, respectively. Results: Using three-dimensional optimization, all dose-volume histogram constraints were met in 16 of 21 patients compared with 3 of 21 patients with two-dimensional library plans (p < 0.001). Optimization increased the minimal target dose (D{sub 100}) of the high-risk clinical target volume (p < 0.007) and decreased the minimal dose to 2 cm{sup 3} for the sigmoid significantly (p = 0.03). For the high-risk clinical target volume, D{sub 90} was 91 {+-} 8 Gy{sub {alpha}}{sub /{beta}}{sub 10} and D{sub 100} was 76 {+-} 5 Gy{sub {alpha}}{sub /{beta}}{sub 10}. The minimal dose to 2 cm{sup 3} for the bladder, rectum, and sigmoid was 73 {+-} 6, 67 {+-} 6, and 69 {+-} 6 Gy{sub {alpha}}{sub /{beta}}{sub 3}, respectively. Conclusion: The results of our study have shown that magnetic resonance imaging-guided optimization of PDR-BT for locally advanced cervical cancer significantly improved the dose-volume histogram parameters.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Sums over geometries and improvements on the mean field approximation

The saddle points of a Lagrangian due to Efetov are analyzed. This Lagrangian was originally proposed as a tool for calculating systematic corrections to the Bethe approximation, a mean-field approximation which is important in statistical mechanics, glasses, coding theory, and combinatorial optimization. Detailed analysis shows that the trivial saddle point generates a sum over geometries reminiscent of dynamically triangulated quantum gravity, which suggests new possibilities to design sums over geometries for the specific purpose of obtaining improved mean-field approximations to D-dimensional theories. In the case of the Efetov theory, the dominant geometries are locally treelike, and the sum over geometries diverges in a way that is similar to quantum gravity's divergence when all topologies are included. Expertise from the field of dynamically triangulated quantum gravity about sums over geometries may be able to remedy these defects and fulfill the Efetov theory's original promise. The other saddle points of the Efetov Lagrangian are also analyzed; the Hessian at these points is nonnormal and pseudo-Hermitian, which is unusual for bosonic theories. The standard formula for Gaussian integrals is generalized to nonnormal kernels.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Registration of prone and supine CT colonography scans using correlation optimized warping and canonical correlation analysis

Purpose: In computed tomographic colonography (CTC), a patient will be scanned twice--Once supine and once prone--to improve the sensitivity for polyp detection. To assist radiologists in CTC reading, in this paper we propose an automated method for colon registration from supine and prone CTC scans. Methods: We propose a new colon centerline registration method for prone and supine CTC scans using correlation optimized warping (COW) and canonical correlation analysis (CCA) based on the anatomical structure of the colon. Four anatomical salient points on the colon are first automatically distinguished. Then correlation optimized warping is applied to the segments defined by the anatomical landmarks to improve the global registration based on local correlation of segments. The COW method was modified by embedding canonical correlation analysis to allow multiple features along the colon centerline to be used in our implementation. Results: We tested the COW algorithm on a CTC data set of 39 patients with 39 polyps (19 training and 20 test cases) to verify the effectiveness of the proposed COW registration method. Experimental results on the test set show that the COW method significantly reduces the average estimation error in a polyp location between supine and prone scans by 67.6%, from 46.27{+-}52.97 to 14.98 mm{+-}11.41 mm, compared to the normalized distance along the colon centerline algorithm (p<0.01). Conclusions: The proposed COW algorithm is more accurate for the colon centerline registration compared to the normalized distance along the colon centerline method and the dynamic time warping method. Comparison results showed that the feature combination of z-coordinate and curvature achieved lowest registration error compared to the other feature combinations used by COW. The proposed method is tolerant to centerline errors because anatomical landmarks help prevent the propagation of errors across the entire colon centerline.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

{sup 87}Rb D{sub 1} isoclinic point

In the research presented here, we reconsider the problem of obtaining stable resonant features in linear absorption spectroscopy, which has application to ultraminiature atomic physics where sub-Doppler spectroscopic techniques are not always optimal. In particular, we consider the applicability of isoclinic points for precision atomic spectroscopy. These are defined as ''[a] wavelength, wave number, or frequency at which the first derivative of an absorption spectrum of a sample does not change upon a chemical reaction or physical change of the sample,'' and we demonstrate the existence of isoclinic points in the D{sub 1} spectra of I=3/2 alkali-metal isotopes, where I is the nuclear spin. We then consider the D{sub 1} isoclinic point of {sup 87}Rb in detail, showing that a slight {sup 85}Rb contamination in real {sup 87}Rb samples should have no significant effect on the frequency stability of the isoclinic point and that optical pumping by a linearly polarized laser should also not affect the isoclinic point's stability (i.e., the isoclinic point is insensitive to laser intensity). Finally, we perform an experiment demonstrating that the {sup 87}Rb D{sub 1} isoclinic point has a temperature shift more than an order of magnitude smaller than that of the most isolated transition in the {sup 87}Rb D{sub 1} spectrum.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Computational Fluid Dynamic Optimization of an Experimental Rotating Detonation Rocket Engine Nozzle

A parametric optimization study is performed on the nozzle of a laboratory rotating detonation rocket engine (RDRE) using a three-dimensional computational fluid dynamic simulation. The primary optimization objective is maximum nozzle thrust. The basic nozzle configuration is a shrouded, truncated plug. The fluid in the RDRE chamber leading to the nozzle is choked at its exit so that its cyclic behavior is unaffected by any changes to the nozzle design. Optimization is performed for a single operating point. Parameters varied are the overall nozzle area expansion ratio and the fraction of the expansion area that is provided by the shroud. These two parameters indirectly affect the angle of the plug nozzle cone, and the bluff body area associated with its truncation. Nozzle thrust is evaluated as the difference between the thrust of the RDRE chamber-plus-nozzle combination and that of the chamber alone. The nozzle produces approximately 20% of the total engine thrust. The baseline nozzle is found to perform well, yielding 58.1% of the thrust calculated for a notional ideal RDRE nozzle which can instantaneously change shape to allow isentropic expansion of every fluid element. Optimization improves the performance, bringing the nozzle thrust to 70.0% of the notional ideal, and total engine thrust (chamber-plus-nozzle) to 94% of the ideal.

detonation↗

Computational Fluid Dynamic Optimization of an Experimental Rotating Detonation Rocket Engine Nozzle

A parametric optimization study is performed on the nozzle of a laboratory rotating detonation rocket engine (RDRE) using a three-dimensional computational fluid dynamic simulation. The primary optimization objective is maximum nozzle thrust. The basic nozzle configuration is a shrouded, truncated plug. The fluid in the RDRE chamber leading to the nozzle is choked at its exit so that its cyclic behavior is unaffected by any changes to the nozzle design. Optimization is performed for a single operating point. Parameters varied are the overall nozzle area expansion ratio and the fraction of the expansion area that is provided by the shroud. These two parameters indirectly affect the angle of the plug nozzle cone, and the bluff body area associated with its truncation. Nozzle thrust is evaluated as the difference between the thrust of the RDRE chamber-plus-nozzle combination and that of the chamber alone. The nozzle produces approximately 20% of the total engine thrust. The baseline nozzle is found to perform well, yielding 58.1% of the thrust calculated for a notional ideal RDRE nozzle which can instantaneously change shape to allow isentropic expansion of every fluid element. Optimization improves the performance, bringing the nozzle thrust to 70.0% of the notional ideal, and total engine thrust (chamber-plus-nozzle) to 94% of the ideal.

detonation↗