Search NASA⌕ Search

SEARCH · Search NASA

Results for “barrier method”

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 19 records

Structural Optimization Using the Newton Modified Barrier Method

The Newton Modified Barrier Method (NMBM) is applied to structural optimization problems with large a number of design variables and constraints. This nonlinear mathematical programming algorithm was based on the Modified Barrier Function (MBF) theory and the Newton method for unconstrained optimization. The distinctive feature of the NMBM method is the rate of convergence that is due to the fact that the design remains in the Newton area after each Lagrange multiplier update. This convergence characteristic is illustrated by application to structural problems with a varying number of design variables and constraints. The results are compared with those obtained by optimality criteria (OC) methods and by the ASTROS program.

Khot, N. S.↗

A Numerical Comparison of Barrier and Modified Barrier Methods for Large-Scale Bound-Constrained Optimization

When a classical barrier method is applied to the solution of a nonlinear programming problem with inequality constraints, the Hessian matrix of the barrier function becomes increasingly ill-conditioned as the solution is approached. As a result, it may be desirable to consider alternative numerical algorithms. We compare the performance of two methods motivated by barrier functions. The first is a stabilized form of the classical barrier method, where a numerically stable approximation to the Newton direction is used when the barrier parameter is small. The second is a modified barrier method where a barrier function is applied to a shifted form of the problem, and the resulting barrier terms are scaled by estimates of the optimal Lagrange multipliers. The condition number of the Hessian matrix of the resulting modified barrier function remains bounded as the solution to the constrained optimization problem is approached. Both of these techniques can be used in the context of a truncated-Newton method, and hence can be applied to large problems, as well as on parallel computers. In this paper, both techniques are applied to problems with bound constraints and we compare their practical behavior.

Nash, Stephen G.↗

The Newton Modified Barrier Method for QP Problems

The Modified Barrier Functions (MBF) have elements of both Classical Lagrangians (CL) and Classical Barrier Functions (CBF). The MBF methods find an unconstrained minimizer of some smooth barrier function in primal space and then update the Lagrange multipliers, while the barrier parameter either remains fixed or can be updated at each step. The numerical realization of the MBF method leads to the Newton MBF method, where the primal minimizer is found by using Newton's method. This minimizer is then used to update the Lagrange multipliers. In this paper, we examine the Newton MBF method for the Quadratic Programming (QP) problem. It will be shown that under standard second-order optimality conditions, there is a ball around the primal solution and a cut cone in the dual space such that for a set of Lagrange multipliers in this cut cone, the method converges quadratically to the primal minimizer from any point in the aforementioned ball, and continues to do so after each Lagrange multiplier update. The Lagrange multipliers remain within the cut cone and converge linearly to their optimal values. Any point in this ball will be called a "hot start". Starting at such a "hot start", at most Omicron(1n 1n epsilon(exp -1)) Newton steps are sufficient to perform the primal minimization which is necessary for the Lagrange multiplier update. Here, epsilon > 0 is the desired accuracy. Because of the linear convergence of the Lagrange multipliers, this means that only Omicron(1n epsilon(exp -1))omicron(ln 1n epsilon(exp-1)) Newton steps are required to reach an epsilon-approximation to the solution from any "hot start". In order to reach the "hot start", one has to perform Omicron(square root(m) 1n C) Newton steps, where m characterizes the size of the problem and C > 0 is the condition number of the QP problem. This condition number will be characterized explicitly in terms of key parameters of the QP problem, which in turn depend on the input data and the size of the problem.

Melman, A.↗

Newton modified barrier method in constrained optimization

In this paper, we develop and investigate the Newton method for solving constrained (non-smooth) optimization problems. This approach is based on the modified barrier functions (MBF) theory and on the global converging step-size version of the Newton method for smooth unconstrained optimization. Due to the excellent properties of the MBF near primal-dual solution, the Newton modified barrier method (NMBM) has a better rate of convergence, better complexity bound, and is much more stable in the final stage of the computational process than the methods which are based on the classical barrier functions (CBF).

Polyak, R.↗

Application of Newton modified barrier method (NMBM) to structural optimization

This paper presents the application of the NMBM to obtain a minimum weight structure with constraints on displacements and minimum sizes. The solution to the problem is obtained via minimizing the Modified Barrier Function (MBF) at each step by using the Newton Method and updating Lagrange multipliers. The Lagrange multipliers are updated by using the value of the constraints at the minimum of the MBF. Three truss problems with a different number of design variables are solved. The convergence to the minimum weight design was found to be monotonic and the algorithm is potentially robust for solving problems with a large number of design variables.

Khot, N. S.↗

A Scalable Meter Placement Method for Distribution System State Estimation

This paper studies the optimal meter placement problem for distribution system state estimation given limited measurement resources. We formulate the problem as a mixed integer semi-definite programming that minimizes the worst case estimation errors over a set of operating points. To solve the problem, we first relax the problem as a convex optimization problem. Motivated by the lack of scalability of existing solvers, we next leverage the special structure of the cost function and propose an algorithm based on barrier method that solves the problem with significantly better numerical performance. The proposed method has been validated on the IEEE 13-bus, IEEE 123-bus, and IEEE 8,500-bus feeders.

barrier method↗

Constrained or unconstrained? Neural-network-based equation discovery from data

Throughout many fields, practitioners often rely on differential equations to model systems. Yet, for many applications, the theoretical derivation of such equations and/or the accurate resolution of their solutions may be intractable. Instead, recently developed methods, including those based on parameter estimation, operator subset selection, and neural networks, allow for the data-driven discovery of both ordinary and partial differential equations (PDEs), on a spectrum of interpretability. The success of these strategies is often contingent upon the correct identification of representative equations from noisy observations of state variables and, as importantly and intertwined with that, the mathematical strategies utilized to enforce those equations. Specifically, the latter has been commonly addressed via unconstrained optimization strategies. Representing the PDE as a neural network, we propose to discover the PDE (or the associated operator) by solving a constrained optimization problem and using an intermediate state representation similar to a physics-informed neural network (PINN). The objective function of this constrained optimization problem promotes matching the data, while the constraints require that the discovered PDE is satisfied at a number of spatial collocation points. We present a penalty method and a widely used trust-region barrier method to solve this constrained optimization problem, and we compare these methods on numerical examples. Our results on several example problems demonstrate that the latter constrained method outperforms the penalty method, particularly for higher noise levels or fewer collocation points. This work motivates further exploration into using sophisticated constrained optimization methods in scientific machine learning, as opposed to their commonly used, penalty-method or unconstrained counterparts. For both of these methods, we solve these discovered neural network PDEs with classical methods, such as finite difference methods, as opposed to PINNs-type methods relying on automatic differentiation. Here, we briefly highlight how simultaneously fitting the data while discovering the PDE improves the robustness to noise and other small, yet crucial, implementation details.

Data-driven discovery↗

Schottky barrier diode and method thereof

Pt/n.sup.-GaN Schottky barrier diodes are disclosed that are particularly suited to serve as ultra-violet sensors operating at wavelengths below 200 nm. The Pt/n.sup.-GaN Schottky barrier diodes have very large active areas, up to 1 cm.sup.2, which exhibit extremely low leakage current at low reverse biases. Very large area Pt/n.sup.-GaN Schottky diodes of sizes 0.25 cm.sup.2 and 1 cm.sup.2 have been fabricated from n.sup.-/n.sup.+ GaN epitaxial layers grown by vapor phase epitaxy on single crystal c-plane sapphire, which showed leakage currents of 14 pA and 2.7 nA, respectively for the 0.25 cm.sup.2 and 1 cm.sup.2 diodes both configured at a 0.5V reverse bias.

Aslam, Shahid↗

Protective barriers and related methods

Corner assemblies for protective barriers for protecting assets (e.g., electrical power transformers and other substation components). The corner assembly includes two guide structures oriented perpendicular to each other. The corner assembly includes at least two protective member assemblies disposed within the two guide structures. Each protective member assembly includes two side members within protective members extending horizontally between the two side members.

Bratton, Kenneth R.↗

Thermal barrier systems and methods for access delay

Protective barrier includes a soft metal that inhibits or delays thermal or grinding attack tool penetration. The soft metal, which may be disposed between other layers and otherwise delays thermal attack by expanding or “puffing” during attack. The soft metal can inhibit mechanical attack by rapid ablation and wear of a cutting wheel or blade. The protective barrier may additionally include an oxide or carbide layer.

Brooks, Scott H.↗

Method Producing an SNS Superconducting Junction with Weak Link Barrier

A method of producing a high temperature superconductor Josephson element and an improved SNS weak link barrier element is provided. A YBaCuO superconducting electrode film is deposited on a substrate at a temperature of approximately 800 C. A weak link barrier layer of a nonsuperconducting film of N-YBaCuO is deposited over the electrode at a temperature range of 520 C. to 540 C. at a lower deposition rate. Subsequently a superconducting counter-electrode film layer of YBaCuO is deposited over the weak link barrier layer at approximately 800 C. The weak link barrier layer has a thickness of approximately 50 A and the SNS element can be constructed to provide an edge geometry junction.

Hunt, Brian D.↗

pnnl/neural_ODE_ICLR2020

We show how to model discrete ordinary differential equations (ODE) with algebraic nonlinearities as deep neural networks with varying degrees of prior knowledge. We derive the stability guarantees of the network layers based on the implicit constraints imposed on the weight's eigenvalues. Moreover, we show how to use barrier methods to generically handle additional inequality constraints. We demonstrate the prediction accuracy of learned neural ODEs evaluated on open-loop simulations compared to ground truth dynamics with bi-linear terms.

Tuor, Aaron↗

Geospatial analysis of preterm and small-for-gestational age births in Washington D.C.

Background: This study is based on the recognition that adverse pregnancy outcomes significantly affect maternal and infant health, leading to increased morbidity and mortality. These outcomes are shaped by a complex interplay of individual-level factors—like maternal age and education—and community-level influences, including socio-economic status and access to healthcare. Understanding these determinants is crucial for developing effective public health strategies, especially for marginalized populations, by identifying high-risk areas and informing targeted interventions that address both individual and structural barriers. Methods: We utilized geospatial analysis to explore the association between individual- and community-level factors and adverse pregnancy outcomes, specifically preterm birth (PTB) and small-for-gestational-age (SGA) birthweight in Washington, D.C. We used Empirical Bayes smoothing methods to calculate rates of adverse birth outcomes from 2010 to 2018 at the U.S. Census tract–level. Spatial scan statistics were used to investigate if adverse birth outcomes clustered in specific areas. ANOVA tests were conducted for individual- and community-level factors within identified clusters. Results: Spatial analysis identified significant high-risk clusters for PTB and SGA infants primarily in southeastern Washington, D.C., particularly in Wards 7 and 8. Individuals residing within these clusters experienced a 47% increased risk of PTB (RR = 1.467) and a 56% increased risk of SGA (RR = 1.560) compared to those outside clusters. Space–time analysis revealed temporal variation, with PTB clusters persisting from 2011 to 2014 and SGA clusters extending through 2017. Compared to low-risk clusters, high-risk clusters had younger birthing individuals (mean age ~26.5 vs. ~33 years), lower maternal college degree attainment (~20% vs. ~80%), higher rates of late or no prenatal care (~16% vs. 11%), and increased prevalence of smoking and hypertension (all P < 0.001). Community-level indicators showed lower median household incomes ($\$40,000$ vs. ~$\$105,000$), greater poverty (~16% vs. ~7% below $\$10,000$/year), higher public assistance use (~32% vs. ~5%), and reduced healthcare access (greater distances to emergency and specialty care) in high-risk areas (all P < 0.001). Neighborhood deprivation indices were significantly elevated, commutes were longer, and population density was lower in these clusters. These findings highlight that adverse birth outcomes cluster in neighborhoods with pronounced socioeconomic and health disparities. Conclusion: High-risk birth clusters highlight intertwined factors: individual, socio-economic, and geographic. Addressing these requires comprehensive interventions focusing on social and structural determinants of health.

Birth outcomes↗

Rethinking hysteresis in magnetic materials

Abstract Magnetic materials with zero hysteresis are posed to have a significant impact on sustainable energy conversion, electronics, and communication technologies. As the global market for soft magnetic materials continues to expand, driven by increasing demand in renewable energy, automotive, and power transmission sectors, it is important to design magnets that can be cycled under an external field reversibly and rapidly multiple times without a decay in magnetic response. However, designing magnets with small hysteresis has been a challenge because we do not fully understand its origins. In this article, I outline key research efforts investigating the fundamental mechanisms underpinning hysteresis in soft magnets and, highlight recent developments in the use of nonlinear analysis and nucleation barrier methods to predict coercivity in these materials. Graphical abstract

Renuka Balakrishna, Ananya (ORCID:0000000306015257↗

A trajectory planning scheme for spacecraft in the space station environment

Simulated annealing is used to solve a minimum fuel trajectory problem in the space station environment. The environment is special because the space station will define a multivehicle environment in space. The optimization surface is a complex nonlinear function of the initial conditions of the chase and target crafts. Small permutations in the input conditions can result in abrupt changes to the optimization surface. Since no prior knowledge about the number or location of local minima on the surface is available, the optimization must be capable of functioning on a multimodal surface. It was reported in the literature that the simulated annealing algorithm is more effective on such surfaces than descent techniques using random starting points. The simulated annealing optimization was found to be capable of identifying a minimum fuel, two-burn trajectory subject to four constraints which are integrated into the optimization using a barrier method. The computations required to solve the optimization are fast enough that missions could be planned on board the space station. Potential applications for on board planning of missions are numerous. Future research topics may include optimal planning of multi-waypoint maneuvers using a knowledge base to guide the optimization, and a study aimed at developing robust annealing schedules for potential on board missions.

Soller, Jeffrey Alan↗

Demonstration/Validation of Environmentally-Preferable Coatings for Launch Facilities

Kennedy Space Center (KSC) is responsible for a number of facilities/structures with metallic structural and non-structural components in a highly corrosive environment. Metals require periodic maintenance activity to guard against the insidious effects of corrosion and thus ensure that structures meet or exceed design or performance life. The standard practice for protecting metallic substrates in atmospheric environments is the application of an applied coating system. Applied coating systems work via a variety of methods (barrier, galvanic and/or inhibitor) and adhere to the substrate through a combination of chemical and physical bonds. Maintenance at KSC and other NASA Centers is governed by NASA-STD-50088 (Protective Coating of Carbon Steel, Stainless Steel, and Aluminum on Launch Structures, Facilities, and Ground Support Equipment) which establishes practices for the protective coating of ground support equipment and related facilities used by or for NASA programs and projects. The Standard is for the design of non-flight hardware used to support the operations of receiving, transportation, handling, assembly, inspection, test, checkout, service, and launch of space vehicles and payloads at NASA launch, landing, or retrieval sites. These criteria and practices contained within the Standard may be used for items used at the manufacturing, development, and test sites upstream of the launch, landing, or retrieval sites. The objective of this effort is to demonstrate and validate environmentally-preferable alternatives in accordance with NASA-STD-50088 and KSC requirements which can then be added to the Approved Products List. This Test Protocol contains the critical requirements and tests necessary to qualify alternatives for structural steel applications. These tests were derived from engineering, performance, and operational impact (supportability) requirements defined by a consensus of KSC participants. A Test Report will document the results of the testing as well as any test modifications made during the execution of the testing. Users of this Test Protocol should check the project's Test Report for additional test details or minor modifications that may have been necessary in the execution of the testing. The technical stakeholders will have agreed upon test procedures modifications documented in the Test Report.

Lewis, Pattie↗

Hexavalent Chrome Free Coatings for Electronics Applications: Joint Test Report

Regardless of the corrosivity of the environment, all metals require periodic maintenance activity to guard against the insidious effects of corrosion and thus ensure that alloys meet or exceed design or performance life. The standard practice for protecting metallic substrates is the application of a coating system. Applied coating systems work via a variety of methods (barrier, galvanic, and/or inhibitor) and adhere to the substrate through a combination of chemical and physical bonds. For years hexavalent chromium has been a widely used element within applied coating systems because of its self healing and corrosion resistant properties. Occupational Safety and Health Administration (OSHA) studies have concluded that hexavalent chromium (hex chrome) is carcinogenic and poses significant risk to human health. On May 5, 2011 amendments to the Defense Federal Acquisition Regulation Supplement (DFARS) were issued in the Federal Register. Subpart 223.73 prohibits contracts from requiring hexavalent chromium in deliverables unless certain exceptions apply. These exceptions include authorization from a general or flag officer and members of the Senior Executive Service from a Program Executive Office, and unmodified legacy systems. Otherwise, Subpart 252.223-7008 provides the contract clause prohibiting contractors from using or delivering hexavalent chromium in a concentration greater than 0.1 percent by weight for all new contracts and to be included down to subcontractors for supplies, maintenance and repair services, and construction materials. National Aeronautics and Space Administration (NASA), Department of Defense (DoD), and industry stakeholders continue to search for alternatives to hex chrome in coatings applications that meet their performance requirements in corrosion protection, cost, operability, and health and safety, while typically specifying that performance must be equal to or greater than existing systems.

Kessel, Kurt↗