Search NASA⌕ Search

SEARCH · Search NASA

Results for “truncation”

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

Computing Edge States without Hard Truncation

We present a numerical method which accurately computes the discrete spectrum and associated bound states of semi-infinite Hamiltonians which model electronic “edge” states localized at boundaries of one- and two-dimensional crystalline materials. The problem is nontrivial since arbitrarily large finite “hard” (Dirichlet) truncations of the Hamiltonian in the infinite bulk direction tend to produce spurious bound states partially supported at the truncation. Our method, which overcomes this difficulty, is to compute the Green's function of the semi-infinite Hamiltonian by imposing an appropriate boundary condition in the bulk direction; then, the spectral data is recovered via Riesz projection. We demonstrate our method's effectiveness by studies of edge states at a graphene zig-zag edge in the presence of defects modeled both by a discrete tight-binding model and a continuum PDE model under finite difference discretization. Our method may also be used to study states localized at domain wall-type edges in one- and two-dimensional materials where the edge Hamiltonian is infinite in both directions; we demonstrate this for the case of a tight-binding model of distinct honeycomb structures joined along a zig-zag edge. Here, we expect our method to be useful for designing novel devices based on precise wave-guiding by edge states.

97 MATHEMATICS AND COMPUTING↗

Fast truncated SVD of sparse and dense matrices on graphics processors

We investigate the solution of low-rank matrix approximation problems using the truncated singular value decomposition (SVD). For this purpose, we develop and optimize graphics processing unit (GPU) implementations for the randomized SVD and a blocked variant of the Lanczos approach. Our work takes advantage of the fact that the two methods are composed of very similar linear algebra building blocks, which can be assembled using numerical kernels from existing high-performance linear algebra libraries. Furthermore, the experiments with several sparse matrices arising in representative real-world applications and synthetic dense test matrices reveal a performance advantage of the block Lanczos algorithm when targeting the same approximation accuracy.

Computer Science↗

Use of Truncated Flapped Airfoils for Impingement and Icing Tests of Full-Scale Leading-Edge Sections

In an effort to increase the operational range of existing small icing tunnels, the use of truncated airfoil sections has been suggested. With truncated airfoils, large-scale or even full-scale wing-icing-protection systems could be evaluated. Therefore, experimental studies were conducted in the NACA Lewis laboratory icing 'tunnel with an NACA 651-212 airfoil section to determine the effect of truncating the airfoil chord on velocity distribution and impingement characteristics. A 6-foot-chord airfoil was cut successively at the 50- and 30-percent-chord stations to produce the truncated airfoil sections, which were equipped with trailing-edge flaps that were used to alter the flow field about the truncated sections. The study was conducted at geometric angles of attack of 00 and 40, an airspeed of about 156 knots, and volume-median droplet sizes of 11.5 and 18.6 microns. A dye-tracer technique was used in the impingement studies. With the trailing-edge flap on the truncated airfoil deflected so that the local velocity distribution in the impingement region was substantially the same as that for the full-chord airfoil, the local impingement rates and the limits of impingement for the truncated and full-chord airfoils were the same. In general, truncating the airfoils with flaps undeflected resulted in a subs'tantially altered velocity distribution and local impingement rates compared with those of the full-chord airfoil. The use of flapped truncated airfoils may permit impingement and icing studies to be conducted with full-scale leading-edge sections, ranging in size from tip to root sections.

vonGlahn, Uwe H.↗

Truncated Gaussians as tolerance sets

This work focuses on the use of truncated Gaussian distributions as models for bounded data measurements that are constrained to appear between fixed limits. The authors prove that the truncated Gaussian can be viewed as a maximum entropy distribution for truncated bounded data, when mean and covariance are given. The characteristic function for the truncated Gaussian is presented; from this, algorithms are derived for calculation of mean, variance, summation, application of Bayes rule and filtering with truncated Gaussians. As an example of the power of their methods, a derivation of the disparity constraint (used in computer vision) from their models is described. The authors' approach complements results in Statistics, but their proposal is not only to use the truncated Gaussian as a model for selected data; they propose to model measurements as fundamentally in terms of truncated Gaussians.

Cozman, Fabio↗

Analysis and Optimization of Truncated Scarf Nozzles Subject to External Flow Conditions

Results of a calculation of an optimized truncated scarfed nozzle were compared. The truncated scarfed nozzle was designed for an exit Mach number of 6.0, i.e., the Mach number at the last nozzle characteristic is 6.0, with an external flow Mach number of 5.0. The nozzle was designed by the Rao method for optimum thrust nozzles modified for 2-D flow and truncated scarfed nozzle applications. This design was analyzed using a shock-fitting method for 2-D supersonic flows. Excellent agreement was achieved between the design and analysis. Truncation of the lower nozzle wall (cowl) revealed that there is an optimum length for truncating the cowl without degrading the nozzle performance. Truncation of the nozzle cowl past this optimal length should be analyzed in trade-off studies for thrust loss versus gross vehicle weight. Plots of the oblique shock wave equations were also identified which will allow computation of slip line angle, dynamic pressure coefficient, or ambient Mach number for various specific heat ratios.

Shyne, Rickey J.↗

Applications of truncated QR methods to sinusoidal frequency estimation

Three truncated QR methods are proposed for sinusoidal frequency estimation: (1) truncated QR without column pivoting (TQR), (2) truncated QR with preordered columns, and (3) truncated QR with column pivoting. It is demonstrated that the benefit of truncated SVD for high frequency resolution is achievable under the truncated QR approach with much lower computational cost. Other attractive features of the proposed methods include the ease of updating, which is difficult for the SVD method, and numerical stability. TQR methods thus offer efficient ways to identify sinusoidals closely clustered in frequencies under stationary and nonstationary conditions.

Hsieh, S. F.↗

Separability in consistent truncations

The separability of the Hamilton-Jacobi equation has a well-known connection to the existence of Killing vectors and rank-two Killing tensors. This paper combines this connection with the detailed knowledge of the compactification metrics of consistent truncations on spheres. The fact that both the inverse metric of such compactifications, as well as the rank-two Killing tensors can be written in terms of bilinears of Killing vectors on the underlying “round metric,” enables us to perform a detailed analyses of the separability of the Hamilton-Jacobi equation for consistent truncations. We introduce the idea of a separating isometry and show that when a consistent truncation, without reduction gauge vectors, has such an isometry, then the Hamilton-Jacobi equation is always separable. When gauge vectors are present, the gauge group is required to be an abelian subgroup of the separating isometry to not impede separability. We classify the separating isometries for consistent truncations on spheres, S n , for n = 2, …, 7, and exhibit all the corresponding Killing tensors. These results may be of practical use in both identifying when supergravity solutions belong to consistent truncations and generating separable solutions amenable to scalar probe calculations. Finally, while our primary focus is the Hamilton-Jacobi equation, we also make some remarks about separability of the wave equation.

79 ASTRONOMY AND ASTROPHYSICS↗

Zero-truncated Poisson regression for sparse multiway count data corrupted by false zeros

Abstract We propose a novel statistical inference methodology for multiway count data that is corrupted by false zeros that are indistinguishable from true zero counts. Our approach consists of zero-truncating the Poisson distribution to neglect all zero values. This simple truncated approach dispenses with the need to distinguish between true and false zero counts and reduces the amount of data to be processed. Inference is accomplished via tensor completion that imposes low-rank tensor structure on the Poisson parameter space. Our main result shows that an $N$-way rank-$R$ parametric tensor $\boldsymbol{\mathscr{M}}\in (0,\infty )^{I\times \cdots \times I}$ generating Poisson observations can be accurately estimated by zero-truncated Poisson regression from approximately $IR^2\log _2^2(I)$ non-zero counts under the nonnegative canonical polyadic decomposition. Our result also quantifies the error made by zero-truncating the Poisson distribution when the parameter is uniformly bounded from below. Therefore, under a low-rank multiparameter model, we propose an implementable approach guaranteed to achieve accurate regression in under-determined scenarios with substantial corruption by false zeros. Several numerical experiments are presented to explore the theoretical results.

97 MATHEMATICS AND COMPUTING↗

Female “Paradox” in Atrial Fibrillation—Role of Left Truncation Due to Competing Risks

Female sex in patients with atrial fibrillation (AF) is a controversial and paradoxical risk factor for stroke—controversial because it increases the risk of stroke only among older women of some ethnicities and paradoxical because it appears to contradict male predominance in cardiovascular diseases. However, the underlying mechanism remains unclear. We conducted simulations to examine the hypothesis that this sex difference is generated non-causally through left truncation due to competing risks (CR) such as coronary artery diseases, which occur more frequently among men than among women and share common unobserved causes with stroke. We modeled the hazards of stroke and CR with correlated heterogeneous risk. We assumed that some people died of CR before AF diagnosis and calculated the hazard ratio of female sex in the left-truncated AF population. In this situation, female sex became a risk factor for stroke in the absence of causal roles. The hazard ratio was attenuated in young populations without left truncation and in populations with low CR and high stroke incidence, which is consistent with real-world observations. This study demonstrated that spurious risk factors can be identified through left truncation due to correlated CR. Female sex in patients with AF may be a paradoxical risk factor for stroke.

59 BASIC BIOLOGICAL SCIENCES↗

Consistent truncations and dualities

Recent progress in generalised geometry and extended field theories suggests a deep connection between consistent truncations and dualities, which is not immediately obvious. A prime example is generalised Scherk-Schwarz reductions in double field theory, which have been shown to be in one-to-one correspondence with Poisson-Lie T-duality. Here we demonstrate that this relation is only the tip of the iceberg. Currently, the most general known classes of T-dualities (excluding mirror symmetry) are based on dressing cosets. But as we discuss, they can be further extended to the even larger class of generalised cosets. We prove that the latter give rise to consistent truncations for which the ansatz can be constructed systematically. Hence, we pave the way for many new examples of T-dualities and consistent truncations. The arising structures result in covariant tensors with more than two derivatives and we argue how they might be key to understand generalised T-dualities and consistent truncations beyond the leading two derivative level.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Krylov spaces for truncated spectrum methodologies

We propose herein an extension of truncated spectrum methodologies, a nonperturbative numerical approach able to elucidate the low energy properties of quantum field theories. TSMs, in their various flavors, involve a division of a computational Hilbert space, H , into two parts, one part, H 1 that is “kept” for the numerical computations, and one part, H 2 , that is discarded or “truncated.” Even though H 2 is discarded, truncated spectrum methodologies will often try to incorporate the effects of H 2 in some effective way. In these terms, we propose to keep the dimension of H 1 small. We pair this choice of H 1 with a Krylov subspace iterative approach able to take into account the effects of H 2 . This iterative approach can be taken to arbitrarily high order and so offers the ability to compute quantities to arbitrary precision. In many cases it also offers the advantage of not needing an explicit UV cutoff. To compute the matrix elements that arise in the Krylov iterations, we employ a Feynman diagrammatic representation that is then evaluated with Monte Carlo techniques. Each order of the Krylov iteration is variational and is guaranteed to improve upon the previous iteration. The first Krylov iteration is akin to the next-to-leading order approach of Elias-Miró [NLO renormalization in the Hamiltonian truncation, ]. To demonstrate this approach, we focus on the ( 1 + 1 d )-dimensional ϕ 4 model and compute the bulk energy and mass gaps in both the Z 2 -broken and unbroken sectors. We estimate the critical ϕ 4 coupling in the broken phase to be g c = 0.2645 ± 0.002 . Published by the American Physical Society 2024

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Appendage modal coordinate truncation criteria in hybrid coordinate dynamic analysis

The paper examines the validity of the assumption that certain appendage-distributed (modal) coordinates can be truncated from a system model without unacceptable degradation of fidelity in hybrid coordinate dynamic analysis for attitude control of spacecraft with flexible appendages. Alternative truncation criteria are proposed and their interrelationships defined. Particular attention is given to truncation criteria based on eigenvalues, eigenvectors, and controllability and observability. No definitive resolution of the problem is advanced, and exhaustive study is required to obtain ultimate truncation criteria.

Likins, P.↗

Effects of truncation in modal representations of thermal convection

The Galerkin equations for convection in a sphere are examined to determine which physical processes are neglected by the severe truncation of the equations of motion. It is demonstrated that the gross features of the flow are affected by truncation in the horizontal direction, with all of the models considered being well resolved in the vertical direction. One of the effects of truncation is to enhance the high-wave number end of the kinetic energy and thermal variance spectra. The examples cited indicate that as long as the kinetic energy spectrum decreases with wave number, a truncation gives a qualitatively correct solution. Conclusions are tested by calculating solutions to the equations of motion for several values of the Rayleigh number and the limit of horizontal spatial resolution.

Marcus, P. S.↗

Reducing Truncation Error In Integer Processing

Improved method of rounding off (truncation of least-significant bits) in integer processing of data devised. Provides for reduction, to extremely low value, of numerical bias otherwise generated by accumulation of truncation errors from many arithmetic operations. Devised for use in integer signal processing, in which rescaling and truncation usually performed to reduce number of bits, which typically builds up in sequence of operations. Essence of method to alternate direction of roundoff (plus, then minus) on alternate occurrences of truncated values contributing to bias.

Thomas, J. Brooks↗

Truncation Depth Rule-of-Thumb for Convolutional Codes

In this innovation, it is shown that a commonly used rule of thumb (that the truncation depth of a convolutional code should be five times the memory length, m, of the code) is accurate only for rate 1/2 codes. In fact, the truncation depth should be 2.5 m/(1 - r), where r is the code rate. The accuracy of this new rule is demonstrated by tabulating the distance properties of a large set of known codes. This new rule was derived by bounding the losses due to truncation as a function of the code rate. With regard to particular codes, a good indicator of the required truncation depth is the path length at which all paths that diverge from a particular path have accumulated the minimum distance of the code. It is shown that the new rule of thumb provides an accurate prediction of this depth for codes of varying rates.

Moision, Bruce↗