Search NASA⌕ Search

SEARCH · Search NASA

Results for “Numerical 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,153 records · Page 64

Joint optimization of electric bus charging infrastructure, vehicle scheduling, and charging management

High upfront costs of vehicles and charging infrastructure as well as the lack of knowledge related to infrastructure planning and electric bus system operation are major obstacles to the implementation of battery electric buses (BEBs). To tackle the obstacles and promote BEB adoption, a comprehensive optimization framework was developed to address the combined charging infrastructure planning, vehicle scheduling, and charging management problem for BEB systems, with the goal to minimize the total cost of ownership. The problem was formulated as a mixed-integer non-linear problem. A genetic algorithm-based approach was then proposed to solve the problem. Last, three alternative scenarios based on a sub-transit network in Salt Lake City, Utah, were analyzed and compared with the optimal scenario results in the numerical experiments. Our comparison results demonstrate the effectiveness of the proposed model and solution algorithm in determining a cost-efficient planning strategy for BEB systems.

33 ADVANCED PROPULSION SYSTEMS↗

Biased degenerate ground-state sampling of small Ising models with converged quantum approximate optimization algorithm

The quantum alternating operator ansatz, a generalization of the quantum approximate optimization algorithm (QAOA), is a quantum algorithm used for approximately solving combinatorial optimization problems. QAOA typically uses the transverse field mixer as the driving Hamiltonian. One of the interesting properties of the transverse field driving Hamiltonian is that it results in nonuniform sampling of degenerate ground states of optimization problems. In this study, we numerically examine the fair sampling properties of the transverse field mixer QAOA, and Grover mixer QAOA (GM-QAOA), which provides theoretical guarantees of fair sampling of degenerate optimal solutions, up to a large enough p such that the mean expectation value converges to an optimal approximation ratio of 1. This comparison is performed with high-quality heuristically computed, but not necessarily optimal, QAOA angles, which give strictly monotonically improving solution quality as p increases. These angles are computed using the Julia based numerical simulation software JuliQAOA. Fair sampling of degenerate ground states is quantified using the Shannon entropy of the ground-state amplitudes distribution. The fair sampling properties are reported on several quantum signature Hamiltonians from previous quantum annealing fair sampling studies. Small random fully connected spin glasses are shown, which exhibit exponential suppression of some degenerate ground states with transverse field mixer QAOA. The transverse field mixer QAOA simulations show that some problem instances clearly saturate the Shannon entropy of 0 with a maximally biased distribution that occurs when the learning converges to an approximation ratio of 1 while other problem instances never deviate from a maximum Shannon entropy (uniform distribution) at any p step. Published by the American Physical Society 2025

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Dual-map framework for noise characterization of quantum computers

In order to understand the capabilities and limitations of quantum computers, it is necessary to develop methods that efficiently characterize and benchmark error channels present on these devices. In this paper, we present a method that faithfully reconstructs a marginal (local) approximation of the effective noise (MATEN) channel, that acts as a single layer at the end of the circuit. We first introduce a dual-map framework that allows us to analytically derive expectation values of observables with respect to noisy circuits. These findings are supported by numerical simulations of the quantum approximate optimization algorithm (QAOA) that also justify the MATEN, even in the presence of nonlocal errors that occur during a circuit. Finally, we demonstrate the performance of the method on Rigetti's Aspen-11 quantum computer for QAOA circuits up to six qubits, successfully predicting the observed measurements on a majority of the qubits.

Sud, James↗

Uncertainty Aware Structural Topology Optimization Via a Stochastic Reduced Order Model Approach

This work presents a stochastic reduced order modeling strategy for the quantification and propagation of uncertainties in topology optimization. Uncertainty aware optimization problems can be computationally complex due to the substantial number of model evaluations that are necessary to accurately quantify and propagate uncertainties. This computational complexity is greatly magnified if a high-fidelity, physics-based numerical model is used for the topology optimization calculations. Stochastic reduced order model (SROM) methods are applied here to effectively 1) alleviate the prohibitive computational cost associated with an uncertainty aware topology optimization problem; and 2) quantify and propagate the inherent uncertainties due to design imperfections. A generic SROM framework that transforms the uncertainty aware, stochastic topology optimization problem into a deterministic optimization problem that relies only on independent calls to a deterministic numerical model is presented. This approach facilitates the use of existing optimization and modeling tools to accurately solve the uncertainty aware topology optimization problems in a fraction of the computational demand required by Monte Carlo methods. Finally, an example in structural topology optimization is presented to demonstrate the effectiveness of the proposed uncertainty aware structural topology optimization approach.

Aguilo, Miguel A.↗

Numerical study of a matrix-free trust-region SQP method for equality constrained optimization

This is a companion publication to the paper 'A Matrix-Free Trust-Region SQP Algorithm for Equality Constrained Optimization' in which we develop and analyze a trust-region sequential quadratic programming (SQP) method that supports the matrix-free (iterative, in-exact) solution of linear systems. In this report, we document the numerical behavior of the algorithm applied to a variety of equality constrained optimization problems, with constraints given by partial differential equations (PDEs).

99 GENERAL AND MISCELLANEOUS↗

Power Optimization of Cryogenic CO2 Deposition Capture in Deep Space

An extremely reliable cabin air revitalization system is needed for human deep space exploration missions. Deep space offers an environmental temperature close to 4 Kelvin. This low environmental temperature enables heat rejection for systems that are thermally power-intensive, i.e. CO2 cold surface deposition (CDep). The CDep system relies on phase change temperatures of air components to deposit CO2 onto a cold surface. The cold surface can be generated utilizing cryocoolers, including Stirling and Reverse Brayton, or deep space environmental temperature. This paper presents a numerical study on a power optimization of cold surface generation via a cryocooler or thermal radiator. An example system for each type is presented. However, a hybrid system would not only reduce power required to remove CO2, but also increase redundancy and reliability of the air revitalization system.

Pranav Jagtap↗

High Performance Ultrathin GaAs Solar Cells Enabled with Heterogeneously Integrated Dielectric Periodic Nanostructures

Due to their favorable materials properties including direct bandgap and high electron mobilities, epitaxially grown III–V compound semiconductors such as gallium arsenide (GaAs) provide unmatched performance over silicon in solar energy harvesting. Yet, their large-scale deployment in terrestrial photovoltaics remains challenging mainly due to the high cost of growing device quality epitaxial materials. In this regard, reducing the thickness of constituent active materials under appropriate light management schemes is a conceptually viable option to lower the cost of GaAs solar cells. In this work, we present a type of high efficiency, ultrathin GaAs solar cell that incorporates bifacial photon management enabled by techniques of transfer printing to maximize the absorption and photovoltaic performance without compromising the optimized electronic configuration of planar devices. Nanoimprint lithography and dry etching of titanium dioxide (TiO 2 ) deposited directly on the window layer of GaAs solar cells formed hexagonal arrays of nanoscale posts that serve as lossless photonic nanostructures for antireflection, diffraction, and light trapping in conjunction with a co-integrated rear-surface reflector. Systematic studies on optical and electrical properties and photovoltaic performance in experiments, as well as numerical modeling, quantitatively describe the optimal design rules for ultrathin, nanostructured GaAs solar cells and their integrated modules.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Ultra-sensitive magnetic microscopy with an optically pumped magnetometer

Optically pumped magnetometers (OPMs) based on lasers and alkali-metal vapor cells are currently the most sensitive non-cryogenic magnetic field sensors. Many applications in neuroscience and other fields require high-resolution, high-sensitivity magnetic microscopic measurements. In order to meet this demand we combined a cm-size spin-exchange relaxation-free (SERF) OPM and flux guides (FGs) to realize an ultra-sensitive FG-OPM magnetic microscope. The FGs serve to transmit the target magnetic flux to the OPM thus improving both the resolution and sensitivity to small magnetic objects. We investigated the performance of the FG-OPM device using experimental and numerical methods, and demonstrated that an optimized device can achieve a unique combination of high resolution (80 μm) and high sensitivity (8.1 pT/). Additionally, we also performed numerical calculations of the magnetic field distribution in the FGs to estimate the magnetic noise originating from the domain fluctuations in the material of the FGs. We anticipate many applications of the FG-OPM device such as the detection of micro-biological magnetic fields; the detection of magnetic nano-particles; and non-destructive testing. From our theoretical estimate, an FG-OPM could detect the magnetic field of a single neuron, which would be an important milestone in neuroscience.

47 OTHER INSTRUMENTATION↗

A hybrid nonlinear programming method for design optimization

Solutions to engineering design problems formulated as nonlinear programming (NLP) problems usually require the use of more than one optimization technique. Moreover, the interaction between the user (analysis/synthesis) program and the NLP system can lead to interface, scaling, or convergence problems. An NLP solution system is presented that seeks to solve these problems by providing a programming system to ease the user-system interface. A simple set of rules is used to select an optimization technique or to switch from one technique to another in an attempt to detect, diagnose, and solve some potential problems. Numerical examples involving finite element based optimal design of space trusses and rotor bearing systems are used to illustrate the applicability of the proposed methodology.

Rajan, S. D.↗

Bi-directional evolutionary optimization for photonic band gap structures

Toward an efficient and easy-implement optimization for photonic band gap structures, this paper extends the bi-directional evolutionary structural optimization (BESO) method for maximizing photonic band gaps. Photonic crystals are assumed to be periodically composed of two dielectric materials with the different permittivity. Based on the finite element analysis and sensitivity analysis, BESO starts from a simple initial design without any band gap and gradually re-distributes dielectric materials within the unit cell so that the resulting photonic crystal possesses a maximum band gap between two specified adjacent bands. Numerical examples demonstrated the proposed optimization algorithm can successfully obtain the band gaps from the first to the tenth band for both transverse magnetic and electric polarizations. Some optimized photonic crystals exhibit novel patterns markedly different from traditional designs of photonic crystals.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Numerical Investigation of Roughness Effects on Transition on Spherical Capsules

The state of the boundary layer on space re-entry vehicles significantly affects the design of the thermal protection system. However, the physical mechanism that leads to the laminar-turbulent boundary-layer transition on blunt spherical capsules remains an open question in literature. This work numerically assesses the potential of roughness-induced non-modal disturbance growth on re-entry capsules with a spherical-section forebody by optimal transient-growth theory and direct numerical simulation. Two different sets of wind-tunnel experiments are considered. Optimal transient-growth studies have been performed for the blunt capsule experiments at Mach 5.9 in the Hypersonic Ludwieg tube Braunschweig (HLB) of the Technische Universitat Braunschweig. In some of these measurements, the capsule model was equipped with a specifically designed patch of distributed micron-sized surface roughness. The transient-growth results for the HLB capsule are compared to corresponding numerical data for a Mach 6 blunt capsule experiment in the Adjustable Contour Expansion (ACE) facility of the Texas A&M University (TAMU) at lower Reynolds number. Similar trends are observed for both configurations. In particular, a rather low maximum energy gain is noted for the surface temperature conditions of the experiments. It is shown that the surface temperature dependence of the optimal transient-growth results is very similar for both capsule configurations. Moreover, the generation of stationary disturbances by well-defined roughness patches on the capsule surface is studied for the conditions of the HLB experiment using direct numerical simulations (DNS). To help explain the observed laminar-turbulent transition downstream of the roughness patch in some of the HLB capsule experiments, additional simulations were carried out to study the evolution of unsteady perturbations within the steady disturbance flow field due to the roughness patch. However, the DNS did not provide any indication of modal or non-modal disturbance growth in the wake of the roughness patch, and hence, the physical mechanism underlying the observed onset of transition remains unknown.

Hein, Stefan↗

The DESC stellarator code suite Part 3: Quasi-symmetry optimization

The DESC stellarator optimization code takes advantage of advanced numerical methods to search the full parameter space much faster than conventional tools. Only a single equilibrium solution is needed at each optimization step thanks to automatic differentiation, which efficiently provides exact derivative information. A Gauss–Newton trust-region optimization method uses second-order derivative information to take large steps in parameter space and converges rapidly. With just-in-time compilation and GPU portability, high-dimensional stellarator optimization runs take orders of magnitude less computation time with DESC compared to other approaches. This paper presents the theory of the DESC fixed-boundary local optimization algorithm along with demonstrations of how to easily implement it in the code. Example quasi-symmetry optimizations are shown and compared to results from conventional tools. Three different forms of quasi-symmetry objectives are available in DESC, and their relative advantages are discussed in detail. In the examples presented, the triple product formulation yields the best optimization results in terms of minimized computation time and particle transport. This paper concludes with an explanation of how the modular code suite can be extended to accommodate other types of optimization problems.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Data-driven, structure-preserving approximations to entropy-based moment closures for kinetic equations

In this study, we present a data-driven approach for approximating entropy-based closures of moment systems from kinetic equations. The proposed closure learns the entropy function by fitting the map between the moments and the entropy of the moment system, and thus does not depend on the spacetime discretization of the moment system or specific problem configurations such as initial and boundary conditions. With convex and C 2 approximations, this data-driven closure inherits several structural properties from entropy-based closures, such as entropy dissipation, hyperbolicity, and H-Theorem. We construct convex approximations to the Maxwell–Boltzmann entropy using convex splines and neural networks, test them on the plane source benchmark problem for linear transport in slab geometry, and compare the results to the standard, entropy-based systems which solve a convex optimization problem to find the closure. Numerical results indicate that these data-driven closures provide accurate solutions in much less computation time than that required by the optimization routine.

97 MATHEMATICS AND COMPUTING↗

Optimized Electromagnetic Fields Levitate Bulk Metallic Materials

The bulk metallic electromagnetic levitation technique has a promising application prospect in condensed physics and materials science. In order to resolve the problem of weak levitation force and the small size of samples, an optimized solution based on finite element analysis (FEA) is developed to seek the best electromagnetic field distribution in the levitation zone. The influence of material properties on the distribution of magnetic flux density, surface pressure, and the Lorentz force were studied by the FEA method with various sample sizes of titanium and copper balls. The levitation capability of cylindrical coil system which consists of a single-layer coil with an inner diameter of 30 mm and the levitated object with a diameter of 20 mm was analyzed. To keep a balance between the turn number and increment efficiency of force, the best number of 7 turns is confirmed. Then, two types of optimized coils were predicted by numerical simulations, and the levitation force is improved drastically. The double-layer coil displays an outstanding levitation capability owing to the strong electromagnetic field generated by multilayer turns. In addition, 5 to 50 g aluminum, titanium, copper, and nickel are levitated by the above three kinds of coils and the levitation capacities are validated from the recorded data of the minimum operating current that can levitate the samples. The experimental results show good agreements with the simulation results, and the minimum current for optimized coils is reduced efficiently.

36 MATERIALS SCIENCE↗

Testing and Expertise for Marine Energy (TEAMER) Program Support - Numerical Modeling Assistance for iProTech's "PIP" WEC Device: Cooperative Research and Development Final Report, CRADA Number CRD-20-17303

Develop a time-domain, 3 degree of freedom numerical model of IProTech's PIP device, including power take-off (PTO), that can be used to develop control algorithms and establish a baseline technology performance level (TPL). This is important to IProTech because having a good numerical model allows IProTech to optimize design and control algorithms on an ongoing basis. A baseline TPL enables the PIP technology to be benchmarked against other wave energy converter (WEC) concepts, providing (i) justification (or not) for investment in wave tank model testing, (ii) identifying optimum design parameters and control algorithms for the test model, (iii) specifying test conditions and (iv) interpreting wave tank test results. An accredited WEC-Sim model of the PIP device is an essential tool for further development of the technology. 1) The development of numerical models of the PIP concept will enable iProTech to evaluate the potential performance of this concept, and to investigate how sensitive the device is to different variables within the system (e.g. hydraulic components, geometry dimensions, etc.) 2) The numerical models were developed with WEC-Sim and PTO-Sim -- the de-facto industry standard WEC numerical modeling tools. A detailed model of the system's hydraulic circuit was developed with PTO-Sim. However, WEC-Sim is based on linear hydrodynamics and has several limitations; validation against high fidelity models/physical scale models would help to build confidence in the results.

16 TIDAL AND WAVE POWER↗

The mimetic finite difference method for elliptic and parabolic problems with a staggered discretization of diffusion coefficient

Numerical schemes for nonlinear parabolic equations based on the harmonic averaging of cell-centered diffusion coefficients break down when some of these coefficients go to zero or their ratio grows. To tackle this problem, we propose new mimetic finite difference schemes that use a staggered discretization of the diffusion coefficient. The primary mimetic operator approximates div (k•); the derived (dual) mimetic operator approximates - ∇(•). The new mimetic schemes preserve symmetry and positive-definiteness of the continuum problem which allows us to use algebraic solvers with optimal complexity. We perform detailed numerical analysis of the new schemes for linear elliptic problems and a specially designed linear parabolic problem that has solution dynamics typical for nonlinear problems. We also show that the new schemes are competitive with the state-of-the-art schemes for steady-state problems but provide much more accurate solution dynamics for the transient problem.

97 MATHEMATICS AND COMPUTING↗

The Kalai-Smorodinsky solution for many-objective Bayesian optimization

An ongoing aim of research in multiobjective Bayesian optimization is to extend its applicability to a large number of objectives. While coping with a limited budget of evaluations, recovering the set of optimal compromise solutions generally requires numerous observations and is less interpretable since this set tends to grow larger with the number of objectives. We thus propose to focus on a specific solution originating from game theory, the Kalai-Smorodinsky solution, which possesses attractive properties. In particular, it ensures equal marginal gains over all objectives. We further make it insensitive to a monotonic transformation of the objectives by considering the objectives in the copula space. A novel tailored algorithm is proposed to search for the solution, in the form of a Bayesian optimization algorithm: sequential sampling decisions are made based on acquisition functions that derive from an instrumental Gaussian process prior. Our approach is tested on four problems with respectively four, six, eight, and nine objectives. The method is available in the R package GPGame available on CRAN at https://cran.r-project.org/package=GPGame.

Game theory↗

Optimal output fast feedback in two-time scale control of flexible arms

Control of lightweight flexible arms moving along predefined paths can be successfully synthesized on the basis of a two-time scale approach. A model following control can be designed for the reduced order slow subsystem. The fast subsystem is a linear system in which the slow variables act as parameters. The flexible fast variables which model the deflections of the arm along the trajectory can be sensed through strain gage measurements. For full state feedback design the derivatives of the deflections need to be estimated. The main contribution of this work is the design of an output feedback controller which includes a fixed order dynamic compensator, based on a recent convergent numerical algorithm for calculating LQ optimal gains. The design procedure is tested by means of simulation results for the one link flexible arm prototype in the laboratory.

Siciliano, B.↗