Search NASA⌕ Search

SEARCH · Search NASA

Results for “Regularization”

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 847 records · Page 47

Shape and Topology Optimization in Stokes Flow with a Phase Field Approach

In this paper we introduce a new formulation for shape optimization problems in fluids in a diffuse interface setting that can in particular handle topological changes. By adding the Ginzburg–Landau energy as a regularization to the objective functional and relaxing the non-permeability outside the fluid region by introducing a porous medium approach we hence obtain a phase field problem where the existence of a minimizer can be guaranteed. This problem is additionally related to a sharp interface problem, where the permeability of the non-fluid region is zero. In both the sharp and the diffuse interface setting we can derive necessary optimality conditions using only the natural regularity of the minimizers. We also pass to the limit in the first order conditions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Piecewise Deterministic Markov Toy Model for Traffic/Maintenance and Associated Hamilton–Jacobi Integrodifferential Systems on Networks

We study optimal control problems in infinite horizon whxen the dynamics belong to a specific class of piecewise deterministic Markov processes constrained to star-shaped networks (corresponding to a toy traffic model). We adapt the results in Soner (SIAM J Control Optim 24(6):1110–1122, 1986) to prove the regularity of the value function and the dynamic programming principle. Extending the networks and Krylov’s “shaking the coefficients” method, we prove that the value function can be seen as the solution to a linearized optimization problem set on a convenient set of probability measures. The approach relies entirely on viscosity arguments. As a by-product, the dual formulation guarantees that the value function is the pointwise supremum over regular subsolutions of the associated Hamilton–Jacobi integrodifferential system. This ensures that the value function satisfies Perron’s preconization for the (unique) candidate to viscosity solution.

97 MATHEMATICS AND COMPUTING↗

Long-Term Efficacy of Percutaneous Internal Plastic Stent Placement for Non-anastomotic Biliary Stenosis After Liver Transplantation

PurposeWe aimed to evaluate the long-term efficacy of percutaneous management of non-anastomotic biliary stenosis after liver transplantation, using plastic internal biliary stents.Materials and MethodsThis study included 35 cases (28 men, 7 women; mean age: 52.09 ± 8.13 years, range 34–68) in 33 patients who needed repeated interventional procedures because of biliary strictures. After classification of the biliary strictures, we inserted percutaneous biliary plastic stents through the T-tube or percutaneous transhepatic biliary drainage tracts. Stents were exchanged according to percutaneous methods at regular 2- to 6-month intervals. The stents were removed if the condition improved, as observed on cholangiogram as well as based on clinical findings. The median patient follow-up period after initial diagnosis and treatment was 6.04 years (range 0.29–9.95 years). We assessed treatment success rate and patient and graft survival times.ResultsDuring the follow-up period, 14 patients (14/33, 42.42 %) were successfully treated and were tube-free. The median tube-free time, time without a stent, was 4.13 years (range 1.00–9.01). In contrast, internal plastic stents remained in 9 patients (9/33, 27.27 %) until the last follow-up. These patients had acceptable hepatic function. Among the remaining 10 patients, 3 (3/33, 9.09 %) were lost to regular follow-up and the other 7 (7/33, 21.21 %) patients died. The overall graft loss rate was 20.0 % (7/35). The median time from initial treatment to graft loss was 1.84 years (range 0.42–4.25).ConclusionsPercutaneous plastic stents placement is technically feasible and clinically useful in patients with multiple biliary stenoses following liver transplantation.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Performance of a Robotic Assistance Device in Computed Tomography-Guided Percutaneous Diagnostic and Therapeutic Procedures

PurposeTo evaluate a commercially available robotic assistance device for computed tomography-guided diagnostic and therapeutic interventions, compared to regular, manually performed CT scan-guided interventions in terms of precision, exposure to radiation to the patient and intervention time.Materials and MethodsOver a period of 6 months, 55 consecutive patients were recruited and treated using robotic assistance and compared to a control group of 101 patients previously treated with a regular CT scan-guided, manual approach. Evaluated parameters were precision (deviation from planned target and number of needle replacements), radiation exposure to the patient and intervention time. Evaluations were performed with regard to complexity (in-plane vs out-of-plane interventions) and type of anesthesia (general vs local).ResultsParameters related to precision were in general significantly better in the robotic assistance group (p < 0.01) with a mean deviation of 1.2 mm (± 1.6 mm) compared to 2.6 mm (± 1.1 mm) in the comparison group. Compared to manual procedure, the mean intervention time was reduced by 15 min (± 5.4 min) on average for an out-of-plane needle placement in the robotic group. There was no increase of exposure to radiation to the patient while radiation exposure for the physician was reduced to zero when the navigation system was used.ConclusionCompared to manual placement, the use of a robotic assistance device in out-of-plane CT-guided interventions under general anesthesia allows for probe placement with high precision. Intervention time is reduced with no increase of exposure to radiation to the patient.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

PDE-constrained high-order mesh optimization

Here, we present a novel framework for PDE-constrained r-adaptivity of high-order meshes. The proposed method formulates mesh movement as an optimization problem, with an objective function defined as a convex combination of a mesh quality metric and a measure of the accuracy of the PDE solution obtained via finite element discretization. The proposed formulation achieves optimized, well-defined high-order meshes by integrating mesh quality control, PDE solution accuracy, and robust gradient regularization. We adopt the Target-Matrix Optimization Paradigm to control geometric properties across the mesh, independent of the PDE of interest. To incorporate the accuracy of the PDE solution, we introduce error measures that control the finite element discretization error. The implicit dependence of these error measures on the mesh nodal positions is accurately captured by adjoint sensitivity analysis. Additionally, a convolution-based gradient regularization strategy is used to ensure stable and effective adaptation of high-order meshes. We demonstrate that the proposed framework can improve mesh quality and reduce the error by up to 10 times for the solution of Poisson and linear elasto-static problems. The approach is general with respect to the dimensionality, the order of the mesh, the types of mesh elements, and can be applied to any PDE that admits well-defined adjoint operators.

Computer science↗

A variational phase-field model For ductile fracture with coalescence dissipation

A novel phase-field model for ductile fracture is presented. The model is developed within a consistent variational framework in the context of finite-deformation kinematics. A novel coalescence dissipation introduces a new coupling mechanism between plasticity and fracture by degrading the fracture toughness as the equivalent plastic strain increases. The proposed model is compared with a recent alternative where plasticity and fracture are strongly coupled. Several representative numerical examples motivate specific modeling choices. In particular, a linear crack geometric function provides an “unperturbed” ductile response prior to crack initiation, and Lorentz-type degradation functions ensure that the critical fracture strength remains independent of the phase-field regularization length. In addition, the response of the model is demonstrated to converge with a vanishing phase-field regularization length. Additionally, the model is then applied to calibrate and simulate a three-point bending experiment of an aluminum alloy specimen with a complex geometry. The effect of the proposed coalescence dissipation coupling on simulations of the experiment is first investigated in a two-dimensional plane strain setting. The calibrated model is then applied to a three-dimensional calculation, where the calculated load-deflection curves and the crack trajectory show excellent agreement with experimental observations. Finally, the model is applied to simulate crack nucleation and growth in a specimen from a recent Sandia Fracture Challenge.

42 ENGINEERING↗

Scalar-particle self-energy amplitudes and confinement in Minkowski space

We analyze the analytic structure of the Covariant Spectator Theory (CST) contribution to the self-energy amplitude for a scalar particle in a {phi}{sup 2}{chi} theory. To this end we derive dispersion relations in 1+1 and in 3+1 dimensional Minkowski space. The divergent loop integrals in 3+1 dimensions are regularized using dimensional regularization. We find that the CST dispersion relations exhibit, in addition to the usual right-hand branch cut, also a left-hand cut. The origin of this "spectator" left-hand cut can be understood in the context of scattering for a scalar {phi}{sup 2}{chi}{sup 2}-type theory. If the interaction kernel contains a linear confining component, its contribution to the self-energy vanishes exactly.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Adversarial classification via distributional robustness with Wasserstein ambiguity

Abstract We study a model for adversarial classification based on distributionally robust chance constraints. We show that under Wasserstein ambiguity, the model aims to minimize the conditional value-at-risk of the distance to misclassification, and we explore links to adversarial classification models proposed earlier and to maximum-margin classifiers. We also provide a reformulation of the distributionally robust model for linear classification, and show it is equivalent to minimizing a regularized ramp loss objective. Numerical experiments show that, despite the nonconvexity of this formulation, standard descent methods appear to converge to the global minimizer for this problem. Inspired by this observation, we show that, for a certain class of distributions, the only stationary point of the regularized ramp loss minimization problem is the global minimizer.

Ho-Nguyen, Nam (ORCID:0000000344647730)↗

Multi-fault Tolerance for Cartesian Data Distributions

Faults are expected to play an increasingly important role in how algorithms and applications are designed to run on future extreme-scale sys- tems. Algorithm-based fault tolerance (ABFT) is a promising approach that involves modications to the algorithm to recover from faults with lower over- heads than replicated storage and a signicant reduction in lost work compared to checkpoint-restart techniques. Fault-tolerant linear algebra (FTLA) algo- rithms employ additional processors that store parities along the dimensions of a matrix to tolerate multiple, simultaneous faults. Existing approaches as- sume regular data distributions (blocked or block-cyclic) with the failures of each data block being independent. To match the characteristics of failures on parallel computers, we extend these approaches to mapping parity blocks in several important ways. First, we handle parity computation for generalized Cartesian data distributions with each processor holding arbitrary subsets of blocks in a Cartesian-distributed array. Second, techniques to handle corre- lated failures, i.e., multiple processors that can be expected to fail together, are presented. Third, we handle the colocation of parity blocks with the data blocks and do not require them to be on additional processors. Several al- ternative approaches, based on graph matching, are presented that attempt to balance the memory overhead on processors while guaranteeing the same fault tolerance properties as existing approaches that assume independent fail- ures on regular blocked data distributions. The evaluation of these algorithms demonstrates that the additional desirable properties are provided by the pro- posed approach with minimal overhead.

Ali, Nawab↗

Bulk nanocrystalline Al–Mg–Y alloys with amorphous grain boundary complexions display high strength and compressive plasticity

Although nanocrystalline alloys regularly exhibit high strengths, their use in structural applications often face challenges due to sample size limitations, unstable microstructures, and the limited ability to plastically deform. The incorporation of amorphous grain boundary complexions has been proposed to address these issues, by simultaneously stabilizing nanocrystalline grain structures for scale-up processing and improving alloy toughness. In the present study, the mechanical behavior of bulk nanocrystalline Al–Mg–Y is examined with macroscale compression testing, probing a length scale that is relevant to real-world structural applications. Bulk samples were fabricated via a simple powder metallurgy approach, with different hot-pressing temperatures and durations employed for consolidation in order to investigate microstructural and property evolution. All of the specimens contained primary face-centered cubic Al and secondary Al 4 C 3 and Al 3 Y phases, with the Al 3 Y particles exhibiting two populations of small equiaxed and larger elongated particles. Appreciable plasticity was measured along with high ultimate stresses over 800 MPa due to the presence of amorphous grain boundary complexions. Microstructural characterization of fracture surfaces revealed that the area fraction of dimpled regions increased with longer hot-pressing time. Most importantly, the elongated Al 3 Y particles formed regular cellular patterns with increasing hot-pressing time, delaying shear localization and significantly enhancing plasticity. The hierarchy present in the microstructure of the Al–Mg–Y alloy, from amorphous grain boundary complexions to secondary phases, gives rise to excellent bulk mechanical properties, which are attractive for structural applications.

Bulk nanocrystalline alloy↗

A $C^1$-Conforming Arbitrary-Order Two-Dimensional Virtual Element Method for the Fourth-Order Phase-Field Equation

We present a two-dimensional conforming virtual element method for the fourth-order phase-field equation. Our proposed numerical approach to the solution of this high-order phase-field (HOPF) equation relies on the design of an arbitrary-order accurate, virtual element space with $C^1$ global regularity. Such regularity is guaranteed by taking the values of the virtual element functions and their full gradient at the mesh vertices as degrees of freedom. Attaining high-order accuracy requires also edge polynomial moments of the trace of the virtual element functions and their normal derivatives. In this work, we detail the scheme construction, and prove its convergence by deriving error estimates in different norms. A set of representative test cases allows us to assess the behavior of the method.

97 MATHEMATICS AND COMPUTING↗

Clustering and Cliques in Preferential Attachment Random Graphs with Edge Insertion

In this paper, we investigate the global clustering coefficient (a.k.a transitivity) and clique number of graphs generated by a preferential attachment random graph model with an additional feature of allowing edge connections between existing vertices. Specifically, at each time step t, either a new vertex is added with probability f(t), or an edge is added between two existing vertices with probability 1 – f(t). We establish concentration inequalities for the global clustering and clique number of the resulting graphs under the assumption that f(t) is a regularly varying function at infinity with index of regular variation –$\gamma$, where $\gamma$ $\in$ [0, 1). Finally, we also demonstrate an inverse relation between these two statistics: the clique number is essentially the reciprocal of the global clustering coefficient.

97 MATHEMATICS AND COMPUTING↗

Singularly Perturbed System of Parabolic Equations in the Critical Case

We examine a system of singularly perturbed parabolic equations in the case where the small parameter is involved as a coefficient of both time and spatial derivatives and the spectrum of the limit operator has a multiple zero point. In such problems, corner boundary layers appear, which can be described by products of exponential and parabolic boundary-layer functions. Under the assumption that the limit operator is a simple-structure operator, we construct a regularized asymptotics of a solution, which, in addition to corner boundary-layer functions, contains exponential and parabolic boudary-layer functions. The construction of the asymptotics is based on the regularization method for singularly perturbed problems developed by S. A. Lomov and adapted to singularly perturbed parabolic equations with two viscous boundaries by A. S. Omuraliev.

97 MATHEMATICS AND COMPUTING↗

Asymptotics of Traces of Paths in the Young and Schur Graphs

Let G be a graded graph with levels V{sub 0}, V{sub 1}, . . .. Fix m and choose a vertex v in Vn where n ≥ m. Consider the uniform measure on the paths from V{sub 0} to v. Each such path has a unique vertex at the level V{sub m}, so a measure ν{sub v}{sup m} on V{sub m} is induced. It is natural to expect that these measures have a limit as the vertex v goes to infinity in some “regular” way. We prove this (and compute the limit) for the Young and Schur graphs, for which regularity is understood as follows: the fraction of boxes contained in the first row and the first column goes to 0. For the Young graph, this was essentially proved by Vershik and Kerov in 1981; our proof is more straightforward and elementary.

97 MATHEMATICS AND COMPUTING↗

Memory-efficient nonsmooth dynamic optimization using adaptive randomized compression

Dynamic optimization problems arise in many applications including flow control, full waveform inversion, and medical imaging. These problems are plagued by significant computational challenges. One such challenge — and the focus of this work — is the memory limitation induced by the size of the underlying dynamical system. In particular, the entire dynamic trajectory is required for derivative computation and therefore must be stored or recomputed using, e.g., checkpointing. Although recent work demonstrated the use of adaptive randomized sketching to overcome the memory challenge, that work only applies to smooth unconstrained problems, prohibiting its use for nonsmooth regularized and constrained problems. The inclusion of nonsmooth regularizers and constraints is critical as they often arise in an attempt to preserve certain physical properties or to promote sparsity. To solve these problems, we introduce a trust-region algorithm for minimizing the sum of a smooth nonconvex function and a nonsmooth convex function that leverages randomized sketching to compress the dynamical system trajectories and adaptively adjust the sketch rank to satisfy a gradient inexactness condition. We prove convergence of this algorithm and demonstrate that it achieves substantial memory reduction on three discretized PDE-constrained optimization applications.

97 MATHEMATICS AND COMPUTING↗

Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms

The quantum approximate optimization algorithm (QAOA) has the potential to approximately solve complex combinatorial optimization problems in polynomial time. However, current noisy quantum devices cannot solve large problems due to hardware constraints. In this work, we develop an algorithm that decomposes the QAOA input problem graph into a smaller problem and solves MaxCut using QAOA on the reduced graph. The algorithm requires a subroutine that can be classical or quantum—in this work, we implement the algorithm twice on each graph. One implementation uses the classical solver Gurobi in the subroutine and the other uses QAOA. We solve these reduced problems with QAOA. On average, the reduced problems require only approximately 1/10 of the number of vertices than the original MaxCut instances. Furthermore, the average approximation ratio of the original MaxCut problems is 0.75, while the approximation ratios of the decomposed graphs are on average of 0.96 for both Gurobi and QAOA. With this decomposition, we are able to measure optimal solutions for ten 100-vertex graphs by running single-layer QAOA circuits on the Quantinuum trapped-ion quantum computer H1-1, sampling each circuit only 500 times. This approach is best suited for sparse, particularly k-regular graphs, as k-regular graphs on n vertices can be decomposed into a graph with at most $\frac{nk}{k+1}$ vertices in polynomial time. Further reductions can be obtained with a potential trade-off in computational time. In conclusion, while this paper applies the decomposition method to the MaxCut problem, it can be applied to more general classes of combinatorial optimization problems.

97 MATHEMATICS AND COMPUTING↗

The Binary Alkali Nitrate and Chloride Phase Diagrams: NaNO{sub 3}-KNO{sub 3}, LiNO{sub 3}-NaNO{sub 3}, LiNO{sub 3}-KNO{sub 3}, and NaCl-KCl

LiNO{sub 3}-NaNO{sub 3}, LiNO{sub 3}-KNO{sub 3,} NaNO{sub 3}-KNO{sub 3}, and NaCl-KCl phase relations were formulated using the regular solution model to obtain desired compositions for their potential application as a heat transfer fluid. The simultaneous nonlinear equations formed were solved numerically using a contour plot technique in Matlab. An algorithm was developed to determine the real roots of the coupled nonlinear equations and subsequent phase diagrams were constructed. The phase diagrams were compared with those predicted using FactSage thermochemical package and literature data from experimental studies. The calculated NaNO{sub 3}-KNO{sub 3} phase diagram shows that this system has a eutectic point at 0.5 mole fraction of KNO{sub 3} with a eutectic temperature of 220.85 °C, while the LiNO{sub 3}-KNO{sub 3} system was found to have a eutectic point at 0.44 mole fraction LiNO{sub 3} at 137 °C. The LiNO{sub 3}-NaNO{sub 3} system shows a eutectic at 0.524 mole fraction LiNO{sub 3} at 192.8 °C, and finally the NaCl-KCl system has a eutectic point at 0.48 mole fraction NaCl at 634 °C. The liquidus and solidus curves obtained fitted close against values obtained from the quasi-chemical model used in FactSage and experimental values from the literature. This study showed that the regular solution model combined with the contour plots approach can sufficiently describe the liquidus–solidus curves of the alkali binary nitrate and chloride systems and could be a useful method for predicting the phase diagrams for higher order alkali nitrates and chlorides.

36 MATERIALS SCIENCE↗

Bilayer self-assembly on a hydrophilic, deterministically nano-patterned surface

We present measurements of the in-situ, microscopic architecture of a self-assembled bilayer at the interface between a regularly nano-patterned surface and an aqueous sub-phase using neutron reflectometry. The substrate is patterned with a rectangular array of nano-scaled holes. Because of the high quality of the pattern, using neutron reflectometry, we are able to map the surface-normal density distribution of the patterned silicon, the penetration of water into the pattern, and the distribution of a deposited film inside and outside of the etched holes. In this study, 1,2-dilauroyl-sn-glycero-3-phosphocholine (DLPC) single bilayers were deposited on the hydrophilic patterned surface. For bilayers deposited either by vesicle fusion (VF) or by the Langmuir Schaefer (L-S) technique, the most consistent model found to fit the data shows that the lipids form bilayer coatings on top of the substrate as well as the bottoms of the holes in an essentially conformal fashion. However, while there is a single bilayer on the unetched silicon surface, the lipids coating the bottoms of the holes form a complex bimodal structure consistent with a rough surface produced by the etching process. This study provides insight into film transfer both outside and inside regular nano-patterned features.

Smith, Gregory Scott↗