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 1,351 records · Page 75

Issues in Equation of State data generation for Hot Dense MatterA Note on Generalized Radial Mesh Generation for Plasma Electronic Structure

Precise electronic structure calculations of ions in plasmas benefit from optimized numerical radial meshes. A new closed form expression for obtaining non-linear parameters for the efficient generation of analytic log-linear radial meshes is presented. In conjunction with the (very simple) algorithm for the rapid high precision evaluation of Lambert's W-function, the above identity allows the precise construction of generalized log-linear radial meshes adapted to various constraints.

74 ATOMIC AND MOLECULAR PHYSICS↗

Reinforcement Learning for Generating Toolpaths in Additive Manufacturing

Generating toolpaths plays a key role in additive manufacturing processes. In the case of 3-Dimensional (3D) printing, these toolpaths are the pathways the printhead will follow to fabricate a part in a layer-by-layer fashion. Most toolpath generators use nearest neighbor (NN), branch-and-bound, or linear programming algorithms to produce valid toolpaths. These algorithms often produce sub-optimal results or cannot handle large sets of traveling points. In this paper, the researchers at Oak Ridge National Laboratory’s (ORNL) Manufacturing Demonstration Facility (MDF) propose using a machine learning (ML) approach called reinforcement learning (RL) to produce toolpaths for a print. RL is the process of two agents, the player and the critic, learning how to maximize a score based upon the actions of the player in a defined state space. In the context of 3D printing, the player will learn how to find the optimal toolpath that reduces printhead lifts and global print time.

Patrick, Steven↗

Cyber physical attack detection

A cyber-security threat detection system and method stores physical data measurements from a cyber-physical system and extracts synchronized measurement vectors synchronized to one or more timing pulses. The system and method synthesizes data integrity attacks in response to the physical data measurements and applies alternating parametrized linear and non-linear operations in response to the synthesized data integrity attacks. The synthesis renders optimized model parameters used to detect multiple cyber-attacks.

97 MATHEMATICS AND COMPUTING↗

Cyber physical attack detection

A cyber-security threat detection system and method stores physical data measurements from a cyber-physical system and extracts synchronized measurement vectors synchronized to one or more timing pulses. The system and method synthesize data integrity attacks in response to the physical data measurements and applies alternating parameterized linear and non-linear operations in response to the synthesized data integrity attacks. The synthesis renders optimized model parameters used to detect multiple cyber-attacks.

Ferragut, Erik M.↗

Power and Limitations of Linear Programming Decoder for Quantum LDPC Codes

Decoding quantum error-correcting codes is a key challenge in enabling fault-tolerant quantum computation. In the classical setting, linear programming (LP) decoders offer provable performance guarantees and can leverage fast practical optimization algorithms. Although LP decoders have been proposed for quantum codes, their performance and limitations remain relatively underexplored. In this work, we uncover a key limitation of LP decoding for quantum low-density parity-check (LDPC) codes: certain constant-weight error patterns lead to ambiguous fractional solutions that cannot be resolved through independent rounding. To address this issue, we incorporate a post-processing technique known as ordered statistics decoding (OSD), which significantly enhances LP decoding performance in practice. Our results show that LP decoding, when augmented with OSD, can outperform belief propagation with the same post-processing for intermediate code sizes of up to hundreds of qubits. These findings suggest that LP-based decoders, equipped with effective post-processing, offer a promising approach for decoding near-term quantum LDPC codes.

Gu, Shouzhen [Yale U.]↗

Power and Limitations of Linear Programming Decoder for Quantum LDPC Codes

Decoding quantum error-correcting codes is a key challenge in enabling fault-tolerant quantum computation. In the classical setting, linear programming (LP) decoders offer provable performance guarantees and can leverage fast practical optimization algorithms. Although LP decoders have been proposed for quantum codes, their performance and limitations remain relatively underexplored. In this work, we uncover a key limitation of LP decoding for quantum low-density parity-check (LDPC) codes: certain constant-weight error patterns lead to ambiguous fractional solutions that cannot be resolved through independent rounding. To address this issue, we incorporate a post-processing technique known as ordered statistics decoding (OSD), which significantly enhances LP decoding performance in practice. Our results show that LP decoding, when augmented with OSD, can outperform belief propagation with the same post-processing for intermediate code sizes of up to hundreds of qubits. These findings suggest that LP-based decoders, equipped with effective post-processing, offer a promising approach for decoding near-term quantum LDPC codes.

Gu, Shouzhen [Yale U.]↗

Power and Limitations of Linear Programming Decoder for Quantum LDPC Codes

Decoding quantum error-correcting codes is a key challenge in enabling fault-tolerant quantum computation. In the classical setting, linear programming (LP) decoders offer provable performance guarantees and can leverage fast practical optimization algorithms. Although LP decoders have been proposed for quantum codes, their performance and limitations remain relatively underexplored. In this work, we uncover a key limitation of LP decoding for quantum low-density parity-check (LDPC) codes: certain constant-weight error patterns lead to ambiguous fractional solutions that cannot be resolved through independent rounding. To address this issue, we incorporate a post-processing technique known as ordered statistics decoding (OSD), which significantly enhances LP decoding performance in practice. Our results show that LP decoding, when augmented with OSD, can outperform belief propagation with the same post-processing for intermediate code sizes of up to hundreds of qubits. These findings suggest that LP-based decoders, equipped with effective post-processing, offer a promising approach for decoding near-term quantum LDPC codes.

Gu, Shouzhen [Yale U.]↗

Monte Carlo simulation based study of a proposed multileaf collimator for a telecobalt machine

Purpose: The objective of the present work was to propose a design of a secondary multileaf collimator (MLC) for a telecobalt machine and optimize its design features through Monte Carlo simulation. Methods: The proposed MLC design consists of 72 leaves (36 leaf pairs) with additional jaws perpendicular to leaf motion having the capability of shaping a maximum square field size of 35 Multiplication-Sign 35 cm{sup 2}. The projected widths at isocenter of each of the central 34 leaf pairs and 2 peripheral leaf pairs are 10 and 5 mm, respectively. The ends of the leaves and the x-jaws were optimized to obtain acceptable values of dosimetric and leakage parameters. Monte Carlo N-Particle code was used for generating beam profiles and depth dose curves and estimating the leakage radiation through the MLC. A water phantom of dimension 50 Multiplication-Sign 50 Multiplication-Sign 40 cm{sup 3} with an array of voxels (4 Multiplication-Sign 0.3 Multiplication-Sign 0.6 cm{sup 3}= 0.72 cm{sup 3}) was used for the study of dosimetric and leakage characteristics of the MLC. Output files generated for beam profiles were exported to the PTW radiation field analyzer software through locally developed software for analysis of beam profiles in order to evaluate radiation field width, beam flatness, symmetry, and beam penumbra. Results: The optimized version of the MLC can define radiation fields of up to 35 Multiplication-Sign 35 cm{sup 2} within the prescribed tolerance values of 2 mm. The flatness and symmetry were found to be well within the acceptable tolerance value of 3%. The penumbra for a 10 Multiplication-Sign 10 cm{sup 2} field size is 10.7 mm which is less than the generally acceptable value of 12 mm for a telecobalt machine. The maximum and average radiation leakage through the MLC were found to be 0.74% and 0.41% which are well below the International Electrotechnical Commission recommended tolerance values of 2% and 0.75%, respectively. The maximum leakage through the leaf ends in closed condition was observed to be 8.6% which is less than the values reported for other MLCs designed for medical linear accelerators. Conclusions: It is concluded that dosimetric parameters and the leakage radiation of the optimized secondary MLC design are well below their recommended tolerance values. The optimized design of the proposed MLC can be integrated into a telecobalt machine by replacing the existing adjustable secondary collimator for conformal radiotherapy treatment of cancer patients.

60 APPLIED LIFE SCIENCES↗

Automating Discovery of Physics-Informed Neural State Space Models via Learning and Evolution

Recent works exploring deep learning application to dynamical systems modeling have demonstrated that embedding physical priors into neural networks can yield more effective, physically-realistic, and data-efficient models. However, in the absence of complete prior knowledge of a dynamical system's physical characteristics, determining the optimal structure and optimization strategy for these models can be difficult. In this work, we explore methods for discovering neural state space dynamics models for system identification. Starting with a design space of block-oriented state space models and structured linear maps with strong physical priors, we encode these components into a model genome alongside network structure, penalty constraints, and optimization hyperparameters. Demonstrating the overall utility of the design space, we employ an asynchronous genetic search algorithm that alternates between model selection and optimization and obtains accurate physically consistent models of three physical systems: an aerodynamics body, a continuous stirred tank reactor, and a two tank interacting system.

genetic algorithms, neural architecture search, ne↗

Gradient process parameter optimization in additive friction stir deposition of aluminum alloys

As one of the most novel additive manufacturing methods, currently selection and optimization of processing parameters in additive friction stir deposition (AFSD) have mainly relied on experiments and subsequent characterization of microstructural and mechanical properties. Such approaches are both time- and resource-consuming. Therefore, an ultrasound elastography enhanced gradient process parameter optimization method was applied in the present work to obtain a window of optimized processing parameters for AFSD processing of aluminum alloy by varying both rotational and linear deposition speeds. Further, the quality of AFSD processed layer was investigated for physical nature of surface, dynamic elastic modulus, and microstructural aspects in cross-sections of the deposited layer. The efficiency in exploring process parameters was significantly enhanced by implementing a high-throughput screening experimental design based on application of gradient process parameters and continuous ultrasound elastographs. In addition, the applied ultrasonic elastography technique assisted in evaluating the homogeneity in microstructure and mechanical properties of AFSD sample over the entire gradients of the process parameters. The techniques adopted in current work can be further extended to identify suitable parameters for AFSD fabrication of components with desired mechanical properties such as hardness, fatigue, etc.

36 MATERIALS SCIENCE↗

Dispatch optimization of concentrating solar power with utility-scale photovoltaics

Concentrating solar power (CSP) tower technologies capture thermal radiation from the sun utilizing a field of solar-tracking heliostats. When paired with inexpensive thermal energy storage (TES), CSP technologies can dispatch electricity during peak-market-priced hours, day or night. The cost of utility-scale photovoltaic (PV) systems has dropped significantly in the last decade, resulting in inexpensive energy production during daylight hours. The hybridization of PV and CSP with TES systems has the potential to provide continuous and stable energy production at a lower cost than a PV or CSP system alone. Hybrid systems are gaining popularity in international markets as a means to increase renewable energy portfolios across the world. Typically, CSP-PV hybrid systems have been evaluated using either monthly averages of hourly PV production or scheduling algorithms that neglect the time-of-production value of electricity in the market. To more accurately evaluate a CSP-PV-battery hybrid design, we develop a profit-maximizing mixed-integer linear program ($\mathcal{H}$) that determines a dispatch schedule for the individual sub-systems with a sub-hourly time fidelity. We introduce the mathematical formulation of such a model and show that it is computationally expensive to solve. To improve model tractability and reduce solution times, we offer techniques that: (1) reduce the problem size, (2) tighten the linear programming relaxation of ($\mathcal{H}$) via reformulation and the introduction of cuts, and (3) implement an optimization-based heuristic (that can yield initial feasible solutions for (($\mathcal{H}$) and, at any rate, yields near-optimal solutions). Applying these solution techniques results in a 79% improvement in solve time, on average, for our 48-h instances of (($\mathcal{H}$); corresponding solution times for an annual model run decrease by as much as 93%, where such a run consists of solving 365 instances of (($\mathcal{H}$), retaining only the first 24 h' worth of the solution, and sliding the time window forward 24 h. We present annual system metrics for two locations and two markets that inform design practices for hybrid systems and lay the groundwork for a more exhaustive policy analysis. A comparison of alternative hybrid systems to the CSP-only system reflects that hybrid models can almost double capacity factors while resulting in a 30% improvement related to various economic metrics.

14 SOLAR ENERGY↗

Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark

The LINPACK benchmark reports the performance of a computer for solving a system of linear equations with dense random matrices. Although this task was not designed with a real application directly in mind, the LINPACK benchmark has been used to define the list of TOP500 supercomputers since the debut of the list in 1993. We propose that a similar benchmark, called the quantum LINPACK benchmark, could be used to measure the whole machine performance of quantum computers. The success of the quantum LINPACK benchmark should be viewed as the minimal requirement for a quantum computer to perform a useful task of solving linear algebra problems, such as linear systems of equations. We propose an input model called the Random Circuit Block-Encoded Matrix (RACBEM), which is a proper generalization of a dense random matrix in the quantum setting. The RACBEM model is efficient to be implemented on a quantum computer and can be designed to optimally adapt to any given quantum architecture, with relying on a black-box quantum compiler. Besides solving linear systems, the RACBEM model can be used to perform a variety of linear algebra tasks relevant to many physical applications, such as computing spectral measures, time series generated by a Hamiltonian simulation, and thermal averages of the energy. We implement these linear algebra operations on IBM Q quantum devices as well as quantum virtual machines, and demonstrate their performance in solving scientific computing problems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Design Studies for a VUV--Soft X-ray Free-Electron Laser Array

Several recent reports have identified the scientific requirements for a future soft X-ray light source [1, 2, 3, 4, 5], and a high-repetition-rate free-electron laser (FEL) facility responsive to them is being studied at Lawrence Berkeley National Laboratory (LBNL) [6]. The facility is based on a continuous-wave (CW) superconducting linear accelerator with beam supplied by a high-brightness, high-repetition-rate photocathode electron gun operating in CW mode, and on an array of FELs to which the accelerated beam is distributed, each operating at high repetition rate and with even pulse spacing. Dependent on the experimental requirements, the individualFELs may be configured for either self-amplified spontaneous emission (SASE), seeded highgain harmonic generation (HGHG), echo-enabled harmonic generation (EEHG), or oscillator mode of operation, and will produce high peak and average brightness x-rays with a flexible pulse format ranging from sub-femtoseconds to hundreds of femtoseconds. This new light source would serve a broad community of scientists in many areas of research, similar to existing utilization of storage ring based light sources. To reduce technical risks and constructioncosts, accelerator research, development, and design studies at LBNL target the most critical components and systems of the facility. We are developing a high-repetition-rate low-emittance electron gun, high quantum efficiency photocathodes, and have embarked on design and optimization of the electron beam accelerator, FEL switchyard, and array of FELs. We continue our work on precision timing and synchronization systems critical for time-resolved experiments using pump-probe techniques.

43 PARTICLE ACCELERATORS↗

Comparison of Fickian and temporally nonlocal transport theories over many scales in an exhaustively sampled sandstone slab

It is not a compelling argument, solely on the basis of a better fit to solute breakthrough curve (BTC) data, that a temporally nonlocal model is necessary to simulate transport in an advection-dominated system. One may counter that the classical advection-dispersion equation (ADE) is a valid model at some small scale and that the detailed hydraulic conductivity (K) data must be well-represented: then the nonlocality is only a result of upscaling and loss of information. But is the nonlocal model demonstrably necessary at all scales? We examine the experiment conducted by Klise et al. (2008) in which a 30.5 by 30.5 cm slab of relatively homogeneous, cross-bedded sandstone was exhaustively sampled for K. The slab was sealed, saturated with potassium iodide, and X-rayed 10 times while being flushed with fresh water. The 8,649 air-permeameter measurements were down- and upscaled to make finer and coarser grids on which the velocity field was solved and the ADE applied. The optimized parameters in the ADE were found to scale predictably, most notably the longitudinal dispersivity (α L ), which grew linearly with upscaling. But at all levels of up- and downscaling, including the original K measurement scale of 0.33 cm, the ADE did not adequately represent the late-time tails. The temporally nonlocal, time- fractional ADE (t-FADE) was applied and the optimized parameters (α L and the immobile capacity beta) did not depend on scale. The better fit provided by the t-FADE in the late BTC tails did not bring about a sacrificed fit elsewhere in the BTC. Furthermore, the optimized ADE and t-FADE solutions do not converge at the smallest scale, directly implying that the temporal nonlocality is a necessary model component. We conclude that the logical inference if the ADE is valid in heterogeneous material, then there is tailing in the BTC'' is not a proof that the reverse is true. We provide a clear counterexample. A corollary is that a mismatch between data and a discretized solution to the ADE does not imply that more data will improve fits or predictive ability.

58 GEOSCIENCES↗

Re-Analysis of DARHT Axis 2 S4 Magnet Sweep Measurements

The Dual-Axis Radiographic Hydrodynamic Test (DARHT) facility provides flash radiography capabilities using two electron Linear Induction Accelerators (LIA’s). Understanding fundamental properties of the electron beams is essential to optimizing spot size and dose for radiography. This work describes distribution measurements of a single-kicked electron beam (16.5MeV, 1.7kA, 60ns) at a location downstream at imaging station C on DARHT Axis 2. The beam at station C is focused by the S4 solenoid located upstream. The beam distribution is measured by imaging optical transition radiation (OTR) from electrons striking a 51-µm thick titanium foil. This data and analysis were originally published by Ekdahl. The results here are a re-analysis of the asymmetric halo emittance contribution as compared to the emittance resulting from the FWHM of the distribution. This is accomplished using xtr2 fits to the data which include non-linear magnetic field effects in S4. Also examined are the calculated S4 spherical aberration contributions to the emittance using xtr.

43 PARTICLE ACCELERATORS↗

A log-barrier Newton-CG method for bound constrained optimization with complexity guarantees

Abstract We describe an algorithm based on a logarithmic barrier function, Newton’s method and linear conjugate gradients that seeks an approximate minimizer of a smooth function over the non-negative orthant. We develop a bound on the complexity of the approach, stated in terms of the required accuracy and the cost of a single gradient evaluation of the objective function and/or a matrix-vector multiplication involving the Hessian of the objective. The approach can be implemented without explicit calculation or storage of the Hessian.

O’Neill, Michael↗

Optimal Wentzell Boundary Control of Parabolic Equations

This paper deals with a class of optimal control problems governed by an initial-boundary value problem of a parabolic equation. The case of semi-linear boundary control is studied where the control is applied to the system via the Wentzell boundary condition. The differentiability of the state variable with respect to the control is established and hence a necessary condition is derived for the optimal solution in the case of both unconstrained and constrained problems. The condition is also sufficient for the unconstrained convex problems. A second order condition is also derived.

97 MATHEMATICS AND COMPUTING↗

Inference of the optimal pretarget electron beam parameters in a Monte Carlo virtual linac model through simulated annealing

The purpose of this study was to develop an efficient method to determine the optimal intensity distribution of the pretarget electron beam in a Monte Carlo (MC) accelerator model able to most accurately reproduce a set of measured photon field profiles for a given accelerator geometry and nominal photon beam energy. The method has the ability to reduce the number of simulations required to commission a MC accelerator model and has achieved better agreement with measurement than other methods described in literature. The method begins from a cylindrically symmetric pretarget electron beam (radius of 0.5 cm) of uniform intensity. This beam is subdivided into annular regions of fluence for which each region is individually transported through the accelerator head and into a water phantom. A simulated annealing search is then performed to determine the optimal combination of weights of the annular fluences that provide a best match between the measured dose distributions and the weighted sum of annular dose distributions for particular pretarget electron energy. When restricted to Gaussian intensity distributions, the optimization determined an optimal FWHM=1.34 mm for 18.0 MeV electrons, with a RMSE=0.49% on 40x40 cm{sup 2} lateral profiles. When allowed to deviate from Gaussian intensities a further reduction in RMSE was achieved. For our Clinac 21 EX accelerator MC model (based on the 1996 Varian Oncology Systems, Monte Carlo Project package), the optimal unrestricted intensity distribution was found to be a Gaussian-like solution (18.0 MeV, FWHM=1.10 mm, 40x40 cm{sup 2} profile, and RMSE=0.15%) with the presence of an extra focal halo contribution on the order of 10% of the maximum Gaussian intensity. Using the optimally derived intensity, 10x10 and 4x4 cm{sup 2} profiles were found to be in agreement with measurement with a maximum RMSE=0.49%. The optimized Gaussian and unrestricted values of the electron beam FWHM were both within the range of those inferred by focal spot image measurements performed by Jaffray et al.[''X-ray sources of medical linear accelerators: Focal and extra-focal radiation,'' Med. Phys. 20, 1417-1427 (1993)]. The inference of an extra focal pretarget electron component may be an indicator of a deficiency in the MC model and needs further investigation.

62 RADIOLOGY AND NUCLEAR MEDICINE↗