Search NASA⌕ Search

SEARCH · Search NASA

Results for “Linear 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 811 records · Page 45

Failure Probability Constrained AC Optimal Power Flow

Despite cascading failures being the central cause of blackouts in power transmission systems, existing operational and planning decisions are made largely by ignoring their underlying cascade potential. This paper posits a reliability-aware AC Optimal Power Flow formulation that seeks to design a dispatch point which has a low operator-specified likelihood of triggering a cascade starting from any single component outage. By exploiting a recently developed analytical model of the probability of component failure, our Failure Probability-constrained ACOPF (FP-ACOPF) utilizes the system's expected first failure time as a smoothly tunable and interpretable signature of cascade risk. Here, we use techniques from bilevel optimization and numerical linear algebra to efficiently formulate and solve the FP-ACOPF using off-the-shelf solvers. Extensive simulations on the IEEE 118-bus case show that, when compared to the unconstrained and N-1 security-constrained ACOPF, our probability-constrained dispatch points can significantly lower the probabilities of long severe cascades and of large demand losses, while incurring only minor increases in total generation costs.

24 POWER TRANSMISSION AND DISTRIBUTION↗

DERMS Online: A New Voltage Sensitivity-Enabled Feedback Optimization Framework

This paper proposes a distributed energy resource management system (DERMS) solution by developing a new voltage sensitivity-enabled feedback optimization framework. The key idea is to adopt a measurement feedback scheme to reformulate the original nonlinear optimization into a linear programming (LP) problem via perturb-and-observe-based voltage sensitivity analysis. The proposed solution eliminates the dependence on load knowledge and can be implemented online thanks to an efficient open-source solver for LP problems. Comparison results with other control methods on a real distribution feeder in Southern California highlight the feasibility as well as benefits for the proposed framework.

distributed energy resource management↗

The variational subspace valence bond method

The variational subspace valence bond (VSVB) method based on overlapping orbitals is introduced. VSVB provides variational support against collapse for the optimization of overlapping linear combinations of atomic orbitals (OLCAOs) using modified orbital expansions, without recourse to orthogonalization. OLCAO have the advantage of being naturally localized, chemically intuitive (to individually model bonds and lone pairs, for example), and transferrable between different molecular systems. Such features are exploited to avoid key computational bottlenecks. Since the OLCAO can be doubly occupied, VSVB can access very large problems, and calculations on systems with several hundred atoms are presented.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Extremum seeking for optimal control problems with unknown time-varying systems and unknown objective functions

We consider the problem of optimal feedback control of an unknown, noisy, time-varying, dynamic system that is initialized repeatedly. Examples include a robotic manipulator which must perform the same motion, such as assisting a human, repeatedly and accelerating cavities in particle accelerators which are turned on for a fraction of a second with given initial conditions and vary slowly due to temperature fluctuations. In this paper, we present an approach that applies to systems of practical interest. The method presented here is model independent; does not require knowledge of the objective function; is robust to measurement noise; is applicable for any set of initial conditions; is applicable to simultaneously controlling an arbitrary number of parameters; and may be implemented with a broad range of continuous or discontinuous functions such as sine or square waves. For systems with convex cost functions we prove that our algorithm will produce controllers that approach the minimal cost. For linear systems we reproduce the cost minimizing linear quadratic regulator optimal controller that could have been designed analytically had the system and cost function been known. We demonstrate the effectiveness of the algorithm with simulation studies of noisy and time-varying systems.

42 ENGINEERING↗

DERMS Online: A New Voltage Sensitivity-Enabled Feedback Optimization Framework: Preprint

This paper proposes a distributed energy resource management system (DERMS) solution by developing a new voltage sensitivity enabled feedback optimization framework. The key idea is to adopt a measurement feedback scheme to reformulate the original nonlinear optimization into a linear programming (LP) problem via perturb and observe-based voltage sensitivity analysis. The proposed solution eliminates the dependence on load knowledge and can be implemented online thanks to an efficient open-source solver for LP problems. The proposed DERMS online platform is generalizable to deal with various types of distributed energy resources (DERs), including distributed photovoltaics (PVs), energy storage, electric vehicles, demand response, etc. Comparison results with other control methods on a realistic distribution feeder in Southern California highlight the feasibility as well as benefits for the proposed framework.

distributed energy resources management↗

Multiobjective Dynamic Optimization for Optimal Load-Following of Natural Gas Combined Cycle Power Plants under Stress Constraints

With the increasing penetration of intermittent renewable energy sources into the electric grid, there is an associated need for conventional thermal power plants that are designed to operate at base-load conditions to cycle their load rapidly and frequently and operate under low-load conditions. Fast load-following operations lead to plant efficiency loss and the reduction of equipment life. A high-fidelity dynamic model of a natural gas combined cycle power plant, with rigorous equipment level submodels, is developed to capture the plant transient performance and the thermomechanical stress evolution at the high-pressure drum is computed to assess the drum life consumption. Stress evolution is modeled for the location of the edge at the drum/downcomer junction that experiences high circumferential stress amplitude during the fast load-following operation, leading to higher fatigue damage than locations considered under existing design standards. A dynamic optimization problem is solved for optimal load-following operation. Depending on the value of the stress constraint and the desired ramp rate, satisfying the desired stress constraint may be infeasible without relaxing the ramp rate. A multiobjective dynamic optimization problem is solved using a lexicographic approach that minimizes ramp rate relaxation and maximizes efficiency while satisfying stress constraints, avoiding spraying to saturation, and maintaining main steam and reheat steam temperature within bounds. It was observed that the optimal ramp rate can be highly nonlinear as opposed to the industry-standard linear ramp rate. Nonlinear optimal ramp-rate profiles not only help to avoid stress constraints that may be unavoidable by using the linear profile but also result in higher efficiency than the linear profile. Furthermore, the study shows that there is a strong tradeoff between the relaxation in the plant ramp rate and the time-average thermal efficiency.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Optimization of collision-free paths in a differential-drive robot by a smoothing piecewise-linear approach

This paper presents a methodology for optimizing pre-calculated collision-free paths of differential-drive wheeled robots. The main advantage of this methodology is that optimization is done by considering the kinematics and mechanical constraints of the mobile robot. In accordance to this proposal, the optimized path is achieved by applying recursively a local smoothing on an initial path which is originally modeled as a one-dimensional piecewise linear function. By this recursive smoothing, it can be ensured that the original piecewise linear function can be transformed into a smooth one that fulfill the constraints established by the kinematic equations of the wheeled mobile in terms of a minimum radius of curvature. As a result of this, a trajectory which guarantees lower power consumption and lower mechanical wear, is obtained. To show the better performance of the proposed approach, numerical simulation results are contrasted to those obtained from other reported methods with regards to path length, minimum radius of curvature, cross track error, continuity and resulting acceleration.

97 MATHEMATICS AND COMPUTING↗

Linear dichroism infrared resonance in overdoped, underdoped, and optimally doped cuprate superconductors

By measuring the polarization changes in terahertz, infrared, and visible radiation over an extended energy range (3–2330 meV), we observe symmetry breaking in cuprate high-temperature superconductors over wide energy, doping, and temperature ranges. We measure the polarization rotation (Re[$θ_F$]) and ellipticity (Im[$θ_F$]) of transmitted radiation through thin films as the sample is rotated. We observe a twofold rotational symmetry in $θ_F$, which is associated with linear dichroism (LD) and occurs when electromagnetic radiation polarized along one direction is absorbed more strongly than radiation polarized in the perpendicular direction. Such polarization anisotropies can be generally associated with symmetry breakings. We measure the amplitude of the LD signal and study its temperature, energy, and doping dependence. The LD signal shows a resonant behavior with a peak in the few hundred meV range, which is coincident with the midinfrared optical feature that has been associated with the formation of the pseudogap state. In this work, the strongest LD signal is found in underdoped films, although it is also observed in optimally and overdoped samples. The LD signal is consistent with an electronic nematic order which is decoupled from the crystallographic axes as well as novel magnetoelectric effects.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Highly Selective Recognition of Cd{sup 2+} by an Indole Derivative Chemosensor

A novel chemosensor exhibiting highly selective recognition of Cd {sup 2+} over other metal ions with significant fluorescence quenching was designed and synthesized by a click reaction of dialkyne and indole azide precursors. The compound was identified by {sup 1}H NMR, {sup 13}C NMR, MS, and UV-vis spectroscopy. The fluorescence quenching phenomenon was observed with the addition of Cd {sup 2+}. The reaction conditions, including the selectivity, the amount of Cd {sup 2+}, reaction time, and temperature, were optimized in the article. The product exerted highly selective fluorescence change in the presence of Cd {sup 2+} over other metal ions, such as Li{sup +}, Na{sup +}, K{sup +}, Pb{sup 2+}, Ni{sup 2+}, Zn{sup 2+}, Mn{sup 2+}, Hg{sup 2+}, Cr{sup 3+}, Cu{sup 2+}, and Fe{sup 3+}. Under the optimal conditions, a linearly proportional relationship between fluorescence intensity and the concentration of Cd{sup 2+} was revealed in the range from 0 to 7.226 × 10{sup –5} M. The limit of detection was 2.69 μM. The results suggest that the substance synthesized with 2-methylindole is a novel and quick detector for Cd {sup 2+}.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Rapid Determination of Trace Palladium in Active Pharmaceutical Ingredients by Magnetic Solid-Phase Extraction and Flame Atomic Absorption Spectrometry

Clutaraldehyde cross-linked magnetic chitosan nanoparticles were synthesized and used as an adsorbent for the dispersive solid-phase extraction of palladium in active pharmaceutical ingredients (APIs) prior to analysis by a flame atomic absorption spectrophotometer. FT-IR, X-ray diffraction, and TEM were used to characterize the adsorbent. Various parameters of experimental performance, such as adsorbent amount, pH, adsorption time, desorption solutions, coexisting ions, and adsorbent reusability, were investigated and optimized. Under the optimized conditions, good linearity was achieved in the 5.0–500 μg/L concentration range, with correlation coefficients of 0.9989. The limit of detection is 2.8 μg/L and the recoveries of spiked samples ranged from 91.7 to 97.6%. It was confirmed that the GMCNs nanocomposite was a promising adsorbing material for extraction and preconcentration of Pd in APIs.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Analytical Approach for Detection of Ergosterol in Mushrooms Based on Modification Free Electrochemical Sensor in Organic Solvents

Ergosterol (Erg) is the major sterol component in the plasma membranes of fungi. The main goal of this work was to develop rapid, reliable, and cost-effective method toward Erg detection based on application of unmodified boron-doped diamond electrode. Several organic solvents were tested (acetonitrile, dimethyformamide, dimethylsulfoxide, dichloromethane), and it was found that best analytical characteristics were achieved using acetonitrile containing 0.1 M tetrabutylammonium hexa-fluorophosphate as supporting electrolyte. Oval shaped and well-defined oxidation peak was recorded at potential of around 1.17 V versus Ag/Ag+ non-aqueous reference electrode. Under optimized experimental conditions, linear working range from 2 to 200 mu M was estimated, with limit of detection of 0.7 mu M, using square wave voltammetry. Negligible effect of possible interfering compound was observed. Proposed methodology was successfully applied for estimation of Erg content in mushrooms extract with satisfactory results in comparison with spectrophotometric procedure. Obtained results clearly show that developed analytical methodology can be adequate replacement for the, up to date, used methods and open-novel approach for ergosterol detection.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

H{sub ∞} memory feedback control for uncertain singular Markov jump systems with time-varying delay and input saturation

This paper concerns with the H{sub ∞} robust exponential stability and memory state feedback stabilization of singular Markov jump systems with time-delay and input saturation. Linear matrix inequality conditions are given to guarantee regularity, impulse-freeness and exponential stability for the singular Markov jump system. Moreover, sufficient conditions are presented to ensure the H{sub ∞} disturbance attenuation level, and the design method of memory feedback controller is developed by solving linear matrix inequalities optimization problem without any decompositions of system matrices and equivalent transformation. Furthermore, the function in the proof procedure belongs to multiple Lyapunov-like functions whose advantage lies in their flexibility. Finally, numerical examples are employed to verify the effectiveness of the proposed methods and to illustrate the significant improvement on the conservativeness of some reported results in the literature.

97 MATHEMATICS AND COMPUTING↗

Model-based Dynamic Control of Speculative Forays in Parallel Computation

In simulations running in parallel, the processors would have to synchronize with other processors to maintain correct global order of computations. This can be done either by blocking computation until correct order is guaranteed, or by \textit{speculatively} proceeding with the best guess (based on local information) and later correcting errors if/as necessary. Since the gainful lengths of speculative forays depend on the dynamics of the application software and hardware at runtime, an online control system is necessary to dynamically choose and/or switch between the blocking and speculative strategies. In this paper, we formulate the reversible speculative computing in large-scale parallel computing as a dynamic linear feedback control (optimization) system model and evaluate its performance in terms of time and cost savings as compared to the traditional (forward) computing. We illustrate with an exact analogy in the form of vehicular travel under dynamic, delayed route information. The objective is to assist in making the optimal decision on what computational approach is to be chosen, by predicting the amount of time and cost savings (or losing) under different environments represented by different parameters and probability distribution functions. We consider the cases of Gaussian, exponential and log-normal distribution functions. The control system is intended for incorporating into speculative parallel applications such as optimistic parallel discrete event simulations to decide at runtime when and to what extent speculative execution can be performed gainfully.

Perumalla, Kalyan↗

Moments-based interface reconstruction, remap and advection

Here, we present a new moment-of-fluid (MOF 2 ) interface reconstruction method. It uses the zeroth, first, and second moments of the fragment of material inside a cell of the mesh to reconstruct a convex material polygon or a union of convex polygons that approximate the respective material fragment. The new method requires information about the material moments only for the cell under consideration. The MOF 2 method allows to exactly reproduce several convex shapes: corners, filaments, and some concave shapes: cell-complements to corners and filaments. Interface reconstruction is formulated as a local (for each cell), non-linear, equality constrained optimization problem, which does not require additional communication and allows for an efficient parallel implementation. We present an extensive set of test problems, both for interface reconstruction on a single cell, and for reconstruction of a variety of shapes on a variety of meshes. We describe how to perform two-material advection using the MOF 2 method and present the results for the classical advection tests. We also show the examples of material interface remapping needed in the framework of multi-material arbitrary Lagrangian-Eulerian methods, and give a brief description of a procedure that can be used to update the material moments on the Lagrangian stage of those methods.

97 MATHEMATICS AND COMPUTING↗

An adaptive moments-based interface reconstruction using intersection of the cell with one half-plane, two half-planes and a circle

We present a new adaptive moment-of-fluid (A-MOF) interface reconstruction method. It uses the zeroth, first, and second moments of the fragment of material inside a cell of the mesh to construct a shape that approximates the respective material fragment. The new method requires information about the material moments only for the cell under consideration. The adaptive method chooses between shapes obtained by the intersection of the cell with one half-plane, two half-planes, or a circle. The A-MOF method allows to exactly reproduce several convex shapes: corners, filaments, and their concave cell-complements; as well as pieces of the circles and its cell-compliments. Interface reconstruction is formulated as a local (for each cell), non-linear, equality constrained optimization problem, which does not require additional communication and allows for an efficient parallel implementation. In conclusion, we present an extensive set of test problems, both for interface reconstruction on a single cell, and for reconstruction of a variety of shapes on the entire mesh.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dual-Readout Immunochromatographic Assay by Utilizing MnO 2 Nanoflowers as the Unique Colorimetric/Chemiluminescent Probe

Manganese dioxide nanoflowers (MnO2 NFs) were synthesized and utilized as a dual readout probe to develop a novel immunochromatographic test strip (ITS) for detecting pesticide residues using chlorpyrifos as the model analyte. MnO2 NFs-labeled antibody for chlorpyrifos was employed as the signal tracer for conducting the ITS. After 10-min competitive immunoreaction, the tracer antibody was captured by the immobilized immunogen on test line in the test strip, resulting in the accumulation of MnO2 NFs. The accumulation of MnO2 NFs led to the appearance of brown color on the test line, which could be easily observed by the naked eye as a qualitative readout. Moreover, MnO2 NFs showed a remarkably enhancing effect on the luminol-H2O2 chemiluminescent (CL) system. Unlike peroxidase-like nanomaterials, the enhancing mechanism of MnO2 NFs was based on its oxidant activity to decompose H2O2 for forming reactive oxygen species. After initiating the CL system in the test zone, strong CL signal was collected as a quantitative readout to sensitively detect chlorpyrifos. Under optimal conditions, the linear range of chlorpyrifos was 0.1–50 ng/mL with a low detection limit of 0.033 ng/mL (S/N = 3). The reliability of the dual-readout ITS was successfully demonstrated by the application on traditional Chinese medicine and environmental water samples. Due to the simultaneous rapid-qualitative and sensitive-quantitative detection, the dual-readout protocol provides a promising strategy for rapid screening and field assay on various areas such as environmental monitoring, food safety and point-of-care testing.

Ouyang, Hui↗

Excited State Specific Multi-Slater Jastrow Wave Functions

We combine recent advances in excited state variational principles, fast multi-Slater Jastrow methods and selective configuration interaction, to create multi-Slater Jastrow wave function approximations that are optimized for individual excited states. In addition to the Jastrow variables and linear expansion coefficients, this optimization includes state-specific orbital relaxations in order to avoid the compromises necessary in state-averaged approaches. Here, we demonstrate that, when combined with variance matching to help balance the quality of the approximation across different states, this approach delivers accurate excitation energies even when very modest multi-Slater expansions are used. Intriguingly, this accuracy is maintained even when we study a difficult chlorine-anion-to-π* charge transfer in which traditional state-averaged multireference methods must contend with different states that require drastically different orbital relaxations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A Multiplexed Quantitative Analysis of Germline Single Amino Acid Variants by Targeted Proteomics in Nondepleted Human Plasma

Single amino acid variants (SAAVs) in protein sequences are often a direct result of single-nucleotide polymorphisms (SNPs). Certain germline SAAVs have shown biological relevance in different disease conditions but lack precise quantification in circulation, which could hinder functional investigations and progress in biomarker development. Here, we have developed a multiplexed liquid chromatography-selected reaction monitoring (LC-SRM) assay that monitors 5 wild-type and variant peptide pairs (Complement Factor B: CFB-R32Q/R32W, Clusterin: CLU-N317H, Fetuin B: FETUB-K360R, and Kininogen: KNG1-L212P) in nondepleted human plasma. The assay was optimized for imprecision, linearity, stability, and calibration assessments with CVs of under 20%. The wild-type and variant peptide pairs were characterized in a set of healthy individual plasma samples. These target identifications were also validated by SNP genotyping with more than 99% accuracy. For all protein targets, we observed significantly lower concentrations of WT species in the presence variant peptides. In CFB, the concentration of R32Q was significantly lower than its counterpart R32W variant and WT species. Furthermore, our results distinguished phenotypes of homozygosity and heterozygosity of the SAAV presence through direct concentration level characterization. These findings provide some insights into how SAAVs affect quantitative assessments of target peptides. The assay demonstrates a platform for proteogenomic analyses with potential applications in both research and clinical settings.

genetics↗