Search NASA⌕ Search

SEARCH · Search NASA

Results for “Quadratic 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 991 records · Page 55

Discretized energy minimization in a wave guide with point sources

An anti-noise problem on a finite time interval is solved by minimization of a quadratic functional on the Hilbert space of square integrable controls. To this end, the one-dimensional wave equation with point sources and pointwise reflecting boundary conditions is decomposed into a system for the two propagating components of waves. Wellposedness of this system is proved for a class of data that includes piecewise linear initial conditions and piecewise constant forcing functions. It is shown that for such data the optimal piecewise constant control is the solution of a sparse linear system. Methods for its computational treatment are presented as well as examples of their applicability. The convergence of discrete approximations to the general optimization problem is demonstrated by finite element methods.

Propst, G.↗

Methods of Optimizing X-Ray Optical Prescriptions for Wide-Field Applications

We are working on the development of a method for optimizing wide-field x-ray telescope mirror prescriptions, including polynomial coefficients, mirror shell relative displacements, and (assuming 4 focal plane detectors) detector placement and tilt that does not require a search through the multi-dimensional parameter space. Under the assumption that the parameters are small enough that second order expansions are valid, we show that the performance at the detector surface can be expressed as a quadratic function of the parameters with numerical coefficients derived from a ray trace through the underlying Wolter I optic. The best values for the parameters are found by solving the linear system of equations creating by setting derivatives of this function with respect to each parameter to zero. We describe the present status of this development effort.

Elsner, R. F.↗

Quantum Bipolaron Superconductivity from Quadratic Electron-Phonon Coupling

When the electron-phonon coupling is quadratic in the phonon coordinates, electrons can pair to form bipolarons due to phonon zero-point fluctuations, a purely quantum effect. Here we study superconductivity originating from this pairing mechanism in a minimal model and reveal that, in the strong coupling regime, the critical temperature (T c ) is only mildly suppressed by the coupling strength, in stark contrast to the exponential suppression in linearly coupled systems, thus implying higher optimal T c values. We demonstrate that large coupling constants of this flavor are achieved in known materials such as perovskites, and discuss strategies to realize such superconductivity using superlattices.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Searches for millisecond pulsations in low-mass X-ray binaries

High-sensitivity search techniques for millisecond periods are presented and applied to data from the Japanese satellite Ginga and HEAO 1. The search is optimized for pulsed signals whose period, drift rate, and amplitude conform with what is expected for low-class X-ray binary (LMXB) sources. Consideration is given to how the current understanding of LMXBs guides the search strategy and sets these parameter limits. An optimized one-parameter coherence recovery technique (CRT) developed for recovery of phase coherence is presented. This technique provides a large increase in sensitivity over the method of incoherent summation of Fourier power spectra. The range of spin periods expected from LMXB phenomenology is discussed, the necessary constraints on the application of CRT are described in terms of integration time and orbital parameters, and the residual power unrecovered by the quadratic approximation for realistic cases is estimated.

Wood, K. S.↗

An active homopolar magnetic bearing with high temperature superconductor (HTS) coils and ferromagnetic cores

A proof-of-feasibility demonstration showed that high temperature superconductor (HTS) coils can be used in a high-load, active magnetic bearing in liquid nitrogen. A homopolar radial bearing with commercially wound HTS (Bi 2223) bias and control coils produced over 200 lb (890 N) radial load capacity (measured non-rotating) and supported a shaft to 14000 rpm. The goal was to show that HTS coils can operate stably with ferromagnetic cores in a feedback controlled system at a current density similar to that in Cu in liquid nitrogen. Design compromises permitted use of circular coils with rectangular cross section. Conductor improvements will eventually permit coil shape optimization, higher current density and higher bearing load capacity. The bias coil, wound with non-twisted, multifilament HTS conductor, required negligible power to carry its direct current. The control coils were wound with monofilament HTS sheathed in Ag. These dissipated negligible power for direct current (i.e. for steady radial load components). When an alternating current (AC) was added, the AC component dissipated power which increased rapidly with frequency and quadratically with AC amplitude. In fact at frequencies above about 2 hz, the effective resistance of the control coil conductor actually exceeds that of the silver which is in electrical parallel with the oxide superconductor. This is at least qualitatively understandable in the context of a Bean-type model of flux and current penetration into a Type II superconductor. Fortunately the dynamic currents required for bearing stability are of small amplitude. These results show that while twisted multifilament conductor is not needed for stable levitation, twisted multifilaments will be required to reduce control power for sizable dynamic loads, such as those due to unbalance.

Brown, G. V.↗

A parallel variable metric optimization algorithm

An algorithm, designed to exploit the parallel computing or vector streaming (pipeline) capabilities of computers is presented. When p is the degree of parallelism, then one cycle of the parallel variable metric algorithm is defined as follows: first, the function and its gradient are computed in parallel at p different values of the independent variable; then the metric is modified by p rank-one corrections; and finally, a single univariant minimization is carried out in the Newton-like direction. Several properties of this algorithm are established. The convergence of the iterates to the solution is proved for a quadratic functional on a real separable Hilbert space. For a finite-dimensional space the convergence is in one cycle when p equals the dimension of the space. Results of numerical experiments indicate that the new algorithm will exploit parallel or pipeline computing capabilities to effect faster convergence than serial techniques.

Straeter, T. A.↗

TH-A-BRD-01: Radiation Biology for Radiation Therapy Physicists

Mechanisms by which radiation kills cells and ways cell damage can be repaired will be reviewed. The radiobiological parameters of dose, fractionation, delivery time, dose rate, and LET will be discussed. The linear-quadratic model for cell survival for high and low dose rate treatments and the effect of repopulation will be presented and discussed. The rationale for various radiotherapy techniques such as conventional fractionation, hyperfractionation, hypofractionation, and low and high dose rate brachytherapy, including permanent implants, will be presented. The radiobiological principles underlying radiation protection guidelines and the different radiation dosimetry terms used in radiation biology and in radiation protection will be reviewed. Human data on radiation induced cancer, including increases in the risk of second cancers following radiation therapy, as well as data on radiation induced tissue reactions, such as cardiovascular effects, for follow up times up to 20–40 years, published by ICRP, NCRP and BEIR Committees, will be examined. The latest risk estimates per unit dose will be presented. Their adoption in recent radiation protection standards and guidelines and their impact on patient and workers safety in radiotherapy will be discussed. Biologically-guided radiotherapy (BGRT) provides a systematic method to derive prescription doses that integrate patient-specific information about tumor and normal tissue biology. Treatment individualization based on patient-specific biology requires the identification of biological objective functions to facilitate the design and comparison of competing treatment modalities. Biological objectives provide a more direct approach to plan optimization instead of relying solely on dose-based surrogates and can incorporate factors that alter radiation response, such as DNA repair, tumor hypoxia, and relative biological effectiveness. We review concepts motivating biological objectives and provide examples of how they might be used to address clinically relevant problems. Underlying assumptions and limitations of existing models and their proper application will be discussed. This multidisciplinary educational session combines the fundamentals of radiobiology for radiation therapy and radiation protection with the practical application of biophysical models for treatment planning and evaluation. Learning Objectives: To understand fractionation in teletherapy and dose rate techniques in brachytherapy. To understand how the linear-quadratic models the effect of radiobiological parameters for radiotherapy. To understand the radiobiological basis of radiation protection standards applied to radiotherapy. To distinguish between stochastic effects and tissue reactions. To learn how to apply concepts of biological effective dose and RBE-weighted dose and to incorporate biological factors that alter radiation response. To discuss clinical strategies to increase therapeutic ratio, i.e., maximize local control while minimizing the risk of acute and late normal tissue effects.

60 APPLIED LIFE SCIENCES↗

Quantitative study of the enhancement of bulk nonlinearities in metamaterials

Artificially structured metamaterials offer a means to enhance the weak optical nonlinearities of natural materials. The enhancement results from the inhomogeneous nature of the metamaterial unit cell, over which the local field distribution can likewise be strongly inhomogeneous, with highly localized and concentrated field regions. We investigate the nonlinear enhancement effect in metamaterials through a numerical study of four nonlinear metamaterial designs comprising arrays of metallic structures embedded in nonlinear dielectrics and operating around 10 THz. Through full-wave simulations and by employing an extended version of the transfer-matrix-based nonlinear parameter retrieval method, we confirm and quantify the enhanced nonlinearities, showing bulk quadratic nonlinear properties that are up to two orders of magnitude larger, and cubic nonlinear properties that are up to four orders of magnitude larger than the bulk nonlinear dielectric alone. Furthermore, the proposed nonlinear metamaterials support a variety of configurable nonlinear properties and regimes, including electric, magnetic, broadband, and low loss, depending on the particular geometry chosen. Finally, we use the retrieved parameters in a coupled-mode theory to predict the optimal crystal lengths and conversion efficiencies of these structures, displaying the possibility of efficient and subwavelength nonlinear devices based on metamaterials.

36 MATERIALS SCIENCE↗

Numerical optimization techniques for bound circulation distribution for minimum induced drag of Nonplanar wings: Computer program documentation

A two dimensional advanced panel far-field potential flow model of the undistorted, interacting wakes of multiple lifting surfaces was developed which allows the determination of the spanwise bound circulation distribution required for minimum induced drag. This model was implemented in a FORTRAN computer program, the use of which is documented in this report. The nonplanar wakes are broken up into variable sized, flat panels, as chosen by the user. The wake vortex sheet strength is assumed to vary linearly over each of these panels, resulting in a quadratic variation of bound circulation. Panels are infinite in the streamwise direction. The theory is briefly summarized herein; sample results are given for multiple, nonplanar, lifting surfaces, and the use of the computer program is detailed in the appendixes.

Kuhlman, J. M.↗

Predictively Coordinated Vehicle Acceleration and Lane Selection Using Mixed Integer Programming

Autonomous vehicle technology provides the means to optimize motion planning beyond human capacity. In particular, the problem of navigating multi-lane traffic optimally for trip time, energy efficiency, and collision avoidance presents challenges beyond those of single-lane roadways. For example, the host vehicle must simultaneously track multiple obstacles, the drivable region is non-convex, and automated vehicles must obey social expectations. Furthermore, reactive decision-making may result in becoming stuck in an undesirable traffic position. This paper presents a fundamental approach to these problems using model predictive control with a mixed integer quadratic program at its core. Lateral and longitudinal movements are coordinated to avoid collisions, track a velocity and lane, and minimize acceleration. Vehicle-to-vehicle connectivity provides a preview of surrounding vehicles’ motion. Simulation results show a 79% reduction in congestion-induced travel time and an 80% decrease in congestion-induced fuel consumption compared to a rule-based approach.

Dollar, Robert Austin↗

Robust Kalman filter design for active flutter suppression systems

Additional insight is provided into the use of the Doyle-Stein (1979, 1981) technique in aeroelastic control problems by examining the application of the method to a flutter control problem. The system to be controlled consists of a full-size wind tunnel model of a wing, plus an aileron, an actuator, and an accelerometer used to sense the motion of the wing. A full-state feedback controller was designed using linear optimal control theory, and a Kalman filter was used in the feedback loop for state estimation. The filter design procedure is explained along with that to improve closed-loop properties of the system. The locus of the poles of the filter is examined as a scalar design parameter is varied. The Doyle-Stein design procedure is shown to substantially improve the stability properties of an active flutter controller designed using the linear quadratic Gaussian control theory.

Garrard, W. L.↗

Placing dynamic sensors and actuators on flexible space structures

Input/Output Cost Analysis involves decompositions of the quadratic cost function into contributions from each stochastic input and each weighted output. In the past, these suboptimal cost decomposition methods of sensor and actuator selection (SAS) have been used to locate perfect (infinite bandwidth) sensor and actuators on large scale systems. This paper extends these ideas to the more practical case of imperfect actuators and sensors with dynamics of their own. NASA's SCOLE examples demonstrate that sensor and actuator dynamics affect the optimal selection and placement of sensors and actuators.

Norris, Gregory A.↗

Optimal controllers for finite wordlength implementation

When a controller is implemented in a digital computer, with A/D and D/A conversion, the numerical errors of the computation can drastically affect the performance of the control system. There exists realizations of a given controller transfer function yielding arbitrarily large effects from computational errors. Since, in general, there is no upper bound, it is important to have a systematic way of reducing these effects. Optimum controller designs are developed which take account of the digital round-off errors in the controller implementation and in the A/D and D/A converters. These results provide a natural extension to the Linear Quadratic Gaussian (LQG) theory since they reduce to the standard LQG controller when infinite precision computation is used. But for finite precision the separation principle does not hold.

Liu, K.↗

Active disturbance rejection in large flexible space structures

The design of an active control law for the rejection of persistent disturbances, in large space structures is presented. The control system design approach is based on a deterministic model of the disturbances and it optimizes the magnitude of the disturbance that the structure can tolerate without violating certain predetermined constraints. In addition to closed-loop stability, the explicit treatment of state, control, and control rate constraints, such as structural displacement and control actuator effort, guarantees that the final design will exhibit desired performance characteristics. The technique is applied to a simple two-bay truss structure, and its response is compared with that obtained using a linear-quadratic-Gaussian/loop-transfer-recovery (LQG/LTR) compensator. Preliminary results indicate that the proposed control system can reject persistent disturbances of greater magnitude by utilizing most of the available control, while limiting the structural displacements to within desired tolerances.

Parlos, Alexander G.↗

Wireless Sensing, Monitoring and Optimization for Campus-Wide Steam Distribution

The US Congress has passed legislation dictating that all government agencies establish a plan and process for improving energy efficiencies at their sites. In response to this legislation, Oak Ridge National Laboratory (ORNL) has recently conducted a pilot study to explore the deployment of a wireless sensor system for a real-time measurement-based energy efficiency optimization. With particular focus on the 12-mile long steam distribution network in our campus, we propose an integrated system-level approach to optimize energy delivery within the steam distribution system. Our approach leverages an integrated wireless sensor and real-time monitoring capability. We make real time state assessment on the steam trap health and steam flow estimate of the distribution system by mounting acoustic sensors on the steam pipes/traps/valves and observing measurements of these sensors with state estimators for system health. Our assessments are based on a spectral-based energy signature scheme that interprets acoustic vibration sensor data to estimate steam flow rates and assess steam traps status. Experimental results show that the energy signature scheme has the potential to identify different steam trap states and it has sufficient sensitivity to estimate flow rate. Moreover, results indicate a nearly quadratic relationship over the test region between the overall energy signature factor and flow rate in the pipe. We are able to present the steam flow and steam trap status, sensor readings, and the assessed alerts as an interactive overlay within a web-based Google Earth geographic platform that enables decision makers to take remedial action. The goal is to achieve significant energy-saving in steam lines by monitoring and acting on leaking steam pipes/traps/valves. We believe our demonstration serves as an instantiation of a platform that extends implementation to include newer modalities to manage water flow, sewage and energy consumption.

54 ENVIRONMENTAL SCIENCES↗

Optimizing foreground mitigation for CMB lensing with combined multifrequency and geometric methods

Here, a key challenge for current and upcoming cosmic microwave background lensing measurements is their sensitivity to biases from extragalactic foregrounds, such as Sunyaev-Zel'dovich signals or cosmic infrared background emission. Several methods have been developed to mitigate these lensing foreground biases, dividing broadly into multifrequency cleaning approaches and modifications to the estimator geometry, but how to optimally combine these methods has not yet been explored in detail. In this paper, we examine which combination of lensing foreground mitigation strategies is best able to reduce the impact of foreground contamination for a Simons Observatory-like experiment while preserving maximal signal-to-noise. Although the optimal combination obtained depends on whether bias reduction or variance reduction is prioritized and on whether polarization data is used, generally, we find that combinations involving both geometric (profile hardening, source hardening, or shear) and multifrequency (symmetric cleaning) methods perform best. For lensing power spectrum measurements from temperature (polarization and temperature), our combined estimator methods are able to reduce the bias below σ/4 or 0.3% (0.1%), a factor of 16 (30) lower than the standard quadratic estimator bias, at a modest signal-to-noise cost of only 18% (12%). In contrast, single-method foreground-mitigation approaches struggle to reduce the bias to a negligible level below σ/2 without incurring a large noise penalty. For upcoming and current experiments, our combined methods therefore represent a promising approach for making lensing measurements with negligible foreground bias.

79 ASTRONOMY AND ASTROPHYSICS↗

New heterojunction LWIR detector options

Researchers investigate the heterojunction internal photoemission (HIP) approach that potentially offers long wavelength infrared (LWIR) photovoltaic detector performance (single pixel) that is competitive with the best of other approaches being considered. Most significantly, this approach offers a relatively simple device technology that promises producible and uniform FPA's. Researchers emphasize an exciting process based on intervalence band absorption. They investigate both III-V and Si-based heterojunctions grown by molecular beam epitaxy (MBE) in which the barrier can be tailored to the desired cutoff wavelength. In addition, MBE allows one to optimize the device structure with precise control of doping profiles and layer thicknesses, and perform band structure engineering by control of composition and heterojunction strain. Researchers also consider free carrier absorption in heterojunctions. Acceptable absorption coefficients can be achieved in very heavily n(exp +) doped semiconductor layers (approx. equals 10(exp 20)cm(exp -3). However, in this case the appreciable filling of conduction band states leads to a Schottky-like photoresponse with a gradual (quadratic) turn-on above threshold. A more satisfactory approach would be to use p(exp +) doping so that with the higher density of states in the heavy hole valence band there would be a narrow band of occupied states. This gives the desirable effect of a more rapid (linear) turn-on above threshold. Unfortunately, the higher hole effective mass also reduces (inversely) the free carrier absorption. For this and other reasons, the intervalence band absorption process looks much more promising.

Maserjian, Joseph↗