AdS/CFT beyond the N = 4 SYM paradigm

NASA Astrophysics Data System (ADS)

Pomoni, Elli

In this thesis we present studies in the AdS/CFT correspondence that intend to push the present knowledge beyond the N = 4 super Yang-Mills (SYM) paradigm. The first part is concerned with the study of non-supersymmetric deformations of N = 4 SYM (which still are in the N = 4 universality class). For non-supersymmetric CFT's at Large N we explore the correspondence between string theory tachyons in the bulk and instabilities on the boundary effective action. The operators dual to AdS tachyons have anomalous dimensions that are purely complex numbers. We give a prescription for calculating the mass of the tachyon from the field theory side. Moreover, we apply this general dictionary to the case of intersecting D7 flavor branes in AdS 5 x S5 and obtain the mass of the open string tachyon that is dual to the instability in the mesonic sector of the theory. In the second part we present work aiming at finding string theory duals for gauge theories beyond the N = 4 universality class, i.e. theories that have genuinely less supersymmetry and unquenched flavor. Arguably the next simplest example after N = 4 SYM is N = 2 SU(Nc) SYM coupled to Nf = 2Nc fundamental hypermultiplets. The theory admits a Veneziano expansion of large Nc and large Nf, with Nf/Nc and lambda = g2Nc kept fixed. The topological structure of large N diagrams invites a general conjecture: the flavor-singlet sector of a gauge theory in the Veneziano limit is dual to a closed string theory. We present the one-loop Hamiltonian for the scalar sector of N = 2 superconformal QCD and study this integrability of the theory. Furthermore, we explore the chiral spectrum of the protected operators of the theory using the one-loop anomalous dimensions and, additionally, by studying the index of the theory. We finally search for possible AdS dual trying to match the chiral spectrum. We conclude that the string dual is a sub-critical background containing both an AdS 5 and an S1 factor.

Active B12: a rapid, automated assay for holotranscobalamin on the Abbott AxSYM analyzer.

PubMed

Brady, Jeff; Wilson, Lesley; McGregor, Lynda; Valente, Edward; Orning, Lars

2008-03-01

Conventional tests for vitamin B(12) deficiency measure total serum vitamin B12, whereas only that portion of vitamin B12 carried by transcobalamin (holotranscobalamin) is metabolically active. Measurement of holotranscobalamin (holoTC) may be more diagnostically accurate for detecting B(12) deficiency that requires therapy. We developed an automated assay for holoTC that can be used on the Abbott AxSYM immunoassay analyzer. AxSYM Active B12 is a 2-step sandwich microparticle enzyme immunoassay. In step 1, a holoTC-specific antibody immobilized onto latex microparticles captures holoTC in samples of serum or plasma. In step 2, the captured holoTC is detected with a conjugate of alkaline phosphatase and antiTC antibody. Neither apoTC nor haptocorrin exhibited detectable cross-reactivity. The detection limit was < or = 0.1 pmol/L. Within-run and total imprecision (CV ranges) were 3.4%-5.1% and 6.3%-8.5%, respectively. Assay CVs were < 20% from at least 3 pmol/L to 107 pmol/L. With diluted serum samples, measured concentrations were 104%-114% of the expected values in the working range of the assay. No interference from bilirubin, hemoglobin, triglycerides, erythrocytes, rheumatoid factor, or total protein was detected at expected (abnormal) concentrations. A comparison of the AxSYM Active B12 assay with a commercial RIA for holoTC yielded the regression equation: AxSYM = 0.98RIA + 4.7 pmol/L (S(y x), 11.4 pmol/L; n = 204). Assay throughput was 45 tests/h. A 95% reference interval of 19-134 pmol/L holoTC was established with samples from 292 healthy individuals. The AxSYM Active B12 assay allows rapid, precise, sensitive, specific, and automated measurement of human holoTC in serum and plasma.

Effect of the intra-layer potential distributions and spatial currents on the performance of graphene SymFETs

DOE Office of Scientific and Technical Information (OSTI.GOV)

Hasan, Mehdi; Sensale-Rodriguez, Berardi, E-mail: berardi.sensale@utah.edu

2015-09-15

In this paper, a two-dimensional (2-D) model for a graphene symmetric field effect transistor (SymFET), which considers (a) the intra-graphene layer potential distributions and (b) the internal current flows through the device, is presented and discussed. The local voltages along the graphene electrodes as well as the current-voltage characteristics of the device are numerically calculated based on a single-particle tunneling model. Our numerical results show that: (i) when the tunneling current is small, due to either a large tunneling thickness (≥ 2 atomic layers of BN) or a small coherence length, the voltage distributions along the graphene electrodes have almostmore » zero variations upon including these distributed effects, (ii) when the tunnel current is large, due to either a small tunneling thickness (∼ 1 atomic layer of BN) or due to a large coherence length, the local voltage distributions along the graphene electrodes become appreciable and the device behavior deviates from that predicted by a 1-D approximation. These effects, which are not captured in one-dimensional SymFET models, can provide a better understanding about the electron dynamics in the device and might indicate potential novel applications for this proposed device.« less

Contributions of substorm injections to SYM-H depressions in the main phase of storms

NASA Astrophysics Data System (ADS)

He, Zhaohai; Dai, Lei; Wang, Chi; Duan, Suping; Zhang, Lingqian; Chen, Tao; Roth, I.

2016-12-01

Substorm injections bring energetic particles to the inner magnetosphere. But the role of the injected population in building up the storm time ring current is not well understood. By surveying Los Alamos National Laboratory geosynchronous data during 34 storm main phases, we show evidence that at least some substorm injections can contribute to substorm-time scale SYM-H/Dst depressions in the main phase of storms. For event studies, we analyze two typical events in which the main-phase SYM-H index exhibited stepwise depressions that are correlated with particle flux enhancement due to injections and with AL index. A statistical study is performed based on 95 storm time injection events. The flux increases of the injected population (50-400 keV) are found proportional to the sharp SYM-H depressions during the injection interval. By identifying dispersionless and dispersive injection signals, we estimate the azimuthal extent of the substorm injection. Statistical results show that the injection regions of these storm time substorms are characterized with an azimuthal extent larger than 06:00 magnetic local time. These results suggest that at least some substorm injections may mimic the large-scale enhanced convection and contribute to sharp decreases of Dst in the storm main phase.

Comparison of Abbott AxSYM and Roche Elecsys 2010 for measurement of BNP and NT-proBNP.

PubMed

Chien, Tzu-I; Chen, Hui-Hou; Kao, Jau-Tsuen

2006-07-15

B-type natriuretic peptide (BNP) and N-terminal pro-brain natriuretic peptide (NT-proBNP) are small cardiac hormones released from the heart. They can be used as an important aid to diagnose congestive heart failure (CHF). We compared the performances of the Abbott AxSYM and Roche Elecsys 2010 for the measurement of BNP and NT-proBNP. The first method uses a microparticle enzyme-linked immunoassay, whereas the other uses chemiluminescent immunometric assay. The CVs using pooled sera ranged from 3.7% to 12.7% for the AxSYM and 0.9% to 2.2% for the Elecsys 2010. The Passing and Bablok regression was Elecsys 2010 NT-proBNP=7.23xAxSYM BNP+2.53. The BNP in EDTA plasma was more stable than in serum. The immunoreactivity difference of NT-proBNP in serum or EDTA plasma was within 10% when stored at 4 degrees Celsius or 25 degrees Celsius for 72 h. Receiver operating characteristic (ROC) curves were different for both assays, and the areas under the curves were 0.704 and 0.841 for the AxSYM and Elecsys 2010 method, respectively. Both assays were not entirely specific for heart failure. The precision and stability for NT-proBNP was better than for BNP in serum. It is important to use method-appropriate reference ranges (or cutoff) for the BNP and NT-proBNP, respectively, in the assessment of CHF.

Emergent supersymmetry in the marginal deformations of $$\\mathcal{N}=4$$ SYM

DOE PAGES

Jin, Qingjun

2016-10-24

Here, we study the one loop renormalization group flow of the marginal deformations ofmore » $$\\mathcal{N}=4$$ SYM theory using the a-function. We found that in the planar limit some non-supersymmetric deformations flow to the supersymmetric infrared fixed points described by the Leigh-Strassler theory. This means supersymmetry emerges as a result of renormalization group flow.« less

The Automation of Stochastization Algorithm with Use of SymPy Computer Algebra Library

NASA Astrophysics Data System (ADS)

Demidova, Anastasya; Gevorkyan, Migran; Kulyabov, Dmitry; Korolkova, Anna; Sevastianov, Leonid

2018-02-01

SymPy computer algebra library is used for automatic generation of ordinary and stochastic systems of differential equations from the schemes of kinetic interaction. Schemes of this type are used not only in chemical kinetics but also in biological, ecological and technical models. This paper describes the automatic generation algorithm with an emphasis on application details.

Grassmannians for scattering amplitudes in 4d $$\\mathcal{N}=4 $$ SYM and 3d ABJM

DOE PAGES

Elvang, Henriette; Huang, Yu-tin; Keeler, Cynthia; ...

2014-12-31

Scattering amplitudes in 4d N=4 super Yang-Mills theory (SYM) can be described by Grassmannian contour integrals whose form depends on whether the external data is encoded in momentum space, twistor space, or momentum twistor space. Here, after a pedagogical review, we present a new, streamlined proof of the equivalence of the three integral formulations. A similar strategy allows us to derive a new Grassmannian integral for 3d N = 6 ABJM theory amplitudes in momentum twistor space: it is a contour integral in an orthogonal Grassmannian with the novel property that the internal metric depends on the external data. Themore » result can be viewed as a central step towards developing an amplituhedron formulation for ABJM amplitudes. Various properties of Grassmannian integrals are examined, including boundary properties, pole structure, and a homological interpretation of the global residue theorems for N = 4 SYM.« less

Refined counting of necklaces in one-loop N=4 SYM

NASA Astrophysics Data System (ADS)

Suzuki, Ryo

2017-06-01

We compute the grand partition function of N=4 SYM at one-loop in the SU(2) sector with general chemical potentials, extending the results of Pólya's theorem. We make use of finite group theory, applicable to all orders of perturbative 1 /N c expansion. We show that only the planar terms contribute to the grand partition function, which is therefore equal to the grand partition function of an ensemble of {XXX}_{1/2} spin chains. We discuss how Hagedorn temperature changes on the complex plane of chemical potentials.

Easy fix for clinical laboratories for the false-positive defect with the Abbott AxSym total beta-hCG test.

PubMed

Cole, Laurence A; Khanlian, Sarah A

2004-05-01

False-positive hCG results can lead to erroneous diagnoses and needless chemotherapy and surgery. In the last 2 years, eight publications described cases involving false-positive hCG tests; all eight involved the AxSym test. We investigated the source of this abundance of cases and a simple fix that may be used by clinical laboratories. False-positive hCG was primarily identified by absence of hCG in urine and varying or negative hCG results in alternative tests. Seventeen false-positive serum samples in the AxSym test were evaluated undiluted and at twofold dilution with diluent containing excess goat serum or immunoglobulin. We identified 58 patients with false-positive hCG, 47 of 58 due to the Abbott AxSym total hCGbeta test (81%). Sixteen of 17 of these "false-positive" results (mean 100 mIU/ml) became undetectable when tested again after twofold dilution. A simple twofold dilution with this diluent containing excess goat serum or immunoglobulin completely protected 16 of 17 samples from patients having false-positive results. It is recommended that laboratories using this test use twofold dilution as a minimum to prevent false-positive results.

Development and Clinical Evaluation of a Recombinant-Antigen-Based Cytomegalovirus Immunoglobulin M Automated Immunoassay Using the Abbott AxSYM Analyzer

PubMed Central

Maine, G. T.; Stricker, R.; Schuler, M.; Spesard, J.; Brojanac, S.; Iriarte, B.; Herwig, K.; Gramins, T.; Combs, B.; Wise, J.; Simmons, H.; Gram, T.; Lonze, J.; Ruzicki, D.; Byrne, B.; Clifton, J. D.; Chovan, L. E.; Wachta, D.; Holas, C.; Wang, D.; Wilson, T.; Tomazic-Allen, S.; Clements, M. A.; Wright, G. L.; Lazzarotto, T.; Ripalti, A.; Landini, M. P.

2000-01-01

A new microparticle enzyme immunoassay (MEIA), the Cytomegalovirus (CMV) Immunoglobulin M (IgM) test, was developed on the Abbott AxSYM analyzer. This test uses recombinant CMV antigens derived from portions of four structural and nonstructural proteins of CMV: pUL32 (pp150), pUL44 (pp52), pUL83 (pp65), and pUL80a (pp38). A total of 1,608 specimens from random volunteer blood donors (n = 300), pregnant women (n = 1,118), transplant recipients (n = 6), and patients with various clinical conditions and disease states (n = 184) were tested during development and evaluation of this new assay. In a preliminary clinical evaluation we tested specimens collected prospectively from pregnant women (n = 799) and selected CMV IgM-positive archived specimens from pregnant women (n = 39). The results from the new CMV IgM immunoassay were compared to the results of a consensus interpretation of the results obtained with three commercial CMV IgM immunoassays. The results for specimens with discordant results were resolved by a CMV IgM immunoblot assay. The relative sensitivity, specificity, and agreement for the AxSYM CMV IgM assay were 94.29, 96.28, and 96.19%, respectively, and the resolved sensitivity, specificity, and agreement were 95.83, 97.47, and 97.37%, respectively. We also tested serial specimens from women who experienced seroconversion or a recent CMV infection during gestation (n = 17) and potentially cross-reactive specimens negative for CMV IgM antibody by the consensus tests (n = 184). The AxSYM CMV IgM assay was very sensitive for the detection of CMV IgM during primary CMV infection, as shown by the detection of CMV IgM at the same time as or just prior to the detection of CMV IgG. Specimens from individuals with lupus (n = 16) or parvovirus B19 infection (n = 6) or specimens containing hyper IgM (n = 9), hyper IgG (n = 8), or rheumatoid factor (n = 55) did not cross-react with the AxSYM assay. One specimen each from individuals infected with Epstein-Barr virus

SymPix: A Spherical Grid for Efficient Sampling of Rotationally Invariant Operators

NASA Astrophysics Data System (ADS)

Seljebotn, D. S.; Eriksen, H. K.

2016-02-01

We present SymPix, a special-purpose spherical grid optimized for efficiently sampling rotationally invariant linear operators. This grid is conceptually similar to the Gauss-Legendre (GL) grid, aligning sample points with iso-latitude rings located on Legendre polynomial zeros. Unlike the GL grid, however, the number of grid points per ring varies as a function of latitude, avoiding expensive oversampling near the poles and ensuring nearly equal sky area per grid point. The ratio between the number of grid points in two neighboring rings is required to be a low-order rational number (3, 2, 1, 4/3, 5/4, or 6/5) to maintain a high degree of symmetries. Our main motivation for this grid is to solve linear systems using multi-grid methods, and to construct efficient preconditioners through pixel-space sampling of the linear operator in question. As a benchmark and representative example, we compute a preconditioner for a linear system that involves the operator \\widehat{{\\boldsymbol{D}}}+{\\widehat{{\\boldsymbol{B}}}}T{{\\boldsymbol{N}}}-1\\widehat{{\\boldsymbol{B}}}, where \\widehat{{\\boldsymbol{B}}} and \\widehat{{\\boldsymbol{D}}} may be described as both local and rotationally invariant operators, and {\\boldsymbol{N}} is diagonal in the pixel domain. For a bandwidth limit of {{\\ell }}{max} = 3000, we find that our new SymPix implementation yields average speed-ups of 360 and 23 for {\\widehat{{\\boldsymbol{B}}}}T{{\\boldsymbol{N}}}-1\\widehat{{\\boldsymbol{B}}} and \\widehat{{\\boldsymbol{D}}}, respectively, compared with the previous state-of-the-art implementation.

SymDex: increasing the efficiency of chemical fingerprint similarity searches for comparing large chemical libraries by using query set indexing.

PubMed

Tai, David; Fang, Jianwen

2012-08-27

The large sizes of today's chemical databases require efficient algorithms to perform similarity searches. It can be very time consuming to compare two large chemical databases. This paper seeks to build upon existing research efforts by describing a novel strategy for accelerating existing search algorithms for comparing large chemical collections. The quest for efficiency has focused on developing better indexing algorithms by creating heuristics for searching individual chemical against a chemical library by detecting and eliminating needless similarity calculations. For comparing two chemical collections, these algorithms simply execute searches for each chemical in the query set sequentially. The strategy presented in this paper achieves a speedup upon these algorithms by indexing the set of all query chemicals so redundant calculations that arise in the case of sequential searches are eliminated. We implement this novel algorithm by developing a similarity search program called Symmetric inDexing or SymDex. SymDex shows over a 232% maximum speedup compared to the state-of-the-art single query search algorithm over real data for various fingerprint lengths. Considerable speedup is even seen for batch searches where query set sizes are relatively small compared to typical database sizes. To the best of our knowledge, SymDex is the first search algorithm designed specifically for comparing chemical libraries. It can be adapted to most, if not all, existing indexing algorithms and shows potential for accelerating future similarity search algorithms for comparing chemical databases.

The use and reliability of SymNose for quantitative measurement of the nose and lip in unilateral cleft lip and palate patients.

PubMed

Mosmuller, David; Tan, Robin; Mulder, Frans; Bachour, Yara; de Vet, Henrica; Don Griot, Peter

2016-10-01

It is essential to have a reliable assessment method in order to compare the results of cleft lip and palate surgery. In this study the computer-based program SymNose, a method for quantitative assessment of the nose and lip, will be assessed on usability and reliability. The symmetry of the nose and lip was measured twice in 50 six-year-old complete and incomplete unilateral cleft lip and palate patients by four observers. For the frontal view the asymmetry level of the nose and upper lip were evaluated and for the basal view the asymmetry level of the nose and nostrils were evaluated. A mean inter-observer reliability when tracing each image once or twice was 0.70 and 0.75, respectively. Tracing the photographs with 2 observers and 4 observers gave a mean inter-observer score of 0.86 and 0.92, respectively. The mean intra-observer reliability varied between 0.80 and 0.84. SymNose is a practical and reliable tool for the retrospective assessment of large caseloads of 2D photographs of cleft patients for research purposes. Moderate to high single inter-observer reliability was found. For future research with SymNose reliable outcomes can be achieved by using the average outcomes of single tracings of two observers. Copyright © 2016 European Association for Cranio-Maxillo-Facial Surgery. Published by Elsevier Ltd. All rights reserved.

'Ca. Liberibacter asiaticus' proteins orthologous with pSymA-encoded proteins of Sinorhizobium meliloti: hypothetical roles in plant host interation

USDA-ARS?s Scientific Manuscript database

A nitrogen-fixing alfalfa-nodulating microsymbiont, Sinorhizobium meliloti, has a genome consisting of a 3.5 Mbp circular chromosome and two megaplasmids totaling 3.0 Mbp, one a 1.3 Mbp pSymA carrying nonessential ‘accessory’ genes including nif, nod and others involved in plant interaction. Predict...

Condensation cyclization reactions of electron deficient aromatics. 4: Tricyclic nitropropene nitronates from the reaction of phloroglucinol and cycloalkanones with sym-trinitrobenzene

NASA Technical Reports Server (NTRS)

Strauss, M. J.; Taylor, S. P. B.; Shindo, H.

1972-01-01

Interesting similarities have been shown between the reactions of sym-trinitrobenzene with cycloalkanones, and with phloroglucinol. Previously unsuspected common intermediates have been shown to intervene. The structurally similar products in each case are tricyclic nitropropene nitronates. Protonation of these yields the corresponding nitronic acids in certain instances.

Performance analysis for wireless networks: an analytical approach by multifarious Sym Teredo.

PubMed

Punithavathani, D Shalini; Radley, Sheryl

2014-01-01

IPv4-IPv6 transition rolls out numerous challenges to the world of Internet as the Internet is drifting from IPv4 to IPv6. IETF recommends few transition techniques which includes dual stack and translation and tunneling. By means of tunneling the IPv6 packets over IPv4 UDP, Teredo maintains IPv4/IPv6 dual stack node in isolated IPv4 networks behindhand network address translation (NAT). However, the proposed tunneling protocol works with the symmetric and asymmetric NATs. In order to make a Teredo support several symmetric NATs along with several asymmetric NATs, we propose multifarious Sym Teredo (MTS), which is an extension of Teredo with a capability of navigating through several symmetric NATs. The work preserves the Teredo architecture and also offers a backward compatibility with the original Teredo protocol.

Performance Analysis for Wireless Networks: An Analytical Approach by Multifarious Sym Teredo

PubMed Central

Punithavathani, D. Shalini; Radley, Sheryl

2014-01-01

IPv4-IPv6 transition rolls out numerous challenges to the world of Internet as the Internet is drifting from IPv4 to IPv6. IETF recommends few transition techniques which includes dual stack and translation and tunneling. By means of tunneling the IPv6 packets over IPv4 UDP, Teredo maintains IPv4/IPv6 dual stack node in isolated IPv4 networks behindhand network address translation (NAT). However, the proposed tunneling protocol works with the symmetric and asymmetric NATs. In order to make a Teredo support several symmetric NATs along with several asymmetric NATs, we propose multifarious Sym Teredo (MTS), which is an extension of Teredo with a capability of navigating through several symmetric NATs. The work preserves the Teredo architecture and also offers a backward compatibility with the original Teredo protocol. PMID:25506611

Ne matrix spectra of the sym-C6Br3F3+ radical cation

USGS Publications Warehouse

Bondybey, V.E.; Sears, T.J.; Miller, T.A.; Vaughn, C.; English, J.H.; Shiley, R.S.

1981-01-01

The electronic absorption and laser excited, wavelength resolved fluorescence spectra of the title cation have been observed in solid Ne matrix and vibrationally analysed. The vibrational structure of the excited B2A2??? state shows close similarity to the parent compound. The X2E??? ground state structure is strongly perturbed and irregular owing to a large Jahn-Teller distortion. The data are analysed in terms of a recently developed, sophisticated multimode Jahn-Teller theoretical model. We have generated the sym-C6Br3F3+ cations in solid Ne matrix and obtained their wavelength resolved emission and absorption spectra. T ground electronic X2E??? state exhibits an irregular and strongly perturbed vibrational structure, which can be successfully modeled using sophisticated multimode Jahn-Teller theory. ?? 1981.

Relationships of storm-time changes in thermospheric mass density with solar wind/IMF parameters and ring current index of Sym-H

NASA Astrophysics Data System (ADS)

Zhou, Yunliang; Ma, S. Y.; Xiong, Chao; Luehr, Hermann

The total air mass densities at about 500 km altitude are derived using super-STAR accelerom-eter measurements onboard GRACE satellites for 25 great magnetic storms with minimum Dst less than 100 nT during 2002 to 2006 years. Taking NRLMSISE-00 model-predicted densities without active ap index input as a reference baseline of quiet-time mass density, the storm-time changes in upper thermospheric mass densities are obtained by subtraction for all the storm events and sorted into different grids of latitude by local time sector. The relationships of the storm-time density changes with various interplanetary parameters and magnetospheric ring current index of Sym-H are statistically investigated. The parameters include Akasofu energy coupling function, the merging electric field Em, the magnitude of IMF component in the GSM y-z plane etc. as calculated from OMNI data at 1 AU. It is found that the storm-time changes in the upper thermospheric mass density have the best linear correlation with the Sym-H index in general, showing nearly zero time delay at low-latitudes and a little time ahead at high-latitudes for most cases. Unexpectedly, the magnitude of IMF component in the y-z plane, Byz, shows correlation with storm-time mass density changes better and closer than Akasofu function and even Em. And, the mass density changes lag behind Byz about 1-4 hours for most cases at low-latitudes. The correlations considered above are local time dependent, showing the lowest at dusk sectors. For the largest superstorm of November 2003, the changes in mass density are correlated very closely with Byz, Em, and Sym-H index, showing correlation coefficients averaged over all latitudes in noon sector as high as 0.93, 0.91 and 0.90 separately. The physical factors controlling the lag times between the mass density changes at mid-low-latitudes and the interplanetary parameter variations are also analyzed. The results in this study may pro-vide useful suggestions for establishing

The use of SymNose for quantitative assessment of lip symmetry following repair of complete bilateral cleft lip and palate.

PubMed

Russell, James H B; Kiddy, Harriet C; Mercer, Nigel S

2014-07-01

The SymNose computer program has been proposed as an objective method for the quantitative assessment of lip symmetry following unilateral cleft lip repair. This study aims to demonstrate the use of SymNose in patients with complete bilateral cleft lip and palate (BCLP), a group previously excluded from computer-based analysis. A retrospective cohort study compared several parameters of lip symmetry between BCLP cases and non-cleft controls. 15 BCLP cases aged 10 (±1 year) who had undergone primary repair were recruited from the patient database at the South West Cleft Unit, Frenchay Hospital. Frontal facial photographs were selected for measurement. 15 age-matched controls were recruited from a local school. Lip symmetry was expressed as: percentage mismatch of left vermillion border and upper lip area over the right, horizontal lip tilt and lateral deviation of the lip. A significant increase in lip asymmetry was found in the BCLP group expressed as upper vermillion border mismatch across computer-defined and user-defined midlines (mean difference was 16.4% (p < 0.01) and 17.5% (p < 0.01) respectively). The results suggest that a significant degree of lip asymmetry remains in BCLP patients even after primary repair. This challenges previous assumptions that those with bilateral defects would be relatively symmetrical. Copyright © 2013 European Association for Cranio-Maxillo-Facial Surgery. Published by Elsevier Ltd. All rights reserved.

The contribution of scalars to N = 4 SYM amplitudes II: Young tableaux, asymptotic factorisation and strong coupling

NASA Astrophysics Data System (ADS)

Bonini, Alfredo; Fioravanti, Davide; Piscaglia, Simone; Rossi, Marco

2018-06-01

We disentangle the contribution of scalars to the OPE series of null hexagonal Wilson loops/MHV gluon scattering amplitudes in multicolour N = 4 SYM. In specific, we develop a systematic computation of the SU (4) matrix part of the Wilson loop by means of Young tableaux (with several examples). Then, we use a peculiar factorisation property (when a group of rapidities becomes large) to deduce an explicit polar form. Furthermore, we emphasise the advantages of expanding the logarithm of the Wilson loop in terms of 'connected functions' as we apply this procedure to find an explicit strong coupling expansion (definitively proving that the leading order can prevail on the classical AdS5 string contribution).

AFLOW-SYM: platform for the complete, automatic and self-consistent symmetry analysis of crystals.

PubMed

Hicks, David; Oses, Corey; Gossett, Eric; Gomez, Geena; Taylor, Richard H; Toher, Cormac; Mehl, Michael J; Levy, Ohad; Curtarolo, Stefano

2018-05-01

Determination of the symmetry profile of structures is a persistent challenge in materials science. Results often vary amongst standard packages, hindering autonomous materials development by requiring continuous user attention and educated guesses. This article presents a robust procedure for evaluating the complete suite of symmetry properties, featuring various representations for the point, factor and space groups, site symmetries and Wyckoff positions. The protocol determines a system-specific mapping tolerance that yields symmetry operations entirely commensurate with fundamental crystallographic principles. The self-consistent tolerance characterizes the effective spatial resolution of the reported atomic positions. The approach is compared with the most used programs and is successfully validated against the space-group information provided for over 54 000 entries in the Inorganic Crystal Structure Database (ICSD). Subsequently, a complete symmetry analysis is applied to all 1.7+ million entries of the AFLOW data repository. The AFLOW-SYM package has been implemented in, and made available for, public use through the automated ab initio framework AFLOW.

Integrands for QCD rational terms and {N} = {4} SYM from massive CSW rules

NASA Astrophysics Data System (ADS)

Elvang, Henriette; Freedman, Daniel Z.; Kiermaier, Michael

2012-06-01

We use massive CSW rules to derive explicit compact expressions for integrands of rational terms in QCD with any number of external legs. Specifically, we present all- n integrands for the one-loop all-plus and one-minus gluon amplitudes in QCD. We extract the finite part of spurious external-bubble contributions systematically; this is crucial for the application of integrand-level CSW rules in theories without supersymmetry. Our approach yields integrands that are independent of the choice of CSW reference spinor even before integration. Furthermore, we present a recursive derivation of the recently proposed massive CSW-style vertex expansion for massive tree amplitudes and loop integrands on the Coulomb-branch of {N} = {4} SYM. The derivation requires a careful study of boundary terms in all-line shift recursion relations, and provides a rigorous (albeit indirect) proof of the recently proposed construction of massive amplitudes from soft-limits of massless on-shell amplitudes. We show that the massive vertex expansion manifestly preserves all holomorphic and half of the anti-holomorphic supercharges, diagram-by-diagram, even off-shell.

Multi-loop positivity of the planar $$ \\mathcal{N} $$ = 4 SYM six-point amplitude

DOE PAGES

Dixon, Lance J.; von Hippel, Matt; McLeod, Andrew J.; ...

2017-02-22

We study the six-point NMHV ratio function in planarmore » $$ \\mathcal{N} $$ = 4 SYM theory in the context of positive geometry. The Amplituhedron construction of the integrand for the amplitudes provides a kinematical region in which the integrand was observed to be positive. It is natural to conjecture that this property survives integration, i.e. that the final result for the ratio function is also positive in this region. Establishing such a result would imply that preserving positivity is a surprising property of the Minkowski contour of integration and it might indicate some deeper underlying structure. We find that the ratio function is positive everywhere we have tested it, including analytic results for special kinematical regions at one and two loops, as well as robust numerical evidence through five loops. There is also evidence for not just positivity, but monotonicity in a “radial” direction. We also investigate positivity of the MHV six-gluon amplitude. While the remainder function ceases to be positive at four loops, the BDS-like normalized MHV amplitude appears to be positive through five loops.« less

Generalized Quantum Theory of Bianchi IX Cosmologies

NASA Astrophysics Data System (ADS)

Craig, David; Hartle, James

2003-04-01

We apply sum-over-histories generalized quantum theory to the closed homogeneous minisuperspace Bianchi IX cosmological model. We sketch how the probabilities in decoherent sets of alternative, coarse-grained histories of this model universe are calculated. We consider in particular, the probabilities for classical evolution in a suitable coarse-graining. For a restricted class of initial conditions and coarse grainings we exhibit the approximate decoherence of alternative histories in which the universe behaves classically and those in which it does not, illustrating the prediction that these universes will evolve in an approximately classical manner with a probability near unity.

Chiral limit of N = 4 SYM and ABJM and integrable Feynman graphs

NASA Astrophysics Data System (ADS)

Caetano, João; Gürdoğan, Ömer; Kazakov, Vladimir

2018-03-01

We consider a special double scaling limit, recently introduced by two of the authors, combining weak coupling and large imaginary twist, for the γ-twisted N = 4 SYM theory. We also establish the analogous limit for ABJM theory. The resulting non-gauge chiral 4D and 3D theories of interacting scalars and fermions are integrable in the planar limit. In spite of the breakdown of conformality by double-trace interactions, most of the correlators for local operators of these theories are conformal, with non-trivial anomalous dimensions defined by specific, integrable Feynman diagrams. We discuss the details of this diagrammatics. We construct the doubly-scaled asymptotic Bethe ansatz (ABA) equations for multi-magnon states in these theories. Each entry of the mixing matrix of local conformal operators in the simplest of these theories — the bi-scalar model in 4D and tri-scalar model in 3D — is given by a single Feynman diagram at any given loop order. The related diagrams are in principle computable, up to a few scheme dependent constants, by integrability methods (quantum spectral curve or ABA). These constants should be fixed from direct computations of a few simplest graphs. This integrability-based method is advocated to be able to provide information about some high loop order graphs which are hardly computable by other known methods. We exemplify our approach with specific five-loop graphs.

Exact correlators on the Wilson loop in N=4 SYM: localization, defect CFT, and integrability

NASA Astrophysics Data System (ADS)

Giombi, Simone; Komatsu, Shota

2018-05-01

We compute a set of correlation functions of operator insertions on the 1 /8 BPS Wilson loop in N=4 SYM by employing supersymmetric localization, OPE and the Gram-Schmidt orthogonalization. These correlators exhibit a simple determinant structure, are position-independent and form a topological subsector, but depend nontrivially on the 't Hooft coupling and the rank of the gauge group. When applied to the 1 /2 BPS circular (or straight) Wilson loop, our results provide an infinite family of exact defect CFT data, including the structure constants of protected defect primaries of arbitrary length inserted on the loop. At strong coupling, we show precise agreement with a direct calculation using perturbation theory around the AdS2 string worldsheet. We also explain the connection of our results to the "generalized Bremsstrahlung functions" previously computed from integrability techniques, reproducing the known results in the planar limit as well as obtaining their finite N generalization. Furthermore, we show that the correlators at large N can be recast as simple integrals of products of polynomials (known as Q-functions) that appear in the Quantum Spectral Curve approach. This suggests an interesting interplay between localization, defect CFT and integrability.

A piece of cake: the ground-state energies in γ i -deformed = 4 SYM theory at leading wrapping order

NASA Astrophysics Data System (ADS)

Fokken, Jan; Sieg, Christoph; Wilhelm, Matthias

2014-09-01

In the non-supersymmetric γi-deformed = 4 SYM theory, the scaling dimensions of the operators tr[ Z L ] composed of L scalar fields Z receive finite-size wrapping and prewrapping corrections in the 't Hooft limit. In this paper, we calculate these scaling dimensions to leading wrapping order directly from Feynman diagrams. For L ≥ 3, the result is proportional to the maximally transcendental `cake' integral. It matches with an earlier result obtained from the integrability-based Lüscher corrections, TBA and Y-system equations. At L = 2, where the integrability-based equations yield infinity, we find a finite rational result. This result is renormalization-scheme dependent due to the non-vanishing β-function of an induced quartic scalar double-trace coupling, on which we have reported earlier. This explicitly shows that conformal invariance is broken — even in the 't Hooft limit. [Figure not available: see fulltext.

Non-supersymmetric Wilson loop in N = 4 SYM and defect 1d CFT

NASA Astrophysics Data System (ADS)

Beccaria, Matteo; Giombi, Simone; Tseytlin, Arkady A.

2018-03-01

Following Polchinski and Sully (arXiv:1104.5077), we consider a generalized Wilson loop operator containing a constant parameter ζ in front of the scalar coupling term, so that ζ = 0 corresponds to the standard Wilson loop, while ζ = 1 to the locally supersymmetric one. We compute the expectation value of this operator for circular loop as a function of ζ to second order in the planar weak coupling expansion in N = 4 SYM theory. We then explain the relation of the expansion near the two conformal points ζ = 0 and ζ = 1 to the correlators of scalar operators inserted on the loop. We also discuss the AdS5 × S 5 string 1-loop correction to the strong-coupling expansion of the standard circular Wilson loop, as well as its generalization to the case of mixed boundary conditions on the five-sphere coordinates, corresponding to general ζ. From the point of view of the defect CFT1 defined on the Wilson line, the ζ-dependent term can be seen as a perturbation driving a RG flow from the standard Wilson loop in the UV to the supersymmetric Wilson loop in the IR. Both at weak and strong coupling we find that the logarithm of the expectation value of the standard Wilson loop for the circular contour is larger than that of the supersymmetric one, which appears to be in agreement with the 1d analog of the F-theorem.

Can noncommutative effects account for the present speed up of the cosmic expansion?

NASA Astrophysics Data System (ADS)

Obregon, Octavio; Quiros, Israel

2011-08-01

In this paper we investigate to which extent noncommutativity, an intrinsically quantum property, may influence the Friedmann-Robertson-Walker cosmological dynamics at late times/large scales. To our purpose it will be enough to explore the asymptotic properties of the cosmological model in the phase space. Our recipe to build noncommutativity into our model is based in the approach of Ref. and can be summarized in the following steps: i) the Hamiltonian is derived from the Einstein-Hilbert action (plus a self-interacting scalar field action) for a Friedmann-Robertson-Walker space-time with flat spatial sections, ii) canonical quantization recipe is applied, i.e., the mini-superspace variables are promoted to operators, and the WDW equation is written in terms of these variables, iii) noncommutativity in the mini-superspace is achieved through the replacement of the standard product of functions by the Moyal star product in the WDW equation, and, finally, iv) semiclassical cosmological equations are obtained by means of the WKB approximation applied to the (equivalent) modified Hamilton-Jacobi equation. We demonstrate, indeed, that noncommutative effects of the kind considered here can be those responsible for the present speed up of the cosmic expansion.

On SYM theory and all order bulk singularity structures of BPS strings in type II theory

NASA Astrophysics Data System (ADS)

Hatefi, Ehsan

2018-06-01

The complete forms of the S-matrix elements of a transverse scalar field, two world volume gauge fields, and a Potential Cn-1 Ramond-Ramond (RR) form field are investigated. In order to find an infinite number of t , s , (t + s + u)-channel bulk singularity structures of this particular mixed open-closed amplitude, we employ all the conformal field theory techniques to , exploring all the entire correlation functions and all order α‧ contact interactions to these supersymmetric Yang-Mills (SYM) couplings. Singularity and contact term comparisons with the other symmetric analysis, and are also carried out in detail. Various couplings from pull-Back of branes, Myers terms and several generalized Bianchi identities should be taken into account to be able to reconstruct all order α‧ bulk singularities of type IIB (IIA) superstring theory. Finally, we make a comment on how to derive without any ambiguity all order α‧ contact terms of this S-matrix which carry momentum of RR in transverse directions.

Hadronic density of states from string theory.

PubMed

Pando Zayas, Leopoldo A; Vaman, Diana

2003-09-12

We present an exact calculation of the finite temperature partition function for the hadronic states corresponding to a Penrose-Güven limit of the Maldacena-Nùñez embedding of the N=1 super Yang-Mills (SYM) into string theory. It is established that the theory exhibits a Hagedorn density of states. We propose a semiclassical string approximation to the finite temperature partition function for confining gauge theories admitting a supergravity dual, by performing an expansion around classical solutions characterized by temporal windings. This semiclassical approximation reveals a hadronic energy density of states of a Hagedorn type, with the coefficient determined by the gauge theory string tension as expected for confining theories. We argue that our proposal captures primarily information about states of pure N=1 SYM theory, given that this semiclassical approximation does not entail a projection onto states of large U(1) charge.

Structure constant of twist-2 light-ray operators in the Regge limit

DOE PAGES

Balitsky, Ian; Kazakov, Vladimir; Sobko, Evgeny

2016-03-11

We compute the correlation function of three twist-2 operators in N = 4 SYM in the leading BFKL approximation at any N c. In this limit, the result is applicable to other gauge theories, including QCD.

Harmonization of the Bayer ADVIA Centaur and Abbott AxSYM automated B-type natriuretic peptide assay in patients on hemodialysis.

PubMed

Barak, Mira; Weinberger, Ronit; Marcusohn, Jerom; Froom, Paul

2005-01-01

There are two fully automated high-throughput clinical instruments for brain natriuretic peptide (BNP) assays, the Bayer ADVIA Centaur assay, and the Abbott AxSYM assay. Although both recommend a cut-off value of 100 pg/mL, we are unaware of previous studies that have compared the unadjusted results of the two methods, required for proper evaluation of patients undergoing this test on different platforms. From 43 hemodialysis patients, 80 paired samples were collected by venipuncture into plastic evacuated tubes containing EDTA. The Bayer assay yielded lower values than the Abbott assay, with linear regression of 0.53 x Abbott assay (95% confidence interval, 0.50-0.56) being forced through 0, demonstrating an r(2)-value of 0.954. Regression for the Abbott assay was 1.79 x Bayer assay (95% CI, 1.69-1.89). The cut-off values for abnormal BNP results analyzed on the Abbott system are not identical to those on the Bayer system, and this needs to be taken into account when comparing studies on the clinical utility of these systems.

The deviations of the Al6Li3Cu quasicrystal from icosahedral symmetry : a reminiscence of a cubic crystal

NASA Astrophysics Data System (ADS)

Donnadieu, Patricia

1994-05-01

The (Al6Li3Cu) (T2) quasicrystals are known to exhibit large deviations from the icosahedral symmetry. Series of electron diffraction patterns are used to investigate these imperfections in as-cast T, samples. A detailed analysis of the 5-fold and 3-fold symmetry diffraction patterns shows that they are compatible with the m3 point group instead of the m35 icosahedral group. This symmetry reduction is interprétéd as reminiscent of the cubic approximant phase (R-Al5Li3Cu) rather than of higher order approximant phases. This interpretation is supported by previous observations on crystal/quasicrystal phase transformation in the AlLiCu system. Les quasicristaux de phase T2(Al6Li3Cu) montrent d'importantes déviations à la symétrie icosaédrique. Ces imperfections sont mises en évidence par diffraction électronique dans des échantillons de phase T2 brut de coulée. Un examen détaillé des diagrammes de diffraction de symétrie d'ordre 3 et 5 révèle qu'ils sont compatibles avec le groupe ponctuel m3 au lieu du groupe de l'icosaèdre (m35). Cette réduction de symétrie est interprétée comme une réminiscence de la phase cubique approximante (R-Al5Li3Cu) et non l'apparition d'approximant d'ordre plus élevé. Cette interprétation est suggérée par des observations antérieures sur la transformation cristal/quasicristal dans le système AlLiCu.

A comparison of full-spectrum and complex-symbol combining techniques for the Galileo S-band mission

NASA Technical Reports Server (NTRS)

Million, S.; Shah, B.; Hinedi, S.

1994-01-01

Full-spectrum combining (FSC) and complex-symbol combining (CSC) are two antenna-arraying techniques being considered for the Galileo spacecraft's upcoming encounter with Jupiter. This article describes the performance of these techniques in terms of symbol signal-to-noise ratio (SNR) degradation and symbol SNR loss. It is shown that both degradation and loss are approximately equal at low values of symbol SNR but diverge at high SNR values. For the Galileo S-band (2.2 to 2.3 GHz) mission, degradation provides a good estimate of performance as the symbol SNR is typically below -5 dB. For the following arrays - two 70-m antennas, one 70-m and one 34-m antenna, one 70-m and two 34-m antennas, and one 70-m and three 34-m antennas - it is shown that FSC has less degradation than CSC when the subcarrier and symbol window-loop bandwidth products are above 3.0, 10.0, 8.5, and 8.2 mHz at the symbol rate of 200 sym/sec, and above 1.2, 4.5, 4.0, and 3.5 mHz at a symbol rate of 400 sym/sec, respectively. Moreover, for an array of four 34-m antennas, FSC has less degradation than CSC when the subcarrier and symbol window-loop bandwidth products are above 0.32 mHz at the symbol rate of 50 sym/sec and above 0.8 mHz at the symbol rate of 25 sym/sec.

Quantum transitions through cosmological singularities

NASA Astrophysics Data System (ADS)

Bramberger, Sebastian F.; Hertog, Thomas; Lehners, Jean-Luc; Vreys, Yannick

2017-07-01

In a quantum theory of cosmology spacetime behaves classically only in limited patches of the configuration space on which the wave function of the universe is defined. Quantum transitions can connect classical evolution in different patches. Working in the saddle point approximation and in minisuperspace we compute quantum transitions connecting inflationary histories across a de Sitter like throat or a singularity. This supplies probabilities for how an inflating universe, when evolved backwards, transitions and branches into an ensemble of histories on the opposite side of a quantum bounce. Generalising our analysis to scalar potentials with negative regions we identify saddle points describing a quantum transition between a classically contracting, crunching ekpyrotic phase and an inflationary universe.

Quantum transitions through cosmological singularities

DOE Office of Scientific and Technical Information (OSTI.GOV)

Bramberger, Sebastian F.; Lehners, Jean-Luc; Hertog, Thomas

2017-07-01

In a quantum theory of cosmology spacetime behaves classically only in limited patches of the configuration space on which the wave function of the universe is defined. Quantum transitions can connect classical evolution in different patches. Working in the saddle point approximation and in minisuperspace we compute quantum transitions connecting inflationary histories across a de Sitter like throat or a singularity. This supplies probabilities for how an inflating universe, when evolved backwards, transitions and branches into an ensemble of histories on the opposite side of a quantum bounce. Generalising our analysis to scalar potentials with negative regions we identify saddlemore » points describing a quantum transition between a classically contracting, crunching ekpyrotic phase and an inflationary universe.« less

Discreteness of time in the evolution of the universe

NASA Astrophysics Data System (ADS)

Faizal, Mir; Ali, Ahmed Farag; Das, Saurya

2017-04-01

In this paper, we will first derive the Wheeler-DeWitt equation for the generalized geometry which occurs in M-theory. Then we will observe that M2-branes act as probes for this generalized geometry, and as M2-branes have an extended structure, their extended structure will limits the resolution to which this generalized geometry can be defined. We will demonstrate that this will deform the Wheeler-DeWitt equation for the generalized geometry. We analyze such a deformed Wheeler-DeWitt equation in the minisuperspace approximation, and observe that this deformation can be used as a solution to the problem of time. This is because this deformation gives rise to time crystals in our universe due to the spontaneous breaking of time reparametrization invariance.

Approximate Dynamic Programming: Combining Regional and Local State Following Approximations.

PubMed

Deptula, Patryk; Rosenfeld, Joel A; Kamalapurkar, Rushikesh; Dixon, Warren E

2018-06-01

An infinite-horizon optimal regulation problem for a control-affine deterministic system is solved online using a local state following (StaF) kernel and a regional model-based reinforcement learning (R-MBRL) method to approximate the value function. Unlike traditional methods such as R-MBRL that aim to approximate the value function over a large compact set, the StaF kernel approach aims to approximate the value function in a local neighborhood of the state that travels within a compact set. In this paper, the value function is approximated using a state-dependent convex combination of the StaF-based and the R-MBRL-based approximations. As the state enters a neighborhood containing the origin, the value function transitions from being approximated by the StaF approach to the R-MBRL approach. Semiglobal uniformly ultimately bounded (SGUUB) convergence of the system states to the origin is established using a Lyapunov-based analysis. Simulation results are provided for two, three, six, and ten-state dynamical systems to demonstrate the scalability and performance of the developed method.

Countably QC-Approximating Posets

PubMed Central

Mao, Xuxin; Xu, Luoshan

2014-01-01

As a generalization of countably C-approximating posets, the concept of countably QC-approximating posets is introduced. With the countably QC-approximating property, some characterizations of generalized completely distributive lattices and generalized countably approximating posets are given. The main results are as follows: (1) a complete lattice is generalized completely distributive if and only if it is countably QC-approximating and weakly generalized countably approximating; (2) a poset L having countably directed joins is generalized countably approximating if and only if the lattice σ c(L)op of all σ-Scott-closed subsets of L is weakly generalized countably approximating. PMID:25165730

Modulation of spinal nociception by GluR5 kainate receptor ligands in acute and hyperalgesic states and the role of gabaergic mechanisms.

PubMed

Mascias, Paula; Scheede, Manuela; Bloms-Funke, Petra; Chizh, Boris

2002-09-01

GluR5 receptors modulate spinal nociception, however, their role in nociceptive hypersensitivity remains unclear. Using behavioural and electrophysiological approaches, we have investigated several GluR5 ligands in acute and hyperalgesic states. Furthermore, as the GABAergic system plays a role in GluR5 mediated effects in the brain, we also analysed the interaction between GluR5 agonists and GABA(A) antagonists in the spinal cord. In young rats in vivo, the GluR5 selective agonist ATPA was antinociceptive and antihyperalgesic in a model of inflammatory hyperalgesia (ED(50) approximately 4.6 and approximately 5.2 mg/kg, respectively), whereas the GluR5/GluR6 agonist SYM2081 was only antihyperalgesic. ATPA, but not SYM2081, was also able to inhibit nociceptive motoneurone responses in anaesthetised adult rats after intrathecal administration. In hemisected spinal cords in vitro, SYM2081 was inactive, whereas ATPA and another GluR5 agonist, (S)-5-iodowillardiine, inhibited nociceptive reflexes (EC(50) 1.1+/-0.4 micro M and 0.36+/-0.05 micro M, respectively). Both GluR5 agonists also inhibited motoneurone responses to repetitive dorsal root stimulation and their cumulative depolarisation, a correlate of wind-up. The GABA(A) antagonists bicuculline (10 micro M) and SR95531 (1 micro M) enhanced polysynaptic responses to single stimuli but abolished the cumulative depolarisation. Both bicuculline and SR95531 significantly attenuated the inhibition of nociceptive responses by 1 micro M ATPA (by approximately 50%). We conclude that selective GluR5 kainate receptor activation inhibits spinal nociception and its sensitisation caused by ongoing peripheral nociceptive drive. GABA(A) receptors are involved in tonic inhibition of segmental responses, but contribute to their sensitisation by repetitive primary afferent stimulation. Furthermore, there is a cross-talk between the two systems, presumably due to GluR5-mediated activation of GABAergic inhibitory interneurones in the

Tertiary Structural studies of Myotoxin a from Crotalus viridis viridis Venom by Nuclear Magnetic Resonance

DTIC Science & Technology

1993-05-01

in real time. RMSDs were calculated only to a single structure on which the others were then superimposed. To get a pairwise listing of RMSDs, a group...to fix the chirality, minimize and anneal in 4-D (if necessary) an increasing number of residues until the entire structure is treated as one get /sym...nstr "Number of structures to create: get /sym refseq "Sequence to use: . get /sym refbmx "Bounds matrix to use: get /sym fname "Filename for written

Approximate symmetries of Hamiltonians

NASA Astrophysics Data System (ADS)

Chubb, Christopher T.; Flammia, Steven T.

2017-08-01

We explore the relationship between approximate symmetries of a gapped Hamiltonian and the structure of its ground space. We start by considering approximate symmetry operators, defined as unitary operators whose commutators with the Hamiltonian have norms that are sufficiently small. We show that when approximate symmetry operators can be restricted to the ground space while approximately preserving certain mutual commutation relations. We generalize the Stone-von Neumann theorem to matrices that approximately satisfy the canonical (Heisenberg-Weyl-type) commutation relations and use this to show that approximate symmetry operators can certify the degeneracy of the ground space even though they only approximately form a group. Importantly, the notions of "approximate" and "small" are all independent of the dimension of the ambient Hilbert space and depend only on the degeneracy in the ground space. Our analysis additionally holds for any gapped band of sufficiently small width in the excited spectrum of the Hamiltonian, and we discuss applications of these ideas to topological quantum phases of matter and topological quantum error correcting codes. Finally, in our analysis, we also provide an exponential improvement upon bounds concerning the existence of shared approximate eigenvectors of approximately commuting operators under an added normality constraint, which may be of independent interest.

Padé Approximant and Minimax Rational Approximation in Standard Cosmology

NASA Astrophysics Data System (ADS)

Zaninetti, Lorenzo

2016-02-01

The luminosity distance in the standard cosmology as given by $\\Lambda$CDM and consequently the distance modulus for supernovae can be defined by the Pad\\'e approximant. A comparison with a known analytical solution shows that the Pad\\'e approximant for the luminosity distance has an error of $4\\%$ at redshift $= 10$. A similar procedure for the Taylor expansion of the luminosity distance gives an error of $4\\%$ at redshift $=0.7 $; this means that for the luminosity distance, the Pad\\'e approximation is superior to the Taylor series. The availability of an analytical expression for the distance modulus allows applying the Levenberg--Marquardt method to derive the fundamental parameters from the available compilations for supernovae. A new luminosity function for galaxies derived from the truncated gamma probability density function models the observed luminosity function for galaxies when the observed range in absolute magnitude is modeled by the Pad\\'e approximant. A comparison of $\\Lambda$CDM with other cosmologies is done adopting a statistical point of view.

Approximate spatial reasoning

NASA Technical Reports Server (NTRS)

Dutta, Soumitra

1988-01-01

Much of human reasoning is approximate in nature. Formal models of reasoning traditionally try to be precise and reject the fuzziness of concepts in natural use and replace them with non-fuzzy scientific explicata by a process of precisiation. As an alternate to this approach, it has been suggested that rather than regard human reasoning processes as themselves approximating to some more refined and exact logical process that can be carried out with mathematical precision, the essence and power of human reasoning is in its capability to grasp and use inexact concepts directly. This view is supported by the widespread fuzziness of simple everyday terms (e.g., near tall) and the complexity of ordinary tasks (e.g., cleaning a room). Spatial reasoning is an area where humans consistently reason approximately with demonstrably good results. Consider the case of crossing a traffic intersection. We have only an approximate idea of the locations and speeds of various obstacles (e.g., persons and vehicles), but we nevertheless manage to cross such traffic intersections without any harm. The details of our mental processes which enable us to carry out such intricate tasks in such apparently simple manner are not well understood. However, it is that we try to incorporate such approximate reasoning techniques in our computer systems. Approximate spatial reasoning is very important for intelligent mobile agents (e.g., robots), specially for those operating in uncertain or unknown or dynamic domains.

Legendre-Tau approximation for functional differential equations. Part 3: Eigenvalue approximations and uniform stability

NASA Technical Reports Server (NTRS)

Ito, K.

1984-01-01

The stability and convergence properties of the Legendre-tau approximation for hereditary differential systems are analyzed. A charactristic equation is derived for the eigenvalues of the resulting approximate system. As a result of this derivation the uniform exponential stability of the solution semigroup is preserved under approximation. It is the key to obtaining the convergence of approximate solutions of the algebraic Riccati equation in trace norm.

Approximate spatial reasoning

NASA Technical Reports Server (NTRS)

Dutta, Soumitra

1988-01-01

A model for approximate spatial reasoning using fuzzy logic to represent the uncertainty in the environment is presented. Algorithms are developed which can be used to reason about spatial information expressed in the form of approximate linguistic descriptions similar to the kind of spatial information processed by humans. Particular attention is given to static spatial reasoning.

Genomic resources for identification of the minimal N2 -fixing symbiotic genome.

PubMed

diCenzo, George C; Zamani, Maryam; Milunovic, Branislava; Finan, Turlough M

2016-09-01

The lack of an appropriate genomic platform has precluded the use of gain-of-function approaches to study the rhizobium-legume symbiosis, preventing the establishment of the genes necessary and sufficient for symbiotic nitrogen fixation (SNF) and potentially hindering synthetic biology approaches aimed at engineering this process. Here, we describe the development of an appropriate system by reverse engineering Sinorhizobium meliloti. Using a novel in vivo cloning procedure, the engA-tRNA-rmlC (ETR) region, essential for cell viability and symbiosis, was transferred from Sinorhizobium fredii to the ancestral location on the S. meliloti chromosome, rendering the ETR region on pSymB redundant. A derivative of this strain lacking both the large symbiotic replicons (pSymA and pSymB) was constructed. Transfer of pSymA and pSymB back into this strain restored symbiotic capabilities with alfalfa. To delineate the location of the single-copy genes essential for SNF on these replicons, we screened a S. meliloti deletion library, representing > 95% of the 2900 genes of the symbiotic replicons, for their phenotypes with alfalfa. Only four loci, accounting for < 12% of pSymA and pSymB, were essential for SNF. These regions will serve as our preliminary target of the minimal set of horizontally acquired genes necessary and sufficient for SNF. © 2016 Society for Applied Microbiology and John Wiley & Sons Ltd.

CONTRIBUTIONS TO RATIONAL APPROXIMATION,

DTIC Science & Technology

Some of the key results of linear Chebyshev approximation theory are extended to generalized rational functions. Prominent among these is Haar’s...linear theorem which yields necessary and sufficient conditions for uniqueness. Some new results in the classic field of rational function Chebyshev...Furthermore a Weierstrass type theorem is proven for rational Chebyshev approximation. A characterization theorem for rational trigonometric Chebyshev approximation in terms of sign alternation is developed. (Author)

Approximate Genealogies Under Genetic Hitchhiking

PubMed Central

Pfaffelhuber, P.; Haubold, B.; Wakolbinger, A.

2006-01-01

The rapid fixation of an advantageous allele leads to a reduction in linked neutral variation around the target of selection. The genealogy at a neutral locus in such a selective sweep can be simulated by first generating a random path of the advantageous allele's frequency and then a structured coalescent in this background. Usually the frequency path is approximated by a logistic growth curve. We discuss an alternative method that approximates the genealogy by a random binary splitting tree, a so-called Yule tree that does not require first constructing a frequency path. Compared to the coalescent in a logistic background, this method gives a slightly better approximation for identity by descent during the selective phase and a much better approximation for the number of lineages that stem from the founder of the selective sweep. In applications such as the approximation of the distribution of Tajima's D, the two approximation methods perform equally well. For relevant parameter ranges, the Yule approximation is faster. PMID:17182733

Approximate kernel competitive learning.

PubMed

Wu, Jian-Sheng; Zheng, Wei-Shi; Lai, Jian-Huang

2015-03-01

Kernel competitive learning has been successfully used to achieve robust clustering. However, kernel competitive learning (KCL) is not scalable for large scale data processing, because (1) it has to calculate and store the full kernel matrix that is too large to be calculated and kept in the memory and (2) it cannot be computed in parallel. In this paper we develop a framework of approximate kernel competitive learning for processing large scale dataset. The proposed framework consists of two parts. First, it derives an approximate kernel competitive learning (AKCL), which learns kernel competitive learning in a subspace via sampling. We provide solid theoretical analysis on why the proposed approximation modelling would work for kernel competitive learning, and furthermore, we show that the computational complexity of AKCL is largely reduced. Second, we propose a pseudo-parallelled approximate kernel competitive learning (PAKCL) based on a set-based kernel competitive learning strategy, which overcomes the obstacle of using parallel programming in kernel competitive learning and significantly accelerates the approximate kernel competitive learning for large scale clustering. The empirical evaluation on publicly available datasets shows that the proposed AKCL and PAKCL can perform comparably as KCL, with a large reduction on computational cost. Also, the proposed methods achieve more effective clustering performance in terms of clustering precision against related approximate clustering approaches. Copyright © 2014 Elsevier Ltd. All rights reserved.

Replicon-Dependent Differentiation of Symbiosis-Related Genes in Sinorhizobium Strains Nodulating Glycine max

PubMed Central

Guo, Hui Juan; Wang, En Tao; Zhang, Xing Xing; Li, Qin Qin; Zhang, Yan Ming; Chen, Wen Xin

2014-01-01

In order to investigate the genetic differentiation of Sinorhizobium strains nodulating Glycine max and related microevolutionary mechanisms, three housekeeping genes (SMc00019, truA, and thrA) and 16 symbiosis-related genes on the chromosome (7 genes), pSymA (6 genes), and pSymB (3 genes) were analyzed. Five distinct species were identified among the test strains by calculating the average nucleotide identity (ANI) of SMc00019-truA-thrA: Sinorhizobium fredii, Sinorhizobium sojae, Sinorhizobium sp. I, Sinorhizobium sp. II, and Sinorhizobium sp. III. These species assignments were also supported by population genetics and phylogenetic analyses of housekeeping genes and symbiosis-related genes on the chromosome and pSymB. Different levels of genetic differentiation were observed among these species or different replicons. S. sojae was the most divergent from the other test species and was characterized by its low intraspecies diversity and limited geographic distribution. Intergenic recombination dominated the evolution of 19 genes from different replicons. Intraspecies recombination happened frequently in housekeeping genes and symbiosis-related genes on the chromosome and pSymB, whereas pSymA genes showed a clear pattern of lateral-transfer events between different species. Moreover, pSymA genes were characterized by a lower level of polymorphism and recombination than those on the chromosome and pSymB. Taken together, genes from different replicons of rhizobia might be involved in the establishment of symbiosis with legumes, but these symbiosis-related genes might have evolved differently according to their corresponding replicons. PMID:24317084

Replicon-dependent differentiation of symbiosis-related genes in Sinorhizobium strains nodulating Glycine max.

PubMed

Guo, Hui Juan; Wang, En Tao; Zhang, Xing Xing; Li, Qin Qin; Zhang, Yan Ming; Tian, Chang Fu; Chen, Wen Xin

2014-02-01

In order to investigate the genetic differentiation of Sinorhizobium strains nodulating Glycine max and related microevolutionary mechanisms, three housekeeping genes (SMc00019, truA, and thrA) and 16 symbiosis-related genes on the chromosome (7 genes), pSymA (6 genes), and pSymB (3 genes) were analyzed. Five distinct species were identified among the test strains by calculating the average nucleotide identity (ANI) of SMc00019-truA-thrA: Sinorhizobium fredii, Sinorhizobium sojae, Sinorhizobium sp. I, Sinorhizobium sp. II, and Sinorhizobium sp. III. These species assignments were also supported by population genetics and phylogenetic analyses of housekeeping genes and symbiosis-related genes on the chromosome and pSymB. Different levels of genetic differentiation were observed among these species or different replicons. S. sojae was the most divergent from the other test species and was characterized by its low intraspecies diversity and limited geographic distribution. Intergenic recombination dominated the evolution of 19 genes from different replicons. Intraspecies recombination happened frequently in housekeeping genes and symbiosis-related genes on the chromosome and pSymB, whereas pSymA genes showed a clear pattern of lateral-transfer events between different species. Moreover, pSymA genes were characterized by a lower level of polymorphism and recombination than those on the chromosome and pSymB. Taken together, genes from different replicons of rhizobia might be involved in the establishment of symbiosis with legumes, but these symbiosis-related genes might have evolved differently according to their corresponding replicons.

Cosmological applications of Padé approximant

NASA Astrophysics Data System (ADS)

Wei, Hao; Yan, Xiao-Peng; Zhou, Ya-Nan

2014-01-01

As is well known, in mathematics, any function could be approximated by the Padé approximant. The Padé approximant is the best approximation of a function by a rational function of given order. In fact, the Padé approximant often gives better approximation of the function than truncating its Taylor series, and it may still work where the Taylor series does not converge. In the present work, we consider the Padé approximant in two issues. First, we obtain the analytical approximation of the luminosity distance for the flat XCDM model, and find that the relative error is fairly small. Second, we propose several parameterizations for the equation-of-state parameter (EoS) of dark energy based on the Padé approximant. They are well motivated from the mathematical and physical points of view. We confront these EoS parameterizations with the latest observational data, and find that they can work well. In these practices, we show that the Padé approximant could be an useful tool in cosmology, and it deserves further investigation.

Approximate number and approximate time discrimination each correlate with school math abilities in young children.

PubMed

Odic, Darko; Lisboa, Juan Valle; Eisinger, Robert; Olivera, Magdalena Gonzalez; Maiche, Alejandro; Halberda, Justin

2016-01-01

What is the relationship between our intuitive sense of number (e.g., when estimating how many marbles are in a jar), and our intuitive sense of other quantities, including time (e.g., when estimating how long it has been since we last ate breakfast)? Recent work in cognitive, developmental, comparative psychology, and computational neuroscience has suggested that our representations of approximate number, time, and spatial extent are fundamentally linked and constitute a "generalized magnitude system". But, the shared behavioral and neural signatures between number, time, and space may alternatively be due to similar encoding and decision-making processes, rather than due to shared domain-general representations. In this study, we investigate the relationship between approximate number and time in a large sample of 6-8 year-old children in Uruguay by examining how individual differences in the precision of number and time estimation correlate with school mathematics performance. Over four testing days, each child completed an approximate number discrimination task, an approximate time discrimination task, a digit span task, and a large battery of symbolic math tests. We replicate previous reports showing that symbolic math abilities correlate with approximate number precision and extend those findings by showing that math abilities also correlate with approximate time precision. But, contrary to approximate number and time sharing common representations, we find that each of these dimensions uniquely correlates with formal math: approximate number correlates more strongly with formal math compared to time and continues to correlate with math even when precision in time and individual differences in working memory are controlled for. These results suggest that there are important differences in the mental representations of approximate number and approximate time and further clarify the relationship between quantity representations and mathematics. Copyright �

Producing approximate answers to database queries

NASA Technical Reports Server (NTRS)

Vrbsky, Susan V.; Liu, Jane W. S.

1993-01-01

We have designed and implemented a query processor, called APPROXIMATE, that makes approximate answers available if part of the database is unavailable or if there is not enough time to produce an exact answer. The accuracy of the approximate answers produced improves monotonically with the amount of data retrieved to produce the result. The exact answer is produced if all of the needed data are available and query processing is allowed to continue until completion. The monotone query processing algorithm of APPROXIMATE works within the standard relational algebra framework and can be implemented on a relational database system with little change to the relational architecture. We describe here the approximation semantics of APPROXIMATE that serves as the basis for meaningful approximations of both set-valued and single-valued queries. We show how APPROXIMATE is implemented to make effective use of semantic information, provided by an object-oriented view of the database, and describe the additional overhead required by APPROXIMATE.

Structural optimization with approximate sensitivities

NASA Technical Reports Server (NTRS)

Patnaik, S. N.; Hopkins, D. A.; Coroneos, R.

1994-01-01

Computational efficiency in structural optimization can be enhanced if the intensive computations associated with the calculation of the sensitivities, that is, gradients of the behavior constraints, are reduced. Approximation to gradients of the behavior constraints that can be generated with small amount of numerical calculations is proposed. Structural optimization with these approximate sensitivities produced correct optimum solution. Approximate gradients performed well for different nonlinear programming methods, such as the sequence of unconstrained minimization technique, method of feasible directions, sequence of quadratic programming, and sequence of linear programming. Structural optimization with approximate gradients can reduce by one third the CPU time that would otherwise be required to solve the problem with explicit closed-form gradients. The proposed gradient approximation shows potential to reduce intensive computation that has been associated with traditional structural optimization.

Silymarin ameliorates fructose induced insulin resistance syndrome by reducing de novo hepatic lipogenesis in the rat.

PubMed

Prakash, Prem; Singh, Vishal; Jain, Manish; Rana, Minakshi; Khanna, Vivek; Barthwal, Manoj Kumar; Dikshit, Madhu

2014-03-15

High dietary fructose causes insulin resistance syndrome (IRS), primarily due to simultaneous induction of genes involved in glucose, lipid and mitochondrial oxidative metabolism. The present study evaluates effect of a hepatoprotective agent, silymarin (SYM) on fructose-induced metabolic abnormalities in the rat and also assessed the associated thrombotic complications. Wistar rats were kept on high fructose (HFr) diet throughout the 12-week study duration (9 weeks of HFr feeding and subsequently 3 weeks of HFr plus SYM oral administration [once daily]). SYM treatment significantly reduced the HFr diet-induced increase expression of peroxisome proliferator-activated receptor gamma coactivator (PGC)-1α/β, peroxisome proliferator-activated receptor (PPAR)-α, forkhead box protein O1 (FOXO1), sterol regulatory element binding protein (SREBP)-1c, liver X receptor (LXR)-β, fatty acid synthase (FAS) and PPARγ genes in rat liver. SYM also reduced HFr diet mediated increase in plasma triglycerides (TG), non-esterified fatty acids (NEFA), uric acid, malondialdehyde (MDA), total nitrite and pro-inflammatory cytokines (C-reactive protein [CRP], interleukin-6 [IL-6], interferon-gamma [IFN-γ] and tumor necrosis factor [TNF]) levels. Moreover, SYM ameliorated HFr diet induced reduction in glucose utilization and endothelial dysfunction. Additionally, SYM significantly reduced platelet activation (adhesion and aggregation), prolonged ferric chloride-induced blood vessel occlusion time and protected against exacerbated myocardial ischemia reperfusion (MI-RP) injury. SYM treatment prevented HFr induced mRNA expression of hepatic PGC-1α/β and also its target transcription factors which was accompanied with recovery in insulin sensitivity and reduced propensity towards thrombotic complications and aggravated MI-RP injury. Copyright © 2014 Elsevier B.V. All rights reserved.

Bounded-Degree Approximations of Stochastic Networks

DOE Office of Scientific and Technical Information (OSTI.GOV)

Quinn, Christopher J.; Pinar, Ali; Kiyavash, Negar

2017-06-01

We propose algorithms to approximate directed information graphs. Directed information graphs are probabilistic graphical models that depict causal dependencies between stochastic processes in a network. The proposed algorithms identify optimal and near-optimal approximations in terms of Kullback-Leibler divergence. The user-chosen sparsity trades off the quality of the approximation against visual conciseness and computational tractability. One class of approximations contains graphs with speci ed in-degrees. Another class additionally requires that the graph is connected. For both classes, we propose algorithms to identify the optimal approximations and also near-optimal approximations, using a novel relaxation of submodularity. We also propose algorithms to identifymore » the r-best approximations among these classes, enabling robust decision making.« less

Limitations of shallow nets approximation.

PubMed

Lin, Shao-Bo

2017-10-01

In this paper, we aim at analyzing the approximation abilities of shallow networks in reproducing kernel Hilbert spaces (RKHSs). We prove that there is a probability measure such that the achievable lower bound for approximating by shallow nets can be realized for all functions in balls of reproducing kernel Hilbert space with high probability, which is different with the classical minimax approximation error estimates. This result together with the existing approximation results for deep nets shows the limitations for shallow nets and provides a theoretical explanation on why deep nets perform better than shallow nets. Copyright © 2017 Elsevier Ltd. All rights reserved.

More on approximations of Poisson probabilities

DOE Office of Scientific and Technical Information (OSTI.GOV)

Kao, C

1980-05-01

Calculation of Poisson probabilities frequently involves calculating high factorials, which becomes tedious and time-consuming with regular calculators. The usual way to overcome this difficulty has been to find approximations by making use of the table of the standard normal distribution. A new transformation proposed by Kao in 1978 appears to perform better for this purpose than traditional transformations. In the present paper several approximation methods are stated and compared numerically, including an approximation method that utilizes a modified version of Kao's transformation. An approximation based on a power transformation was found to outperform those based on the square-root type transformationsmore » as proposed in literature. The traditional Wilson-Hilferty approximation and Makabe-Morimura approximation are extremely poor compared with this approximation. 4 tables. (RWR)« less

Approximate circuits for increased reliability

DOE Office of Scientific and Technical Information (OSTI.GOV)

Hamlet, Jason R.; Mayo, Jackson R.

2015-08-18

Embodiments of the invention describe a Boolean circuit having a voter circuit and a plurality of approximate circuits each based, at least in part, on a reference circuit. The approximate circuits are each to generate one or more output signals based on values of received input signals. The voter circuit is to receive the one or more output signals generated by each of the approximate circuits, and is to output one or more signals corresponding to a majority value of the received signals. At least some of the approximate circuits are to generate an output value different than the referencemore » circuit for one or more input signal values; however, for each possible input signal value, the majority values of the one or more output signals generated by the approximate circuits and received by the voter circuit correspond to output signal result values of the reference circuit.« less

Seed development, seed germination and seedling growth in the R50 (sym16) pea mutant are not directly linked to altered cytokinin homeostasis.

PubMed

Long, Chengli; Held, Mark; Hayward, Allison; Nisler, Jaroslav; Spíchal, Lukas; Neil Emery, R J; Moffatt, Barbara A; Guinel, Frédérique C

2012-06-01

R50 (sym16) is a pea nodulation mutant that accumulates cytokinin (CK) in its vegetative organs. Total CK content increases as the plant ages because of the low activity of the enzyme cytokinin oxidase/dehydrogenase (CKX) responsible for CK degradation. R50 exhibits a large seed with high relative water content, and its seedling establishes itself slowly. Whether these two traits are linked to abnormal CK levels was considered here. R50 was found to have a similar germination rate but a much slower epicotyl emergence than Sparkle, its wild-type (WT). At the onset of emergence, the starch grains in R50 cotyledons were larger than those of WT; furthermore, they did not degrade as fast as in WT because of low amylase activity. No differences between the pea lines were observed in the CK forms identified during seed embryogenesis. However, while CK content compared to that of WT was reduced early in R50 embryogenesis, it was elevated later on in its dry seeds where CKX activity was low, although CKX transcript abundance remained high. Transcripts of the two known PsCKX isoforms exhibited tissue- and development-specific profiles with no detectable PsCKX2 expression in cotyledons. There were more of both transcripts in R50 roots than in WT roots, but less of PsCKX2 than PsCKX1 in R50 shoots compared to WT shoots. Thus, although there is a definite CKX post-transcriptional defect in R50 dry seeds, an abnormal CK homeostasis is not the basis of the delay in R50 seedling establishment, which we linked to abnormal amylase activity early in development. Copyright © Physiologia Plantarum 2012.

Risk approximation in decision making: approximative numeric abilities predict advantageous decisions under objective risk.

PubMed

Mueller, Silke M; Schiebener, Johannes; Delazer, Margarete; Brand, Matthias

2018-01-22

Many decision situations in everyday life involve mathematical considerations. In decisions under objective risk, i.e., when explicit numeric information is available, executive functions and abilities to handle exact numbers and ratios are predictors of objectively advantageous choices. Although still debated, exact numeric abilities, e.g., normative calculation skills, are assumed to be related to approximate number processing skills. The current study investigates the effects of approximative numeric abilities on decision making under objective risk. Participants (N = 153) performed a paradigm measuring number-comparison, quantity-estimation, risk-estimation, and decision-making skills on the basis of rapid dot comparisons. Additionally, a risky decision-making task with exact numeric information was administered, as well as tasks measuring executive functions and exact numeric abilities, e.g., mental calculation and ratio processing skills, were conducted. Approximative numeric abilities significantly predicted advantageous decision making, even beyond the effects of executive functions and exact numeric skills. Especially being able to make accurate risk estimations seemed to contribute to superior choices. We recommend approximation skills and approximate number processing to be subject of future investigations on decision making under risk.

Neptunomonas phycophila sp. nov. isolated from a culture of Symbiodinium sp., a dinoflagellate symbiont of the sea anemone Aiptasia tagetes.

PubMed

Frommlet, Jörg; Guimarães, Bárbara; Sousa, Lígia; Serôdio, João; Alves, Artur

2015-03-01

A Gram-stain-negative, facultatively anaerobic, oxidase- and catalase-positive, rod-shaped bacterium, strain SYM1(T), was isolated from a culture of Symbiodinium sp., an algal symbiont of the sea anemone Aiptasia tagetes collected in Puerto Rico. Growth was observed at 4-40 °C (optimum 30 °C), at pH 5.0-11.0 (optimum pH 8.0) and with 0.5-8 % (optimum 2 %) (w/v) NaCl. Phylogenetic analyses of 16S rRNA gene sequences showed that strain SYM1(T) was a member of the genus Neptunomonas with the type strain of Neptunomonas naphthovorans as the closest phylogenetic relative with a pairwise sequence similarity of 98.15 %. However, DNA-DNA relatedness between strain SYM1(T) and N. naphthovorans CIP 106451(T) was 24 %. Moreover, strain SYM1(T) could be distinguished from its closest relative by several phenotypic characteristics such as NaCl, pH and temperature tolerance, nitrate reduction and utilization of carbon substrates. The major cellular fatty acids were C16 : 0, C18 : 1ω7c and summed feature 3 (comprising C16 : 1ω7c and/or iso-C15 : 0 2-OH). The genomic DNA G+C content of strain SYM1(T) was 45 mol%. Ubiquinone-8 (Q-8) was the only respiratory quinone detected. Based on a polyphasic taxonomic characterization, strain SYM1(T) represents a novel species of the genus Neptunomonas, for which the name Neptunomonas phycophila sp. nov. is proposed. The type strain is SYM1(T) ( = LMG 28329(T) = CECT 8716(T)). © 2015 IUMS.

Knock-in human GDF5 proregion L373R mutation as a mouse model for proximal symphalangism.

PubMed

Zhang, Xinxin; Xing, Xuesha; Liu, Xing; Hu, Yu; Qu, Shengqiang; Wang, Heyi; Luo, Yang

2017-12-26

Proximal symphalangism (SYM1) is an autosomal dominant disorder, mainly characterized by bony fusions of the proximal phalanges of the hands and feet. GDF5 and NOG were identified to be responsible for SYM1. We have previously reported on a p.Leu373Arg mutation in the GDF5 proregion present in a Chinese family with SYM1. Here, we investigated the effects of the GDF-L373R mutation. The variant caused proteolysis efficiency of GDF5 increased in ATDC5 cells. The variant also caused upregulation of SMAD1/5/8 phosphorylation and increased expression of target genes SMURF1 , along with COL2A1 and SOX9 which are factors associated with chondrosis. Furthermore, we developed a human-relevant SYM1 mouse model by making a Gdf5 L367R (the orthologous position for L373R in humans) knock-in mouse. Gdf5 L367R/+ and Gdf5 L367R/L367R mice displayed stiffness and adhesions across the proximal phalanx joint which were in complete accord with SYM1. It was also confirmed the joint formation and development was abnormal in Gdf5 L367R/+ and Gdf5 L367R/L367R mice, including the failure to develop the primary ossification center and be hypertrophic chondrocytes during embryonic development. This knock-in mouse model offers a tool for assessing the pathogenesis of SYM1 and the function of the GDF5 proregion.

Combining global and local approximations

NASA Technical Reports Server (NTRS)

Haftka, Raphael T.

1991-01-01

A method based on a linear approximation to a scaling factor, designated the 'global-local approximation' (GLA) method, is presented and shown capable of extending the range of usefulness of derivative-based approximations to a more refined model. The GLA approach refines the conventional scaling factor by means of a linearly varying, rather than constant, scaling factor. The capabilities of the method are demonstrated for a simple beam example with a crude and more refined FEM model.

Spline approximation, Part 1: Basic methodology

NASA Astrophysics Data System (ADS)

Ezhov, Nikolaj; Neitzel, Frank; Petrovic, Svetozar

2018-04-01

In engineering geodesy point clouds derived from terrestrial laser scanning or from photogrammetric approaches are almost never used as final results. For further processing and analysis a curve or surface approximation with a continuous mathematical function is required. In this paper the approximation of 2D curves by means of splines is treated. Splines offer quite flexible and elegant solutions for interpolation or approximation of "irregularly" distributed data. Depending on the problem they can be expressed as a function or as a set of equations that depend on some parameter. Many different types of splines can be used for spline approximation and all of them have certain advantages and disadvantages depending on the approximation problem. In a series of three articles spline approximation is presented from a geodetic point of view. In this paper (Part 1) the basic methodology of spline approximation is demonstrated using splines constructed from ordinary polynomials and splines constructed from truncated polynomials. In the forthcoming Part 2 the notion of B-spline will be explained in a unique way, namely by using the concept of convex combinations. The numerical stability of all spline approximation approaches as well as the utilization of splines for deformation detection will be investigated on numerical examples in Part 3.

Phase space deformations in phantom cosmology

NASA Astrophysics Data System (ADS)

López, J. L.; Sabido, M.; Yee-Romero, C.

2018-03-01

We discuss the physical consequences of general phase space deformations on the minisuperspace of phantom cosmology. Based on the principle of physically equivalent descriptions in the deformed theory, we investigate for what values of the deformation parameters the arising descriptions are physically equivalent. We also construct and solve the quantum model and derive the semiclassical dynamics.

Monotone Boolean approximation

DOE Office of Scientific and Technical Information (OSTI.GOV)

Hulme, B.L.

1982-12-01

This report presents a theory of approximation of arbitrary Boolean functions by simpler, monotone functions. Monotone increasing functions can be expressed without the use of complements. Nonconstant monotone increasing functions are important in their own right since they model a special class of systems known as coherent systems. It is shown here that when Boolean expressions for noncoherent systems become too large to treat exactly, then monotone approximations are easily defined. The algorithms proposed here not only provide simpler formulas but also produce best possible upper and lower monotone bounds for any Boolean function. This theory has practical application formore » the analysis of noncoherent fault trees and event tree sequences.« less

Testing approximations for non-linear gravitational clustering

NASA Technical Reports Server (NTRS)

Coles, Peter; Melott, Adrian L.; Shandarin, Sergei F.

1993-01-01

The accuracy of various analytic approximations for following the evolution of cosmological density fluctuations into the nonlinear regime is investigated. The Zel'dovich approximation is found to be consistently the best approximation scheme. It is extremely accurate for power spectra characterized by n = -1 or less; when the approximation is 'enhanced' by truncating highly nonlinear Fourier modes the approximation is excellent even for n = +1. The performance of linear theory is less spectrum-dependent, but this approximation is less accurate than the Zel'dovich one for all cases because of the failure to treat dynamics. The lognormal approximation generally provides a very poor fit to the spatial pattern.

A model for a transition from a quasicrystalline to a microcrystalline state

NASA Astrophysics Data System (ADS)

Coddens, G.; Launois, P.

1991-07-01

We propose a monoatomic model for a quasicrystal transition as observed recently in systems with icosahedral [3] and decagonal [5] symmetry. It is developed here for the case of decagonal symmetry and is inspired by the experimental results on the system Al-Cu-Co-Si [5,6]. The model goes beyond the purely geometrical description by an important physical aspect: the transition mediates through a single atomic jump distance such that only one unique double-well potential has to be invoked to describe it; in conformity with the symmetry there are 10 jump vectors. In the framework of the model, the microcrystalline state is energetically more favourable than a monocrystalline approximant phase. Nous proposons un modèle mono-atomique pour une transition quasicristal-microcristal du type de celles observées récemment dans des systèmes à symétrie icosaédrique [3] et décagonale [5]. Il est développé ici pour la symétrie décagonale et est inspiré par des résultats expérimentaux concernant l'alliage Al-Cu-Co-Si [5,6]. Le modèle va au-delà d'une description purement géometrique par un aspect physique important : la transition se fait via une seule distance de saut inter-atomique de telle sorte q'un seul double-puits de potentiel doit être pris en compte ; conformément à la symétrie, il y a 10 directions de saut. Dans le cadre du modèle, la phase microcristalline est énergétiquement favorisée par rapport à une phase approximante monocristalline.

Analytical approximation schemes for solving exact renormalization group equations in the local potential approximation

NASA Astrophysics Data System (ADS)

Bervillier, C.; Boisseau, B.; Giacomini, H.

2008-02-01

The relation between the Wilson-Polchinski and the Litim optimized ERGEs in the local potential approximation is studied with high accuracy using two different analytical approaches based on a field expansion: a recently proposed genuine analytical approximation scheme to two-point boundary value problems of ordinary differential equations, and a new one based on approximating the solution by generalized hypergeometric functions. A comparison with the numerical results obtained with the shooting method is made. A similar accuracy is reached in each case. Both two methods appear to be more efficient than the usual field expansions frequently used in the current studies of ERGEs (in particular for the Wilson-Polchinski case in the study of which they fail).

Control of the ethylene signaling pathway prevents plant defenses during intracellular accommodation of the rhizobia.

PubMed

Berrabah, Fathi; Balliau, Thierry; Aït-Salem, El Hosseyn; George, Jeoffrey; Zivy, Michel; Ratet, Pascal; Gourion, Benjamin

2018-04-18

Massive intracellular populations of symbiotic bacteria, referred to as rhizobia, are housed in legume root nodules. Little is known about the mechanisms preventing the development of defense in these organs although genes such as SymCRK and DNF2 of the model legume Medicago truncatula are required for this control after rhizobial internalization in host nodule cells. Here we investigated the molecular basis of the symbiotic control of immunity. Proteomic analysis was performed to compare functional (wild-type) and defending nodules (symCRK). Based on the results, the control of plant immunity during the functional step of the symbiosis was further investigated by biochemical and pharmacological approaches as well as by transcript and histology analysis. Ethylene was identified as a potential signal inducing plant defenses in symCRK nodules. Involvement of this phytohormone in symCRK and dnf2-developed defenses and in the death of intracellular rhizobia was confirmed. This negative effect of ethylene depended on the M. truncatula sickle gene and was also observed in the legume Lotus japonicus. Together, these data indicate that prevention of ethylene-triggered defenses is crucial for the persistence of endosymbiosis and that the DNF2 and SymCRK genes are required for this process. © 2018 CNRS New Phytologist © 2018 New Phytologist Trust.

An Approximate Approach to Automatic Kernel Selection.

PubMed

Ding, Lizhong; Liao, Shizhong

2016-02-02

Kernel selection is a fundamental problem of kernel-based learning algorithms. In this paper, we propose an approximate approach to automatic kernel selection for regression from the perspective of kernel matrix approximation. We first introduce multilevel circulant matrices into automatic kernel selection, and develop two approximate kernel selection algorithms by exploiting the computational virtues of multilevel circulant matrices. The complexity of the proposed algorithms is quasi-linear in the number of data points. Then, we prove an approximation error bound to measure the effect of the approximation in kernel matrices by multilevel circulant matrices on the hypothesis and further show that the approximate hypothesis produced with multilevel circulant matrices converges to the accurate hypothesis produced with kernel matrices. Experimental evaluations on benchmark datasets demonstrate the effectiveness of approximate kernel selection.

Approximate error conjugation gradient minimization methods

DOEpatents

Kallman, Jeffrey S

2013-05-21

In one embodiment, a method includes selecting a subset of rays from a set of all rays to use in an error calculation for a constrained conjugate gradient minimization problem, calculating an approximate error using the subset of rays, and calculating a minimum in a conjugate gradient direction based on the approximate error. In another embodiment, a system includes a processor for executing logic, logic for selecting a subset of rays from a set of all rays to use in an error calculation for a constrained conjugate gradient minimization problem, logic for calculating an approximate error using the subset of rays, and logic for calculating a minimum in a conjugate gradient direction based on the approximate error. In other embodiments, computer program products, methods, and systems are described capable of using approximate error in constrained conjugate gradient minimization problems.

Applied Routh approximation

NASA Technical Reports Server (NTRS)

Merrill, W. C.

1978-01-01

The Routh approximation technique for reducing the complexity of system models was applied in the frequency domain to a 16th order, state variable model of the F100 engine and to a 43d order, transfer function model of a launch vehicle boost pump pressure regulator. The results motivate extending the frequency domain formulation of the Routh method to the time domain in order to handle the state variable formulation directly. The time domain formulation was derived and a characterization that specifies all possible Routh similarity transformations was given. The characterization was computed by solving two eigenvalue-eigenvector problems. The application of the time domain Routh technique to the state variable engine model is described, and some results are given. Additional computational problems are discussed, including an optimization procedure that can improve the approximation accuracy by taking advantage of the transformation characterization.

Quantum gravity in timeless configuration space

NASA Astrophysics Data System (ADS)

Gomes, Henrique

2017-12-01

On the path towards quantum gravity we find friction between temporal relations in quantum mechanics (QM) (where they are fixed and field-independent), and in general relativity (where they are field-dependent and dynamic). This paper aims to attenuate that friction, by encoding gravity in the timeless configuration space of spatial fields with dynamics given by a path integral. The framework demands that boundary conditions for this path integral be uniquely given, but unlike other approaches where they are prescribed—such as the no-boundary and the tunneling proposals—here I postulate basic principles to identify boundary conditions in a large class of theories. Uniqueness arises only if a reduced configuration space can be defined and if it has a profoundly asymmetric fundamental structure. These requirements place strong restrictions on the field and symmetry content of theories encompassed here; shape dynamics is one such theory. When these constraints are met, any emerging theory will have a Born rule given merely by a particular volume element built from the path integral in (reduced) configuration space. Also as in other boundary proposals, Time, including space-time, emerges as an effective concept; valid for certain curves in configuration space but not assumed from the start. When some such notion of time becomes available, conservation of (positive) probability currents ensues. I show that, in the appropriate limits, a Schrödinger equation dictates the evolution of weakly coupled source fields on a classical gravitational background. Due to the asymmetry of reduced configuration space, these probabilities and currents avoid a known difficulty of standard WKB approximations for Wheeler DeWitt in minisuperspace: the selection of a unique Hamilton–Jacobi solution to serve as background. I illustrate these constructions with a simple example of a full quantum gravitational theory (i.e. not in minisuperspace) for which the formalism is applicable, and

Analysis of corrections to the eikonal approximation

NASA Astrophysics Data System (ADS)

Hebborn, C.; Capel, P.

2017-11-01

Various corrections to the eikonal approximations are studied for two- and three-body nuclear collisions with the goal to extend the range of validity of this approximation to beam energies of 10 MeV/nucleon. Wallace's correction does not improve much the elastic-scattering cross sections obtained at the usual eikonal approximation. On the contrary, a semiclassical approximation that substitutes the impact parameter by a complex distance of closest approach computed with the projectile-target optical potential efficiently corrects the eikonal approximation. This opens the possibility to analyze data measured down to 10 MeV/nucleon within eikonal-like reaction models.

RNA antitoxins.

PubMed

Gerdes, Kenn; Wagner, E Gerhart H

2007-04-01

Recent genomic analyses revealed a surprisingly large number of toxin-antitoxin loci in free-living prokaryotes. The antitoxins are proteins or antisense RNAs that counteract the toxins. Two antisense RNA-regulated toxin-antitoxin gene families, hok/sok and ldr, are unrelated sequence-wise but have strikingly similar properties at the level of gene and RNA organization. Recently, two SOS-induced toxins were found to be regulated by RNA antitoxins. One such toxin, SymE, exhibits similarity with MazE antitoxin and, surprisingly, inhibits translation. Thus, it is possible that an ancestral antitoxin gene evolved into the present toxin gene (symE) whose translation is repressed by an RNA antitoxin (SymR).

Approximations of Two-Attribute Utility Functions

DTIC Science & Technology

1976-09-01

preferred to") be a bina-zy relation on the set • of simple probability measures or ’gambles’ defined on a set T of consequences. Throughout this study it...simplifying independence assumptions. Although there are several approaches to this problem, the21 present study will focus on approximations of u... study will elicit additional interest in the topic. 2. REMARKS ON APPROXIMATION THEORY This section outlines a few basic ideas of approximation theory

Born approximation in linear-time invariant system

NASA Astrophysics Data System (ADS)

Gumjudpai, Burin

2017-09-01

An alternative way of finding the LTI’s solution with the Born approximation, is investigated. We use Born approximation in the LTI and in the transformed LTI in form of Helmholtz equation. General solution are considered as infinite series or Feynman graph. Slow-roll approximation are explored. Transforming the LTI system into Helmholtz equation, approximated general solution can be found for any given forms of force with its initial value.

Approximate Model of Zone Sedimentation

NASA Astrophysics Data System (ADS)

Dzianik, František

2011-12-01

The process of zone sedimentation is affected by many factors that are not possible to express analytically. For this reason, the zone settling is evaluated in practice experimentally or by application of an empirical mathematical description of the process. The paper presents the development of approximate model of zone settling, i.e. the general function which should properly approximate the behaviour of the settling process within its entire range and at the various conditions. Furthermore, the specification of the model parameters by the regression analysis of settling test results is shown. The suitability of the model is reviewed by graphical dependencies and by statistical coefficients of correlation. The approximate model could by also useful on the simplification of process design of continual settling tanks and thickeners.

Energy conservation - A test for scattering approximations

NASA Technical Reports Server (NTRS)

Acquista, C.; Holland, A. C.

1980-01-01

The roles of the extinction theorem and energy conservation in obtaining the scattering and absorption cross sections for several light scattering approximations are explored. It is shown that the Rayleigh, Rayleigh-Gans, anomalous diffraction, geometrical optics, and Shifrin approximations all lead to reasonable values of the cross sections, while the modified Mie approximation does not. Further examination of the modified Mie approximation for the ensembles of nonspherical particles reveals additional problems with that method.

Recognition of computerized facial approximations by familiar assessors.

PubMed

Richard, Adam H; Monson, Keith L

2017-11-01

Studies testing the effectiveness of facial approximations typically involve groups of participants who are unfamiliar with the approximated individual(s). This limitation requires the use of photograph arrays including a picture of the subject for comparison to the facial approximation. While this practice is often necessary due to the difficulty in obtaining a group of assessors who are familiar with the approximated subject, it may not accurately simulate the thought process of the target audience (friends and family members) in comparing a mental image of the approximated subject to the facial approximation. As part of a larger process to evaluate the effectiveness and best implementation of the ReFace facial approximation software program, the rare opportunity arose to conduct a recognition study using assessors who were personally acquainted with the subjects of the approximations. ReFace facial approximations were generated based on preexisting medical scans, and co-workers of the scan donors were tested on whether they could accurately pick out the approximation of their colleague from arrays of facial approximations. Results from the study demonstrated an overall poor recognition performance (i.e., where a single choice within a pool is not enforced) for individuals who were familiar with the approximated subjects. Out of 220 recognition tests only 10.5% resulted in the assessor selecting the correct approximation (or correctly choosing not to make a selection when the array consisted only of foils), an outcome that was not significantly different from the 9% random chance rate. When allowed to select multiple approximations the assessors felt resembled the target individual, the overall sensitivity for ReFace approximations was 16.0% and the overall specificity was 81.8%. These results differ markedly from the results of a previous study using assessors who were unfamiliar with the approximated subjects. Some possible explanations for this disparity in

Consistent Yokoya-Chen Approximation to Beamstrahlung(LCC-0010)

DOE Office of Scientific and Technical Information (OSTI.GOV)

Peskin, M

2004-04-22

I reconsider the Yokoya-Chen approximate evolution equation for beamstrahlung and modify it slightly to generate simple, consistent analytical approximations for the electron and photon energy spectra. I compare these approximations to previous ones, and to simulation data.I reconsider the Yokoya-Chen approximate evolution equation for beamstrahlung and modify it slightly to generate simple, consistent analytical approximations for the electron and photon energy spectra. I compare these approximations to previous ones, and to simulation data.

Exponential approximations in optimal design

NASA Technical Reports Server (NTRS)

Belegundu, A. D.; Rajan, S. D.; Rajgopal, J.

1990-01-01

One-point and two-point exponential functions have been developed and proved to be very effective approximations of structural response. The exponential has been compared to the linear, reciprocal and quadratic fit methods. Four test problems in structural analysis have been selected. The use of such approximations is attractive in structural optimization to reduce the numbers of exact analyses which involve computationally expensive finite element analysis.

Combination of the pair density approximation and the Takahashi–Imada approximation for path integral Monte Carlo simulations

DOE Office of Scientific and Technical Information (OSTI.GOV)

Zillich, Robert E., E-mail: robert.zillich@jku.at

2015-11-15

We construct an accurate imaginary time propagator for path integral Monte Carlo simulations for heterogeneous systems consisting of a mixture of atoms and molecules. We combine the pair density approximation, which is highly accurate but feasible only for the isotropic interactions between atoms, with the Takahashi–Imada approximation for general interactions. We present finite temperature simulations results for energy and structure of molecules–helium clusters X{sup 4}He{sub 20} (X=HCCH and LiH) which show a marked improvement over the Trotter approximation which has a 2nd-order time step bias. We show that the 4th-order corrections of the Takahashi–Imada approximation can also be applied perturbativelymore » to a 2nd-order simulation.« less

Better approximation guarantees for job-shop scheduling

DOE Office of Scientific and Technical Information (OSTI.GOV)

Goldberg, L.A.; Paterson, M.; Srinivasan, A.

1997-06-01

Job-shop scheduling is a classical NP-hard problem. Shmoys, Stein & Wein presented the first polynomial-time approximation algorithm for this problem that has a good (polylogarithmic) approximation guarantee. We improve the approximation guarantee of their work, and present further improvements for some important NP-hard special cases of this problem (e.g., in the preemptive case where machines can suspend work on operations and later resume). We also present NC algorithms with improved approximation guarantees for some NP-hard special cases.

Performance and health of Holstein calves fed different levels of milk fortified with symbiotic complex containing pre- and probiotics.

PubMed

Marcondes, M I; Pereira, T R; Chagas, J C C; Filgueiras, E A; Castro, M M D; Costa, G P; Sguizzato, A L L; Sainz, R D

2016-12-01

The objective of this study was to evaluate the performance and health of Holstein calves fed low or high milk supply (MSP) with or without symbiotic complex (SYM) supplementation, consisting of prebiotics, probiotics, and fibrolytic enzymes. Thirty-two Holstein calves with body weight (BW) of 34 ± 7 kg were distributed in a randomized block design in a 2 × 2 factorial arrangement. Treatments consisted of low and high MSP: 10 % of BW from 1st to 8th weeks after birth (low) and 20 % BW from 1st and 2nd weeks after birth, 15 % BW for the 3rd and 4th weeks after birth, and 10 % BW from 5th and 8th weeks after birth (high). Solid ration was supplied in addition to milk. Intake, ADG, diet digestibility, and fecal consistency index were evaluated. Low and high MSP groups tended (P < 0.10) to differ in calf growth, final BW (69 vs. 73 kg), post-weaning average weight gain (548 vs. 788 g/day), and final average weight gain (549 vs. 646 g/day) in low and high MSP calves, respectively. There was an interaction between MSP level and SYM on the digestibilities of dry matter (DM) and neutral detergent fiber (NDF) (P < 0.10). In the low MSP group, inclusion of SYM increased digestibility of DM (0.720 to 0.736 g/kg) and NDF (0.758 to 0.783 g/kg). The inclusion of SYM improved calf health (P < 0.10) with a fecal score of 0.31 compared to 0.42 without SYM. Milk-feeding level was an important factor in calf performance, while SYM supplementation improved diet digestibility and animal health.

Ribosomal frameshifting and dual-target antiactivation restrict quorum-sensing-activated transfer of a mobile genetic element.

PubMed

Ramsay, Joshua P; Tester, Laura G L; Major, Anthony S; Sullivan, John T; Edgar, Christina D; Kleffmann, Torsten; Patterson-House, Jackson R; Hall, Drew A; Tate, Warren P; Hynes, Michael F; Ronson, Clive W

2015-03-31

Symbiosis islands are integrative and conjugative mobile genetic elements that convert nonsymbiotic rhizobia into nitrogen-fixing symbionts of leguminous plants. Excision of the Mesorhizobium loti symbiosis island ICEMlSym(R7A) is indirectly activated by quorum sensing through TraR-dependent activation of the excisionase gene rdfS. Here we show that a +1 programmed ribosomal frameshift (PRF) fuses the coding sequences of two TraR-activated genes, msi172 and msi171, producing an activator of rdfS expression named Frameshifted excision activator (FseA). Mass-spectrometry and mutational analyses indicated that the PRF occurred through +1 slippage of the tRNA(phe) from UUU to UUC within a conserved msi172-encoded motif. FseA activated rdfS expression in the absence of ICEMlSym(R7A), suggesting that it directly activated rdfS transcription, despite being unrelated to any characterized DNA-binding proteins. Bacterial two-hybrid and gene-reporter assays demonstrated that FseA was also bound and inhibited by the ICEMlSym(R7A)-encoded quorum-sensing antiactivator QseM. Thus, activation of ICEMlSym(R7A) excision is counteracted by TraR antiactivation, ribosomal frameshifting, and FseA antiactivation. This robust suppression likely dampens the inherent biological noise present in the quorum-sensing autoinduction circuit and ensures that ICEMlSym(R7A) transfer only occurs in a subpopulation of cells in which both qseM expression is repressed and FseA is translated. The architecture of the ICEMlSym(R7A) transfer regulatory system provides an example of how a set of modular components have assembled through evolution to form a robust genetic toggle that regulates gene transcription and translation at both single-cell and cell-population levels.

Ribosomal frameshifting and dual-target antiactivation restrict quorum-sensing–activated transfer of a mobile genetic element

PubMed Central

Ramsay, Joshua P.; Tester, Laura G. L.; Major, Anthony S.; Sullivan, John T.; Edgar, Christina D.; Kleffmann, Torsten; Patterson-House, Jackson R.; Hall, Drew A.; Tate, Warren P.; Hynes, Michael F.; Ronson, Clive W.

2015-01-01

Symbiosis islands are integrative and conjugative mobile genetic elements that convert nonsymbiotic rhizobia into nitrogen-fixing symbionts of leguminous plants. Excision of the Mesorhizobium loti symbiosis island ICEMlSymR7A is indirectly activated by quorum sensing through TraR-dependent activation of the excisionase gene rdfS. Here we show that a +1 programmed ribosomal frameshift (PRF) fuses the coding sequences of two TraR-activated genes, msi172 and msi171, producing an activator of rdfS expression named Frameshifted excision activator (FseA). Mass-spectrometry and mutational analyses indicated that the PRF occurred through +1 slippage of the tRNAphe from UUU to UUC within a conserved msi172-encoded motif. FseA activated rdfS expression in the absence of ICEMlSymR7A, suggesting that it directly activated rdfS transcription, despite being unrelated to any characterized DNA-binding proteins. Bacterial two-hybrid and gene-reporter assays demonstrated that FseA was also bound and inhibited by the ICEMlSymR7A-encoded quorum-sensing antiactivator QseM. Thus, activation of ICEMlSymR7A excision is counteracted by TraR antiactivation, ribosomal frameshifting, and FseA antiactivation. This robust suppression likely dampens the inherent biological noise present in the quorum-sensing autoinduction circuit and ensures that ICEMlSymR7A transfer only occurs in a subpopulation of cells in which both qseM expression is repressed and FseA is translated. The architecture of the ICEMlSymR7A transfer regulatory system provides an example of how a set of modular components have assembled through evolution to form a robust genetic toggle that regulates gene transcription and translation at both single-cell and cell-population levels. PMID:25787256

Linear Approximation SAR Azimuth Processing Study

NASA Technical Reports Server (NTRS)

Lindquist, R. B.; Masnaghetti, R. K.; Belland, E.; Hance, H. V.; Weis, W. G.

1979-01-01

A segmented linear approximation of the quadratic phase function that is used to focus the synthetic antenna of a SAR was studied. Ideal focusing, using a quadratic varying phase focusing function during the time radar target histories are gathered, requires a large number of complex multiplications. These can be largely eliminated by using linear approximation techniques. The result is a reduced processor size and chip count relative to ideally focussed processing and a correspondingly increased feasibility for spaceworthy implementation. A preliminary design and sizing for a spaceworthy linear approximation SAR azimuth processor meeting requirements similar to those of the SEASAT-A SAR was developed. The study resulted in a design with approximately 1500 IC's, 1.2 cubic feet of volume, and 350 watts of power for a single look, 4000 range cell azimuth processor with 25 meters resolution.

Complete Genome Sequence of the RmInt1 Group II Intronless Sinorhizobium meliloti Strain RMO17

PubMed Central

Martínez-Abarca, Francisco; Nisa-Martínez, Rafael

2014-01-01

We report the complete genome sequence of the RmInt1 group II intronless Sinorhizobium meliloti strain RMO17 isolated from Medicago orbicularis nodules from Spanish soil. The genome consists of 6.73 Mb distributed between a single chromosome and two megaplasmids (the chromid pSymB and pSymA). PMID:25301650

DOE Office of Scientific and Technical Information (OSTI.GOV)

Meurer, Aaron; Smith, Christopher P.; Paprocki, Mateusz

Here, SymPy is a full featured computer algebra system (CAS) written in the Python programming language. It is open source, being licensed under the extremely permissive 3-clause BSD license. SymPy was started by Ondrej Certik in 2005, and it has since grown into a large open source project, with over 500 contributors.

Chemical Laws, Idealization and Approximation

NASA Astrophysics Data System (ADS)

Tobin, Emma

2013-07-01

This paper examines the notion of laws in chemistry. Vihalemm ( Found Chem 5(1):7-22, 2003) argues that the laws of chemistry are fundamentally the same as the laws of physics they are all ceteris paribus laws which are true "in ideal conditions". In contrast, Scerri (2000) contends that the laws of chemistry are fundamentally different to the laws of physics, because they involve approximations. Christie ( Stud Hist Philos Sci 25:613-629, 1994) and Christie and Christie ( Of minds and molecules. Oxford University Press, New York, pp. 34-50, 2000) agree that the laws of chemistry are operationally different to the laws of physics, but claim that the distinction between exact and approximate laws is too simplistic to taxonomise them. Approximations in chemistry involve diverse kinds of activity and often what counts as a scientific law in chemistry is dictated by the context of its use in scientific practice. This paper addresses the question of what makes chemical laws distinctive independently of the separate question as to how they are related to the laws of physics. From an analysis of some candidate ceteris paribus laws in chemistry, this paper argues that there are two distinct kinds of ceteris paribus laws in chemistry; idealized and approximate chemical laws. Thus, while Christie ( Stud Hist Philos Sci 25:613-629, 1994) and Christie and Christie ( Of minds and molecules. Oxford University Press, New York, pp. 34--50, 2000) are correct to point out that the candidate generalisations in chemistry are diverse and heterogeneous, a distinction between idealizations and approximations can nevertheless be used to successfully taxonomise them.

On Nash-Equilibria of Approximation-Stable Games

NASA Astrophysics Data System (ADS)

Awasthi, Pranjal; Balcan, Maria-Florina; Blum, Avrim; Sheffet, Or; Vempala, Santosh

One reason for wanting to compute an (approximate) Nash equilibrium of a game is to predict how players will play. However, if the game has multiple equilibria that are far apart, or ɛ-equilibria that are far in variation distance from the true Nash equilibrium strategies, then this prediction may not be possible even in principle. Motivated by this consideration, in this paper we define the notion of games that are approximation stable, meaning that all ɛ-approximate equilibria are contained inside a small ball of radius Δ around a true equilibrium, and investigate a number of their properties. Many natural small games such as matching pennies and rock-paper-scissors are indeed approximation stable. We show furthermore there exist 2-player n-by-n approximation-stable games in which the Nash equilibrium and all approximate equilibria have support Ω(log n). On the other hand, we show all (ɛ,Δ) approximation-stable games must have an ɛ-equilibrium of support O(Δ^{2-o(1)}/ɛ2{log n}), yielding an immediate n^{O(Δ^{2-o(1)}/ɛ^2log n)}-time algorithm, improving over the bound of [11] for games satisfying this condition. We in addition give a polynomial-time algorithm for the case that Δ and ɛ are sufficiently close together. We also consider an inverse property, namely that all non-approximate equilibria are far from some true equilibrium, and give an efficient algorithm for games satisfying that condition.

Negative energy, superluminosity, and holography

NASA Astrophysics Data System (ADS)

Polchinski, Joseph; Susskind, Leonard; Toumbas, Nicolaos

1999-10-01

The holographic connection between large N super Yang-Mills (SYM) theory and gravity in anti-de Sitter (AdS) space requires unfamiliar behavior of the SYM theory in the limit that the curvature of the AdS geometry becomes small. The paradoxical behavior includes superluminal oscillations and negative energy density. These effects typically occur in the SYM description of events which take place far from the boundary of AdS when the signal from the event arrives at the boundary. The paradoxes can be resolved by assuming a very rich collection of hidden degrees of freedom of the SYM theory which store information but give rise to no local energy density. These degrees of freedom, called precursors, are needed to make possible sudden apparently acausal energy momentum flows. Such behavior would be impossible in classical field theory as a consequence of the positivity of the energy density. However we show that these effects are not only allowed in quantum field theory but that we can model them in free quantum field theory.

Legendre-tau approximations for functional differential equations

NASA Technical Reports Server (NTRS)

Ito, K.; Teglas, R.

1986-01-01

The numerical approximation of solutions to linear retarded functional differential equations are considered using the so-called Legendre-tau method. The functional differential equation is first reformulated as a partial differential equation with a nonlocal boundary condition involving time-differentiation. The approximate solution is then represented as a truncated Legendre series with time-varying coefficients which satisfy a certain system of ordinary differential equations. The method is very easy to code and yields very accurate approximations. Convergence is established, various numerical examples are presented, and comparison between the latter and cubic spline approximation is made.

Legendre-Tau approximations for functional differential equations

NASA Technical Reports Server (NTRS)

Ito, K.; Teglas, R.

1983-01-01

The numerical approximation of solutions to linear functional differential equations are considered using the so called Legendre tau method. The functional differential equation is first reformulated as a partial differential equation with a nonlocal boundary condition involving time differentiation. The approximate solution is then represented as a truncated Legendre series with time varying coefficients which satisfy a certain system of ordinary differential equations. The method is very easy to code and yields very accurate approximations. Convergence is established, various numerical examples are presented, and comparison between the latter and cubic spline approximations is made.

Piecewise linear approximation for hereditary control problems

NASA Technical Reports Server (NTRS)

Propst, Georg

1987-01-01

Finite dimensional approximations are presented for linear retarded functional differential equations by use of discontinuous piecewise linear functions. The approximation scheme is applied to optimal control problems when a quadratic cost integral has to be minimized subject to the controlled retarded system. It is shown that the approximate optimal feedback operators converge to the true ones both in case the cost integral ranges over a finite time interval as well as in the case it ranges over an infinite time interval. The arguments in the latter case rely on the fact that the piecewise linear approximations to stable systems are stable in a uniform sense. This feature is established using a vector-component stability criterion in the state space R(n) x L(2) and the favorable eigenvalue behavior of the piecewise linear approximations.

Approximation concepts for efficient structural synthesis

NASA Technical Reports Server (NTRS)

Schmit, L. A., Jr.; Miura, H.

1976-01-01

It is shown that efficient structural synthesis capabilities can be created by using approximation concepts to mesh finite element structural analysis methods with nonlinear mathematical programming techniques. The history of the application of mathematical programming techniques to structural design optimization problems is reviewed. Several rather general approximation concepts are described along with the technical foundations of the ACCESS 1 computer program, which implements several approximation concepts. A substantial collection of structural design problems involving truss and idealized wing structures is presented. It is concluded that since the basic ideas employed in creating the ACCESS 1 program are rather general, its successful development supports the contention that the introduction of approximation concepts will lead to the emergence of a new generation of practical and efficient, large scale, structural synthesis capabilities in which finite element analysis methods and mathematical programming algorithms will play a central role.

Complete Genome Sequence of the RmInt1 Group II Intronless Sinorhizobium meliloti Strain RMO17.

PubMed

Toro, Nicolás; Martínez-Abarca, Francisco; Nisa-Martínez, Rafael

2014-10-09

We report the complete genome sequence of the RmInt1 group II intronless Sinorhizobium meliloti strain RMO17 isolated from Medicago orbicularis nodules from Spanish soil. The genome consists of 6.73 Mb distributed between a single chromosome and two megaplasmids (the chromid pSymB and pSymA). Copyright © 2014 Toro et al.

Approximations of e and ?: An Exploration

ERIC Educational Resources Information Center

Brown, Philip R.

2017-01-01

Fractional approximations of e and p are discovered by searching for repetitions or partial repetitions of digit strings in their expansions in different number bases. The discovery of such fractional approximations is suggested for students and teachers as an entry point into mathematics research.

Topics in Multivariate Approximation Theory.

DTIC Science & Technology

1982-05-01

once that a continuous function f can be approximated from Sa :o span (N3 )B63 to within *(f, 131 ), with 13 t- sup3 e3 dian PS The simple approximation...N(C) 3- U P s P3AC 0 0 ) . Then, as in Lebesgue’s inequality, we could conclude that f - Qf - f-p - Q(f-p) , for all p e k k therefore I(f-0f) JCI 4 I

Approximation methods for combined thermal/structural design

NASA Technical Reports Server (NTRS)

Haftka, R. T.; Shore, C. P.

1979-01-01

Two approximation concepts for combined thermal/structural design are evaluated. The first concept is an approximate thermal analysis based on the first derivatives of structural temperatures with respect to design variables. Two commonly used first-order Taylor series expansions are examined. The direct and reciprocal expansions are special members of a general family of approximations, and for some conditions other members of that family of approximations are more accurate. Several examples are used to compare the accuracy of the different expansions. The second approximation concept is the use of critical time points for combined thermal and stress analyses of structures with transient loading conditions. Significant time savings are realized by identifying critical time points and performing the stress analysis for those points only. The design of an insulated panel which is exposed to transient heating conditions is discussed.

A result about scale transformation families in approximation

NASA Astrophysics Data System (ADS)

Apprato, Dominique; Gout, Christian

2000-06-01

Scale transformations are common in approximation. In surface approximation from rapidly varying data, one wants to suppress, or at least dampen the oscillations of the approximation near steep gradients implied by the data. In that case, scale transformations can be used to give some control over overshoot when the surface has large variations of its gradient. Conversely, in image analysis, scale transformations are used in preprocessing to enhance some features present on the image or to increase jumps of grey levels before segmentation of the image. In this paper, we establish the convergence of an approximation method which allows some control over the behavior of the approximation. More precisely, we study the convergence of an approximation from a data set of , while using scale transformations on the values before and after classical approximation. In addition, the construction of scale transformations is also given. The algorithm is presented with some numerical examples.

Quirks of Stirling's Approximation

ERIC Educational Resources Information Center

Macrae, Roderick M.; Allgeier, Benjamin M.

2013-01-01

Stirling's approximation to ln "n"! is typically introduced to physical chemistry students as a step in the derivation of the statistical expression for the entropy. However, naive application of this approximation leads to incorrect conclusions. In this article, the problem is first illustrated using a familiar "toy…

Approximations to camera sensor noise

NASA Astrophysics Data System (ADS)

Jin, Xiaodan; Hirakawa, Keigo

2013-02-01

Noise is present in all image sensor data. Poisson distribution is said to model the stochastic nature of the photon arrival process, while it is common to approximate readout/thermal noise by additive white Gaussian noise (AWGN). Other sources of signal-dependent noise such as Fano and quantization also contribute to the overall noise profile. Question remains, however, about how best to model the combined sensor noise. Though additive Gaussian noise with signal-dependent noise variance (SD-AWGN) and Poisson corruption are two widely used models to approximate the actual sensor noise distribution, the justification given to these types of models are based on limited evidence. The goal of this paper is to provide a more comprehensive characterization of random noise. We concluded by presenting concrete evidence that Poisson model is a better approximation to real camera model than SD-AWGN. We suggest further modification to Poisson that may improve the noise model.

Approximate techniques of structural reanalysis

NASA Technical Reports Server (NTRS)

Noor, A. K.; Lowder, H. E.

1974-01-01

A study is made of two approximate techniques for structural reanalysis. These include Taylor series expansions for response variables in terms of design variables and the reduced-basis method. In addition, modifications to these techniques are proposed to overcome some of their major drawbacks. The modifications include a rational approach to the selection of the reduced-basis vectors and the use of Taylor series approximation in an iterative process. For the reduced basis a normalized set of vectors is chosen which consists of the original analyzed design and the first-order sensitivity analysis vectors. The use of the Taylor series approximation as a first (initial) estimate in an iterative process, can lead to significant improvements in accuracy, even with one iteration cycle. Therefore, the range of applicability of the reanalysis technique can be extended. Numerical examples are presented which demonstrate the gain in accuracy obtained by using the proposed modification techniques, for a wide range of variations in the design variables.

Impact of Reduced Diurnal Temperature Range (DTR) on Grassland Mesocosms

NASA Astrophysics Data System (ADS)

Gregg, J. W.; Phillips, C.; Wilson, J.

2010-12-01

There has been considerable variation in the magnitude of change in diel temperature range due to on-going global warming and ecological responses are poorly understood. We compared the effects of +3.5C higher temperatures distributed either symmetrically (SYM, continuously +3.5C) or asymmetrically (ASYM, +5C dawn Tmin ramped to +2C midday Tmax and back) on planted native perennial grassland communities in climate-controlled chambers (14 spp. including grasses/forbs, annuals/perennials, N-fixers/not). Here, we present an overview of NPP, phenology, community composition, and whole ecosystem gas exchange results. Biomass was greater for both SYM and ASYM treatments during the fall and winter in all three years (+28-70%). However, spring growth was truncated for the warmer treatments due to reduced soil moisture which provided several extra weeks growth for AMB treatments to ‘catch-up’ to that of SYM and ASYM. Peak spring production and flowering were shifted 1-3 weeks earlier for SYM and ASYM treatments, resulting in a concomitant decrease in water use efficiency concomitant with increased soil moisture as measured via δ13C and whole ecosystem gas exchange (CER)/ evapotranspiration. CER measurements also showed the shift in timing of production and no difference in annual C assimilation between AMB, SYM and ASYM treatments. However, annual net ecosystem production (NEP) was negative for SYM and ASYM treatments which pointed towards the likely importance of changes in stored SOM. Mortality was 70% greater for SYM and ASYM treatments in the first year and remained greater through the three years of treatment application resulting in a decline in species diversity. Differential mortality was most apparent in the forb functional group with 50% of species affected. Survival of graminoid species was generally higher with no significant differences between treatments, resulting in a shift in functional group density and LAI to favor grass species in both warming

Approximate Bayesian evaluations of measurement uncertainty

NASA Astrophysics Data System (ADS)

Possolo, Antonio; Bodnar, Olha

2018-04-01

The Guide to the Expression of Uncertainty in Measurement (GUM) includes formulas that produce an estimate of a scalar output quantity that is a function of several input quantities, and an approximate evaluation of the associated standard uncertainty. This contribution presents approximate, Bayesian counterparts of those formulas for the case where the output quantity is a parameter of the joint probability distribution of the input quantities, also taking into account any information about the value of the output quantity available prior to measurement expressed in the form of a probability distribution on the set of possible values for the measurand. The approximate Bayesian estimates and uncertainty evaluations that we present have a long history and illustrious pedigree, and provide sufficiently accurate approximations in many applications, yet are very easy to implement in practice. Differently from exact Bayesian estimates, which involve either (analytical or numerical) integrations, or Markov Chain Monte Carlo sampling, the approximations that we describe involve only numerical optimization and simple algebra. Therefore, they make Bayesian methods widely accessible to metrologists. We illustrate the application of the proposed techniques in several instances of measurement: isotopic ratio of silver in a commercial silver nitrate; odds of cryptosporidiosis in AIDS patients; height of a manometer column; mass fraction of chromium in a reference material; and potential-difference in a Zener voltage standard.

Difference equation state approximations for nonlinear hereditary control problems

NASA Technical Reports Server (NTRS)

Rosen, I. G.

1982-01-01

Discrete approximation schemes for the solution of nonlinear hereditary control problems are constructed. The methods involve approximation by a sequence of optimal control problems in which the original infinite dimensional state equation has been approximated by a finite dimensional discrete difference equation. Convergence of the state approximations is argued using linear semigroup theory and is then used to demonstrate that solutions to the approximating optimal control problems in some sense approximate solutions to the original control problem. Two schemes, one based upon piecewise constant approximation, and the other involving spline functions are discussed. Numerical results are presented, analyzed and used to compare the schemes to other available approximation methods for the solution of hereditary control problems.

Drop/Gas Interactions in Dense Sprays

DTIC Science & Technology

2001-06-19

Xavier Bagnoud Bldg. Ann Arbor, Michigan 48109-2140, U.S.A. SUMMARY/OVERVIEW: Turbulence generation and liquid breakup are being studied due to their...S10-2 10-2 I E-1 1 E- ’ V 10 1-3C 1 E-3 _________ CHEN&FAETH(1 999) PREDICTIONS d,.0.5rmm dp (mm) SYM. n",,(kpartshims) SYM. 0.5------------ IA- 12

Coulomb branches with complex singularities

NASA Astrophysics Data System (ADS)

Argyres, Philip C.; Martone, Mario

2018-06-01

We construct 4d superconformal field theories (SCFTs) whose Coulomb branches have singular complex structures. This implies, in particular, that their Coulomb branch coordinate rings are not freely generated. Our construction also gives examples of distinct SCFTs which have identical moduli space (Coulomb, Higgs, and mixed branch) geometries. These SCFTs thus provide an interesting arena in which to test the relationship between moduli space geometries and conformal field theory data. We construct these SCFTs by gauging certain discrete global symmetries of N = 4 superYang-Mills (sYM) theories. In the simplest cases, these discrete symmetries are outer automorphisms of the sYM gauge group, and so these theories have lagrangian descriptions as N = 4 sYM theories with disconnected gauge groups.

Approximation algorithms for planning and control

NASA Technical Reports Server (NTRS)

Boddy, Mark; Dean, Thomas

1989-01-01

A control system operating in a complex environment will encounter a variety of different situations, with varying amounts of time available to respond to critical events. Ideally, such a control system will do the best possible with the time available. In other words, its responses should approximate those that would result from having unlimited time for computation, where the degree of the approximation depends on the amount of time it actually has. There exist approximation algorithms for a wide variety of problems. Unfortunately, the solution to any reasonably complex control problem will require solving several computationally intensive problems. Algorithms for successive approximation are a subclass of the class of anytime algorithms, algorithms that return answers for any amount of computation time, where the answers improve as more time is allotted. An architecture is described for allocating computation time to a set of anytime algorithms, based on expectations regarding the value of the answers they return. The architecture described is quite general, producing optimal schedules for a set of algorithms under widely varying conditions.

Approximation methods in gravitational-radiation theory

NASA Technical Reports Server (NTRS)

Will, C. M.

1986-01-01

The observation of gravitational-radiation damping in the binary pulsar PSR 1913 + 16 and the ongoing experimental search for gravitational waves of extraterrestrial origin have made the theory of gravitational radiation an active branch of classical general relativity. In calculations of gravitational radiation, approximation methods play a crucial role. Recent developments are summarized in two areas in which approximations are important: (a) the quadrupole approxiamtion, which determines the energy flux and the radiation reaction forces in weak-field, slow-motion, source-within-the-near-zone systems such as the binary pulsar; and (b) the normal modes of oscillation of black holes, where the Wentzel-Kramers-Brillouin approximation gives accurate estimates of the complex frequencies of the modes.

Generalized quantum theory of recollapsing homogeneous cosmologies

NASA Astrophysics Data System (ADS)

Craig, David; Hartle, James B.

2004-06-01

A sum-over-histories generalized quantum theory is developed for homogeneous minisuperspace type A Bianchi cosmological models, focusing on the particular example of the classically recollapsing Bianchi type-IX universe. The decoherence functional for such universes is exhibited. We show how the probabilities of decoherent sets of alternative, coarse-grained histories of these model universes can be calculated. We consider in particular the probabilities for classical evolution defined by a suitable coarse graining. For a restricted class of initial conditions and coarse grainings we exhibit the approximate decoherence of alternative histories in which the universe behaves classically and those in which it does not. For these situations we show that the probability is near unity for the universe to recontract classically if it expands classically. We also determine the relative probabilities of quasiclassical trajectories for initial states of WKB form, recovering for such states a precise form of the familiar heuristic “JṡdΣ” rule of quantum cosmology, as well as a generalization of this rule to generic initial states.

Difference equation state approximations for nonlinear hereditary control problems

NASA Technical Reports Server (NTRS)

Rosen, I. G.

1984-01-01

Discrete approximation schemes for the solution of nonlinear hereditary control problems are constructed. The methods involve approximation by a sequence of optimal control problems in which the original infinite dimensional state equation has been approximated by a finite dimensional discrete difference equation. Convergence of the state approximations is argued using linear semigroup theory and is then used to demonstrate that solutions to the approximating optimal control problems in some sense approximate solutions to the original control problem. Two schemes, one based upon piecewise constant approximation, and the other involving spline functions are discussed. Numerical results are presented, analyzed and used to compare the schemes to other available approximation methods for the solution of hereditary control problems. Previously announced in STAR as N83-33589

Approximate number word knowledge before the cardinal principle.

PubMed

Gunderson, Elizabeth A; Spaepen, Elizabet; Levine, Susan C

2015-02-01

Approximate number word knowledge-understanding the relation between the count words and the approximate magnitudes of sets-is a critical piece of knowledge that predicts later math achievement. However, researchers disagree about when children first show evidence of approximate number word knowledge-before, or only after, they have learned the cardinal principle. In two studies, children who had not yet learned the cardinal principle (subset-knowers) produced sets in response to number words (verbal comprehension task) and produced number words in response to set sizes (verbal production task). As evidence of approximate number word knowledge, we examined whether children's numerical responses increased with increasing numerosity of the stimulus. In Study 1, subset-knowers (ages 3.0-4.2 years) showed approximate number word knowledge above their knower-level on both tasks, but this effect did not extend to numbers above 4. In Study 2, we collected data from a broader age range of subset-knowers (ages 3.1-5.6 years). In this sample, children showed approximate number word knowledge on the verbal production task even when only examining set sizes above 4. Across studies, children's age predicted approximate number word knowledge (above 4) on the verbal production task when controlling for their knower-level, study (1 or 2), and parents' education, none of which predicted approximation ability. Thus, children can develop approximate knowledge of number words up to 10 before learning the cardinal principle. Furthermore, approximate number word knowledge increases with age and might not be closely related to the development of exact number word knowledge. Copyright © 2014 Elsevier Inc. All rights reserved.

Computing Functions by Approximating the Input

ERIC Educational Resources Information Center

Goldberg, Mayer

2012-01-01

In computing real-valued functions, it is ordinarily assumed that the input to the function is known, and it is the output that we need to approximate. In this work, we take the opposite approach: we show how to compute the values of some transcendental functions by approximating the input to these functions, and obtaining exact answers for their…

Approximating lens power.

PubMed

Kaye, Stephen B

2009-04-01

To provide a scalar measure of refractive error, based on geometric lens power through principal, orthogonal and oblique meridians, that is not limited to the paraxial and sag height approximations. A function is derived to model sections through the principal meridian of a lens, followed by rotation of the section through orthogonal and oblique meridians. Average focal length is determined using the definition for the average of a function. Average univariate power in the principal meridian (including spherical aberration), can be computed from the average of a function over the angle of incidence as determined by the parameters of the given lens, or adequately computed from an integrated series function. Average power through orthogonal and oblique meridians, can be similarly determined using the derived formulae. The widely used computation for measuring refractive error, the spherical equivalent, introduces non-constant approximations, leading to a systematic bias. The equations proposed provide a good univariate representation of average lens power and are not subject to a systematic bias. They are particularly useful for the analysis of aggregate data, correlating with biological treatment variables and for developing analyses, which require a scalar equivalent representation of refractive power.

Explicit approximations to estimate the perturbative diffusivity in the presence of convectivity and damping. I. Semi-infinite slab approximations

DOE Office of Scientific and Technical Information (OSTI.GOV)

Berkel, M. van; Fellow of the Japan Society for the Promotion of Science; FOM Institute DIFFER-Dutch Institute for Fundamental Energy Research, Association EURATOM- FOM, Trilateral Euregio Cluster, PO Box 1207, 3430 BE Nieuwegein

2014-11-15

In this paper, a number of new approximations are introduced to estimate the perturbative diffusivity (χ), convectivity (V), and damping (τ) in cylindrical geometry. For this purpose, the harmonic components of heat waves induced by localized deposition of modulated power are used. The approximations are based on semi-infinite slab approximations of the heat equation. The main result is the approximation of χ under the influence of V and τ based on the phase of two harmonics making the estimate less sensitive to calibration errors. To understand why the slab approximations can estimate χ well in cylindrical geometry, the relationships betweenmore » heat transport models in slab and cylindrical geometry are studied. In addition, the relationship between amplitude and phase with respect to their derivatives, used to estimate χ, is discussed. The results are presented in terms of the relative error for the different derived approximations for different values of frequency, transport coefficients, and dimensionless radius. The approximations show a significant region in which χ, V, and τ can be estimated well, but also regions in which the error is large. Also, it is shown that some compensation is necessary to estimate V and τ in a cylindrical geometry. On the other hand, errors resulting from the simplified assumptions are also discussed showing that estimating realistic values for V and τ based on infinite domains will be difficult in practice. This paper is the first part (Part I) of a series of three papers. In Part II and Part III, cylindrical approximations based directly on semi-infinite cylindrical domain (outward propagating heat pulses) and inward propagating heat pulses in a cylindrical domain, respectively, will be treated.« less

Pawlak Algebra and Approximate Structure on Fuzzy Lattice

PubMed Central

Zhuang, Ying; Liu, Wenqi; Wu, Chin-Chia; Li, Jinhai

2014-01-01

The aim of this paper is to investigate the general approximation structure, weak approximation operators, and Pawlak algebra in the framework of fuzzy lattice, lattice topology, and auxiliary ordering. First, we prove that the weak approximation operator space forms a complete distributive lattice. Then we study the properties of transitive closure of approximation operators and apply them to rough set theory. We also investigate molecule Pawlak algebra and obtain some related properties. PMID:25152922

Pawlak algebra and approximate structure on fuzzy lattice.

PubMed

Zhuang, Ying; Liu, Wenqi; Wu, Chin-Chia; Li, Jinhai

2014-01-01

The aim of this paper is to investigate the general approximation structure, weak approximation operators, and Pawlak algebra in the framework of fuzzy lattice, lattice topology, and auxiliary ordering. First, we prove that the weak approximation operator space forms a complete distributive lattice. Then we study the properties of transitive closure of approximation operators and apply them to rough set theory. We also investigate molecule Pawlak algebra and obtain some related properties.

A Generalization of the Karush-Kuhn-Tucker Theorem for Approximate Solutions of Mathematical Programming Problems Based on Quadratic Approximation

NASA Astrophysics Data System (ADS)

Voloshinov, V. V.

2018-03-01

In computations related to mathematical programming problems, one often has to consider approximate, rather than exact, solutions satisfying the constraints of the problem and the optimality criterion with a certain error. For determining stopping rules for iterative procedures, in the stability analysis of solutions with respect to errors in the initial data, etc., a justified characteristic of such solutions that is independent of the numerical method used to obtain them is needed. A necessary δ-optimality condition in the smooth mathematical programming problem that generalizes the Karush-Kuhn-Tucker theorem for the case of approximate solutions is obtained. The Lagrange multipliers corresponding to the approximate solution are determined by solving an approximating quadratic programming problem.

Dynamical cluster approximation plus semiclassical approximation study for a Mott insulator and d-wave pairing

NASA Astrophysics Data System (ADS)

Kim, SungKun; Lee, Hunpyo

2017-06-01

Via a dynamical cluster approximation with N c = 4 in combination with a semiclassical approximation (DCA+SCA), we study the doped two-dimensional Hubbard model. We obtain a plaquette antiferromagnetic (AF) Mott insulator, a plaquette AF ordered metal, a pseudogap (or d-wave superconductor) and a paramagnetic metal by tuning the doping concentration. These features are similar to the behaviors observed in copper-oxide superconductors and are in qualitative agreement with the results calculated by the cluster dynamical mean field theory with the continuous-time quantum Monte Carlo (CDMFT+CTQMC) approach. The results of our DCA+SCA differ from those of the CDMFT+CTQMC approach in that the d-wave superconducting order parameters are shown even in the high doped region, unlike the results of the CDMFT+CTQMC approach. We think that the strong plaquette AF orderings in the dynamical cluster approximation (DCA) with N c = 4 suppress superconducting states with increasing doping up to strongly doped region, because frozen dynamical fluctuations in a semiclassical approximation (SCA) approach are unable to destroy those orderings. Our calculation with short-range spatial fluctuations is initial research, because the SCA can manage long-range spatial fluctuations in feasible computational times beyond the CDMFT+CTQMC tool. We believe that our future DCA+SCA calculations should supply information on the fully momentum-resolved physical properties, which could be compared with the results measured by angle-resolved photoemission spectroscopy experiments.

Differential equation based method for accurate approximations in optimization

NASA Technical Reports Server (NTRS)

Pritchard, Jocelyn I.; Adelman, Howard M.

1990-01-01

This paper describes a method to efficiently and accurately approximate the effect of design changes on structural response. The key to this new method is to interpret sensitivity equations as differential equations that may be solved explicitly for closed form approximations, hence, the method is denoted the Differential Equation Based (DEB) method. Approximations were developed for vibration frequencies, mode shapes and static displacements. The DEB approximation method was applied to a cantilever beam and results compared with the commonly-used linear Taylor series approximations and exact solutions. The test calculations involved perturbing the height, width, cross-sectional area, tip mass, and bending inertia of the beam. The DEB method proved to be very accurate, and in msot cases, was more accurate than the linear Taylor series approximation. The method is applicable to simultaneous perturbation of several design variables. Also, the approximations may be used to calculate other system response quantities. For example, the approximations for displacement are used to approximate bending stresses.

Differential equation based method for accurate approximations in optimization

NASA Technical Reports Server (NTRS)

Pritchard, Jocelyn I.; Adelman, Howard M.

1990-01-01

A method to efficiently and accurately approximate the effect of design changes on structural response is described. The key to this method is to interpret sensitivity equations as differential equations that may be solved explicitly for closed form approximations, hence, the method is denoted the Differential Equation Based (DEB) method. Approximations were developed for vibration frequencies, mode shapes and static displacements. The DEB approximation method was applied to a cantilever beam and results compared with the commonly-used linear Taylor series approximations and exact solutions. The test calculations involved perturbing the height, width, cross-sectional area, tip mass, and bending inertia of the beam. The DEB method proved to be very accurate, and in most cases, was more accurate than the linear Taylor series approximation. The method is applicable to simultaneous perturbation of several design variables. Also, the approximations may be used to calculate other system response quantities. For example, the approximations for displacements are used to approximate bending stresses.

Variationally consistent approximation scheme for charge transfer

NASA Technical Reports Server (NTRS)

Halpern, A. M.

1978-01-01

The author has developed a technique for testing various charge-transfer approximation schemes for consistency with the requirements of the Kohn variational principle for the amplitude to guarantee that the amplitude is correct to second order in the scattering wave functions. Applied to Born-type approximations for charge transfer it allows the selection of particular groups of first-, second-, and higher-Born-type terms that obey the consistency requirement, and hence yield more reliable approximation to the amplitude.

Uniform analytic approximation of Wigner rotation matrices

NASA Astrophysics Data System (ADS)

Hoffmann, Scott E.

2018-02-01

We derive the leading asymptotic approximation, for low angle θ, of the Wigner rotation matrix elements, dm1m2 j(θ ) , uniform in j, m1, and m2. The result is in terms of a Bessel function of integer order. We numerically investigate the error for a variety of cases and find that the approximation can be useful over a significant range of angles. This approximation has application in the partial wave analysis of wavepacket scattering.

Early nodule senescence is activated in symbiotic mutants of pea (Pisum sativum L.) forming ineffective nodules blocked at different nodule developmental stages.

PubMed

Serova, Tatiana A; Tsyganova, Anna V; Tsyganov, Viktor E

2018-04-03

Plant symbiotic mutants are useful tool to uncover the molecular-genetic mechanisms of nodule senescence. The pea (Pisum sativum L.) mutants SGEFix - -1 (sym40), SGEFix - -3 (sym26), and SGEFix - -7 (sym27) display an early nodule senescence phenotype, whereas the mutant SGEFix - -2 (sym33) does not show premature degradation of symbiotic structures, but its nodules show an enhanced immune response. The nodules of these mutants were compared with each other and with those of the wild-type SGE line using seven marker genes that are known to be activated during nodule senescence. In wild-type SGE nodules, transcript levels of all of the senescence-associated genes were highest at 6 weeks after inoculation (WAI). The senescence-associated genes showed higher transcript abundance in mutant nodules than in wild-type nodules at 2 WAI and attained maximum levels in the mutant nodules at 4 WAI. Immunolocalization analyses showed that the ethylene precursor 1-aminocyclopropane-1-carboxylate accumulated earlier in the mutant nodules than in wild-type nodules. Together, these results showed that nodule senescence was activated in ineffective nodules blocked at different developmental stages in pea lines that harbor mutations in four symbiotic genes.

Inversion and approximation of Laplace transforms

NASA Technical Reports Server (NTRS)

Lear, W. M.

1980-01-01

A method of inverting Laplace transforms by using a set of orthonormal functions is reported. As a byproduct of the inversion, approximation of complicated Laplace transforms by a transform with a series of simple poles along the left half plane real axis is shown. The inversion and approximation process is simple enough to be put on a programmable hand calculator.

Minimal entropy approximation for cellular automata

NASA Astrophysics Data System (ADS)

Fukś, Henryk

2014-02-01

We present a method for the construction of approximate orbits of measures under the action of cellular automata which is complementary to the local structure theory. The local structure theory is based on the idea of Bayesian extension, that is, construction of a probability measure consistent with given block probabilities and maximizing entropy. If instead of maximizing entropy one minimizes it, one can develop another method for the construction of approximate orbits, at the heart of which is the iteration of finite-dimensional maps, called minimal entropy maps. We present numerical evidence that the minimal entropy approximation sometimes outperforms the local structure theory in characterizing the properties of cellular automata. The density response curve for elementary CA rule 26 is used to illustrate this claim.

Laplace approximation for Bessel functions of matrix argument

NASA Astrophysics Data System (ADS)

Butler, Ronald W.; Wood, Andrew T. A.

2003-06-01

We derive Laplace approximations to three functions of matrix argument which arise in statistics and elsewhere: matrix Bessel A[nu]; matrix Bessel B[nu]; and the type II confluent hypergeometric function of matrix argument, [Psi]. We examine the theoretical and numerical properties of the approximations. On the theoretical side, it is shown that the Laplace approximations to A[nu], B[nu] and [Psi] given here, together with the Laplace approximations to the matrix argument functions 1F1 and 2F1 presented in Butler and Wood (Laplace approximations to hyper-geometric functions with matrix argument, Ann. Statist. (2002)), satisfy all the important confluence relations and symmetry relations enjoyed by the original functions.

Approximation Set of the Interval Set in Pawlak's Space

PubMed Central

Wang, Jin; Wang, Guoyin

2014-01-01

The interval set is a special set, which describes uncertainty of an uncertain concept or set Z with its two crisp boundaries named upper-bound set and lower-bound set. In this paper, the concept of similarity degree between two interval sets is defined at first, and then the similarity degrees between an interval set and its two approximations (i.e., upper approximation set R¯(Z) and lower approximation set R_(Z)) are presented, respectively. The disadvantages of using upper-approximation set R¯(Z) or lower-approximation set R_(Z) as approximation sets of the uncertain set (uncertain concept) Z are analyzed, and a new method for looking for a better approximation set of the interval set Z is proposed. The conclusion that the approximation set R 0.5(Z) is an optimal approximation set of interval set Z is drawn and proved successfully. The change rules of R 0.5(Z) with different binary relations are analyzed in detail. Finally, a kind of crisp approximation set of the interval set Z is constructed. We hope this research work will promote the development of both the interval set model and granular computing theory. PMID:25177721

Function approximation using combined unsupervised and supervised learning.

PubMed

Andras, Peter

2014-03-01

Function approximation is one of the core tasks that are solved using neural networks in the context of many engineering problems. However, good approximation results need good sampling of the data space, which usually requires exponentially increasing volume of data as the dimensionality of the data increases. At the same time, often the high-dimensional data is arranged around a much lower dimensional manifold. Here we propose the breaking of the function approximation task for high-dimensional data into two steps: (1) the mapping of the high-dimensional data onto a lower dimensional space corresponding to the manifold on which the data resides and (2) the approximation of the function using the mapped lower dimensional data. We use over-complete self-organizing maps (SOMs) for the mapping through unsupervised learning, and single hidden layer neural networks for the function approximation through supervised learning. We also extend the two-step procedure by considering support vector machines and Bayesian SOMs for the determination of the best parameters for the nonlinear neurons in the hidden layer of the neural networks used for the function approximation. We compare the approximation performance of the proposed neural networks using a set of functions and show that indeed the neural networks using combined unsupervised and supervised learning outperform in most cases the neural networks that learn the function approximation using the original high-dimensional data.

A Survey of Techniques for Approximate Computing

DOE PAGES

Mittal, Sparsh

2016-03-18

Approximate computing trades off computation quality with the effort expended and as rising performance demands confront with plateauing resource budgets, approximate computing has become, not merely attractive, but even imperative. Here, we present a survey of techniques for approximate computing (AC). We discuss strategies for finding approximable program portions and monitoring output quality, techniques for using AC in different processing units (e.g., CPU, GPU and FPGA), processor components, memory technologies etc., and programming frameworks for AC. Moreover, we classify these techniques based on several key characteristics to emphasize their similarities and differences. Finally, the aim of this paper is tomore » provide insights to researchers into working of AC techniques and inspire more efforts in this area to make AC the mainstream computing approach in future systems.« less

A predictive model of geosynchronous magnetopause crossings

NASA Astrophysics Data System (ADS)

Dmitriev, A.; Suvorova, A.; Chao, J.-K.

2011-05-01

We have developed a model predicting whether or not the magnetopause crosses geosynchronous orbit at a given location for given solar wind pressure Psw, Bz component of the interplanetary magnetic field (IMF), and geomagnetic conditions characterized by 1 min SYM-H index. The model is based on more than 300 geosynchronous magnetopause crossings (GMCs) and about 6000 min when geosynchronous satellites of GOES and Los Alamos National Laboratory (LANL) series are located in the magnetosheath (so-called MSh intervals) in 1994-2001. Minimizing of the Psw required for GMCs and MSh intervals at various locations, Bz, and SYM-H allows describing both an effect of magnetopause dawn-dusk asymmetry and saturation of Bz influence for very large southward IMF. The asymmetry is strong for large negative Bz and almost disappears when Bz is positive. We found that the larger the amplitude of negative SYM-H, the lower the solar wind pressure required for GMCs. We attribute this effect to a depletion of the dayside magnetic field by a storm time intensification of the cross-tail current. It is also found that the magnitude of threshold for Bz saturation increases with SYM-H index such that for small negative and positive SYM-H the effect of saturation diminishes. This supports an idea that enhanced thermal pressure of the magnetospheric plasma and ring current particles during magnetic storms results in the saturation of magnetic effect of the IMF Bz at the dayside magnetopause. A noticeable advantage of the model's prediction capabilities in comparison with other magnetopause models makes the model useful for space weather predictions.

Facial Aesthetic Outcomes of Cleft Surgery: Assessment of Discrete Lip and Nose Images Compared with Digital Symmetry Analysis.

PubMed

Deall, Ciara E; Kornmann, Nirvana S S; Bella, Husam; Wallis, Katy L; Hardwicke, Joseph T; Su, Ting-Li; Richard, Bruce M

2016-10-01

High-quality aesthetic outcomes are of paramount importance to children growing up after cleft lip and palate surgery. Establishing a validated and reliable assessment tool for cleft professionals and families will facilitate cleft units, surgeons, techniques, and protocols to be audited and compared with greater confidence. This study used exemplar images across a five-point aesthetic scale, identified in a pilot project, to score lips and noses as separate units and compared these human scores with computer-based SymNose symmetry scores. Forty-five assessors (17 cleft surgeons nationally and 28 other cleft professionals from the UK South West Tri-centre units), scored 25 standardized photographs, uploaded randomly onto a Web-based platform, twice. Each photograph was shown in three forms: lip and nose together, and separately cropped images of nose only and lip only. The same images were analyzed using the SymNose software program. Scoring lips gave the best intrarater and interrater reliabilities. Nose scores were more variable. Lip scoring associated most closely with the whole-image score. SymNose ranking of the lip images related highly to the same ranking by humans (p = 0.001). The exemplar images maintained their established previous ranking. Images illustrating the aesthetic outcome grades are confirmed. The lip score is reliable and seems to dominate in the whole-image score. Noses are much harder to score reliably. It appears that SymNose can score lip images very effectively by symmetry. Further use of SymNose will be investigated, and families of children with cleft will trial the scoring system. Therapeutic, III.

Meta-Regression Approximations to Reduce Publication Selection Bias

ERIC Educational Resources Information Center

Stanley, T. D.; Doucouliagos, Hristos

2014-01-01

Publication selection bias is a serious challenge to the integrity of all empirical sciences. We derive meta-regression approximations to reduce this bias. Our approach employs Taylor polynomial approximations to the conditional mean of a truncated distribution. A quadratic approximation without a linear term, precision-effect estimate with…

Thin-wall approximation in vacuum decay: A lemma

NASA Astrophysics Data System (ADS)

Brown, Adam R.

2018-05-01

The "thin-wall approximation" gives a simple estimate of the decay rate of an unstable quantum field. Unfortunately, the approximation is uncontrolled. In this paper I show that there are actually two different thin-wall approximations and that they bracket the true decay rate: I prove that one is an upper bound and the other a lower bound. In the thin-wall limit, the two approximations converge. In the presence of gravity, a generalization of this lemma provides a simple sufficient condition for nonperturbative vacuum instability.

Smooth function approximation using neural networks.

PubMed

Ferrari, Silvia; Stengel, Robert F

2005-01-01

An algebraic approach for representing multidimensional nonlinear functions by feedforward neural networks is presented. In this paper, the approach is implemented for the approximation of smooth batch data containing the function's input, output, and possibly, gradient information. The training set is associated to the network adjustable parameters by nonlinear weight equations. The cascade structure of these equations reveals that they can be treated as sets of linear systems. Hence, the training process and the network approximation properties can be investigated via linear algebra. Four algorithms are developed to achieve exact or approximate matching of input-output and/or gradient-based training sets. Their application to the design of forward and feedback neurocontrollers shows that algebraic training is characterized by faster execution speeds and better generalization properties than contemporary optimization techniques.

Random-Phase Approximation Methods

NASA Astrophysics Data System (ADS)

Chen, Guo P.; Voora, Vamsee K.; Agee, Matthew M.; Balasubramani, Sree Ganesh; Furche, Filipp

2017-05-01

Random-phase approximation (RPA) methods are rapidly emerging as cost-effective validation tools for semilocal density functional computations. We present the theoretical background of RPA in an intuitive rather than formal fashion, focusing on the physical picture of screening and simple diagrammatic analysis. A new decomposition of the RPA correlation energy into plasmonic modes leads to an appealing visualization of electron correlation in terms of charge density fluctuations. Recent developments in the areas of beyond-RPA methods, RPA correlation potentials, and efficient algorithms for RPA energy and property calculations are reviewed. The ability of RPA to approximately capture static correlation in molecules is quantified by an analysis of RPA natural occupation numbers. We illustrate the use of RPA methods in applications to small-gap systems such as open-shell d- and f-element compounds, radicals, and weakly bound complexes, where semilocal density functional results exhibit strong functional dependence.

Monotonically improving approximate answers to relational algebra queries

NASA Technical Reports Server (NTRS)

Smith, Kenneth P.; Liu, J. W. S.

1989-01-01

We present here a query processing method that produces approximate answers to queries posed in standard relational algebra. This method is monotone in the sense that the accuracy of the approximate result improves with the amount of time spent producing the result. This strategy enables us to trade the time to produce the result for the accuracy of the result. An approximate relational model that characterizes appromimate relations and a partial order for comparing them is developed. Relational operators which operate on and return approximate relations are defined.

Approximate isotropic cloak for the Maxwell equations

NASA Astrophysics Data System (ADS)

Ghosh, Tuhin; Tarikere, Ashwin

2018-05-01

We construct a regular isotropic approximate cloak for the Maxwell system of equations. The method of transformation optics has enabled the design of electromagnetic parameters that cloak a region from external observation. However, these constructions are singular and anisotropic, making practical implementation difficult. Thus, regular approximations to these cloaks have been constructed that cloak a given region to any desired degree of accuracy. In this paper, we show how to construct isotropic approximations to these regularized cloaks using homogenization techniques so that one obtains cloaking of arbitrary accuracy with regular and isotropic parameters.

An object oriented code for simulating supersymmetric Yang-Mills theories

NASA Astrophysics Data System (ADS)

Catterall, Simon; Joseph, Anosh

2012-06-01

We present SUSY_LATTICE - a C++ program that can be used to simulate certain classes of supersymmetric Yang-Mills (SYM) theories, including the well known N=4 SYM in four dimensions, on a flat Euclidean space-time lattice. Discretization of SYM theories is an old problem in lattice field theory. It has resisted solution until recently when new ideas drawn from orbifold constructions and topological field theories have been brought to bear on the question. The result has been the creation of a new class of lattice gauge theories in which the lattice action is invariant under one or more supersymmetries. The resultant theories are local, free of doublers and also possess exact gauge-invariance. In principle they form the basis for a truly non-perturbative definition of the continuum SYM theories. In the continuum limit they reproduce versions of the SYM theories formulated in terms of twisted fields, which on a flat space-time is just a change of the field variables. In this paper, we briefly review these ideas and then go on to provide the details of the C++ code. We sketch the design of the code, with particular emphasis being placed on SYM theories with N=(2,2) in two dimensions and N=4 in three and four dimensions, making one-to-one comparisons between the essential components of the SYM theories and their corresponding counterparts appearing in the simulation code. The code may be used to compute several quantities associated with the SYM theories such as the Polyakov loop, mean energy, and the width of the scalar eigenvalue distributions. Program summaryProgram title: SUSY_LATTICE Catalogue identifier: AELS_v1_0 Program summary URL:http://cpc.cs.qub.ac.uk/summaries/AELS_v1_0.html Program obtainable from: CPC Program Library, Queen's University, Belfast, N. Ireland Licensing provisions: Standard CPC license, http://cpc.cs.qub.ac.uk/licence/licence.html No. of lines in distributed program, including test data, etc.: 9315 No. of bytes in distributed program

Explicit approximations to estimate the perturbative diffusivity in the presence of convectivity and damping. III. Cylindrical approximations for heat waves traveling inwards

DOE Office of Scientific and Technical Information (OSTI.GOV)

Berkel, M. van; Fellow of the Japan Society for the Promotion of Science; FOM Institute DIFFER-Dutch Institute for Fundamental Energy Research, Association EURATOM-FOM, Trilateral Euregio Cluster, P.O. Box 1207, 3430 BE Nieuwegein

In this paper, a number of new explicit approximations are introduced to estimate the perturbative diffusivity (χ), convectivity (V), and damping (τ) in cylindrical geometry. For this purpose, the harmonic components of heat waves induced by localized deposition of modulated power are used. The approximations are based on the heat equation in cylindrical geometry using the symmetry (Neumann) boundary condition at the plasma center. This means that the approximations derived here should be used only to estimate transport coefficients between the plasma center and the off-axis perturbative source. If the effect of cylindrical geometry is small, it is also possiblemore » to use semi-infinite domain approximations presented in Part I and Part II of this series. A number of new approximations are derived in this part, Part III, based upon continued fractions of the modified Bessel function of the first kind and the confluent hypergeometric function of the first kind. These approximations together with the approximations based on semi-infinite domains are compared for heat waves traveling towards the center. The relative error for the different derived approximations is presented for different values of the frequency, transport coefficients, and dimensionless radius. Moreover, it is shown how combinations of different explicit formulas can be used to estimate the transport coefficients over a large parameter range for cases without convection and damping, cases with damping only, and cases with convection and damping. The relative error between the approximation and its underlying model is below 2% for the case, where only diffusivity and damping are considered. If also convectivity is considered, the diffusivity can be estimated well in a large region, but there is also a large region in which no suitable approximation is found. This paper is the third part (Part III) of a series of three papers. In Part I, the semi-infinite slab approximations have been treated. In

Structural Reliability Analysis and Optimization: Use of Approximations

NASA Technical Reports Server (NTRS)

Grandhi, Ramana V.; Wang, Liping

1999-01-01

This report is intended for the demonstration of function approximation concepts and their applicability in reliability analysis and design. Particularly, approximations in the calculation of the safety index, failure probability and structural optimization (modification of design variables) are developed. With this scope in mind, extensive details on probability theory are avoided. Definitions relevant to the stated objectives have been taken from standard text books. The idea of function approximations is to minimize the repetitive use of computationally intensive calculations by replacing them with simpler closed-form equations, which could be nonlinear. Typically, the approximations provide good accuracy around the points where they are constructed, and they need to be periodically updated to extend their utility. There are approximations in calculating the failure probability of a limit state function. The first one, which is most commonly discussed, is how the limit state is approximated at the design point. Most of the time this could be a first-order Taylor series expansion, also known as the First Order Reliability Method (FORM), or a second-order Taylor series expansion (paraboloid), also known as the Second Order Reliability Method (SORM). From the computational procedure point of view, this step comes after the design point identification; however, the order of approximation for the probability of failure calculation is discussed first, and it is denoted by either FORM or SORM. The other approximation of interest is how the design point, or the most probable failure point (MPP), is identified. For iteratively finding this point, again the limit state is approximated. The accuracy and efficiency of the approximations make the search process quite practical for analysis intensive approaches such as the finite element methods; therefore, the crux of this research is to develop excellent approximations for MPP identification and also different

Variational Gaussian approximation for Poisson data

NASA Astrophysics Data System (ADS)

Arridge, Simon R.; Ito, Kazufumi; Jin, Bangti; Zhang, Chen

2018-02-01

The Poisson model is frequently employed to describe count data, but in a Bayesian context it leads to an analytically intractable posterior probability distribution. In this work, we analyze a variational Gaussian approximation to the posterior distribution arising from the Poisson model with a Gaussian prior. This is achieved by seeking an optimal Gaussian distribution minimizing the Kullback-Leibler divergence from the posterior distribution to the approximation, or equivalently maximizing the lower bound for the model evidence. We derive an explicit expression for the lower bound, and show the existence and uniqueness of the optimal Gaussian approximation. The lower bound functional can be viewed as a variant of classical Tikhonov regularization that penalizes also the covariance. Then we develop an efficient alternating direction maximization algorithm for solving the optimization problem, and analyze its convergence. We discuss strategies for reducing the computational complexity via low rank structure of the forward operator and the sparsity of the covariance. Further, as an application of the lower bound, we discuss hierarchical Bayesian modeling for selecting the hyperparameter in the prior distribution, and propose a monotonically convergent algorithm for determining the hyperparameter. We present extensive numerical experiments to illustrate the Gaussian approximation and the algorithms.

Approximate Computing Techniques for Iterative Graph Algorithms

DOE Office of Scientific and Technical Information (OSTI.GOV)

Panyala, Ajay R.; Subasi, Omer; Halappanavar, Mahantesh

Approximate computing enables processing of large-scale graphs by trading off quality for performance. Approximate computing techniques have become critical not only due to the emergence of parallel architectures but also the availability of large scale datasets enabling data-driven discovery. Using two prototypical graph algorithms, PageRank and community detection, we present several approximate computing heuristics to scale the performance with minimal loss of accuracy. We present several heuristics including loop perforation, data caching, incomplete graph coloring and synchronization, and evaluate their efficiency. We demonstrate performance improvements of up to 83% for PageRank and up to 450x for community detection, with lowmore » impact of accuracy for both the algorithms. We expect the proposed approximate techniques will enable scalable graph analytics on data of importance to several applications in science and their subsequent adoption to scale similar graph algorithms.« less

Pumping approximately integrable systems

PubMed Central

Lange, Florian; Lenarčič, Zala; Rosch, Achim

2017-01-01

Weak perturbations can drive an interacting many-particle system far from its initial equilibrium state if one is able to pump into degrees of freedom approximately protected by conservation laws. This concept has for example been used to realize Bose–Einstein condensates of photons, magnons and excitons. Integrable quantum systems, like the one-dimensional Heisenberg model, are characterized by an infinite set of conservation laws. Here, we develop a theory of weakly driven integrable systems and show that pumping can induce large spin or heat currents even in the presence of integrability breaking perturbations, since it activates local and quasi-local approximate conserved quantities. The resulting steady state is qualitatively captured by a truncated generalized Gibbs ensemble with Lagrange parameters that depend on the structure but not on the overall amplitude of perturbations nor the initial state. We suggest to use spin-chain materials driven by terahertz radiation to realize integrability-based spin and heat pumps. PMID:28598444

Sensitivity analysis and approximation methods for general eigenvalue problems

NASA Technical Reports Server (NTRS)

Murthy, D. V.; Haftka, R. T.

1986-01-01

Optimization of dynamic systems involving complex non-hermitian matrices is often computationally expensive. Major contributors to the computational expense are the sensitivity analysis and reanalysis of a modified design. The present work seeks to alleviate this computational burden by identifying efficient sensitivity analysis and approximate reanalysis methods. For the algebraic eigenvalue problem involving non-hermitian matrices, algorithms for sensitivity analysis and approximate reanalysis are classified, compared and evaluated for efficiency and accuracy. Proper eigenvector normalization is discussed. An improved method for calculating derivatives of eigenvectors is proposed based on a more rational normalization condition and taking advantage of matrix sparsity. Important numerical aspects of this method are also discussed. To alleviate the problem of reanalysis, various approximation methods for eigenvalues are proposed and evaluated. Linear and quadratic approximations are based directly on the Taylor series. Several approximation methods are developed based on the generalized Rayleigh quotient for the eigenvalue problem. Approximation methods based on trace theorem give high accuracy without needing any derivatives. Operation counts for the computation of the approximations are given. General recommendations are made for the selection of appropriate approximation technique as a function of the matrix size, number of design variables, number of eigenvalues of interest and the number of design points at which approximation is sought.

Convergence Rates of Finite Difference Stochastic Approximation Algorithms

DTIC Science & Technology

2016-06-01

dfferences as gradient approximations. It is shown that the convergence of these algorithms can be accelerated by controlling the implementation of the...descent algorithm, under various updating schemes using finite dfferences as gradient approximations. It is shown that the convergence of these...the Kiefer-Wolfowitz algorithm and the mirror descent algorithm, under various updating schemes using finite differences as gradient approximations. It

Capacitor-Chain Successive-Approximation ADC

NASA Technical Reports Server (NTRS)

Cunningham, Thomas

2003-01-01

A proposed successive-approximation analog-to-digital converter (ADC) would contain a capacitively terminated chain of identical capacitor cells. Like a conventional successive-approximation ADC containing a bank of binary-scaled capacitors, the proposed ADC would store an input voltage on a sample-and-hold capacitor and would digitize the stored input voltage by finding the closest match between this voltage and a capacitively generated sum of binary fractions of a reference voltage (Vref). However, the proposed capacitor-chain ADC would offer two major advantages over a conventional binary-scaled-capacitor ADC: (1) In a conventional ADC that digitizes to n bits, the largest capacitor (representing the most significant bit) must have 2(exp n-1) times as much capacitance, and hence, approximately 2(exp n-1) times as much area as does the smallest capacitor (representing the least significant bit), so that the total capacitor area must be 2(exp n) times that of the smallest capacitor. In the proposed capacitor-chain ADC, there would be three capacitors per cell, each approximately equal to the smallest capacitor in the conventional ADC, and there would be one cell per bit. Therefore, the total capacitor area would be only about 3(exp n) times that of the smallest capacitor. The net result would be that the proposed ADC could be considerably smaller than the conventional ADC. (2) Because of edge effects, parasitic capacitances, and manufacturing tolerances, it is difficult to make capacitor banks in which the values of capacitance are scaled by powers of 2 to the required precision. In contrast, because all the capacitors in the proposed ADC would be identical, the problem of precise binary scaling would not arise.

Rational Approximations with Hankel-Norm Criterion

DTIC Science & Technology

1980-01-01

REPORT TYPE ANDu DATES COVERED It) L. TITLE AND SLWUIlL Fi901 ia FUNDING NUMOIRS, RATIONAL APPROXIMATIONS WITH HANKEL-NORM CRITERION PE61102F i...problem is proved to be reducible to obtain a two-variable all- pass ration 1 function, interpolating a set of parametric values at specified points inside...PAGES WHICH DO NOT REPRODUCE LEGIBLY. V" C - w RATIONAL APPROXIMATIONS WITH HANKEL-NORM CRITERION* Y. Genin* Philips Research Lab. 2, avenue van

Approximate reasoning using terminological models

NASA Technical Reports Server (NTRS)

Yen, John; Vaidya, Nitin

1992-01-01

Term Subsumption Systems (TSS) form a knowledge-representation scheme in AI that can express the defining characteristics of concepts through a formal language that has a well-defined semantics and incorporates a reasoning mechanism that can deduce whether one concept subsumes another. However, TSS's have very limited ability to deal with the issue of uncertainty in knowledge bases. The objective of this research is to address issues in combining approximate reasoning with term subsumption systems. To do this, we have extended an existing AI architecture (CLASP) that is built on the top of a term subsumption system (LOOM). First, the assertional component of LOOM has been extended for asserting and representing uncertain propositions. Second, we have extended the pattern matcher of CLASP for plausible rule-based inferences. Third, an approximate reasoning model has been added to facilitate various kinds of approximate reasoning. And finally, the issue of inconsistency in truth values due to inheritance is addressed using justification of those values. This architecture enhances the reasoning capabilities of expert systems by providing support for reasoning under uncertainty using knowledge captured in TSS. Also, as definitional knowledge is explicit and separate from heuristic knowledge for plausible inferences, the maintainability of expert systems could be improved.

Comparison of dynamical approximation schemes for nonlinear gravitaional clustering

NASA Technical Reports Server (NTRS)

Melott, Adrian L.

1994-01-01

We have recently conducted a controlled comparison of a number of approximations for gravitational clustering against the same n-body simulations. These include ordinary linear perturbation theory (Eulerian), the lognormal approximation, the adhesion approximation, the frozen-flow approximation, the Zel'dovich approximation (describable as first-order Lagrangian perturbation theory), and its second-order generalization. In the last two cases we also created new versions of the approximation by truncation, i.e., by smoothing the initial conditions with various smoothing window shapes and varying their sizes. The primary tool for comparing simulations to approximation schemes was cross-correlation of the evolved mass density fields, testing the extent to which mass was moved to the right place. The Zel'dovich approximation, with initial convolution with a Gaussian e(exp -k(exp 2)/k(sub G(exp 2)), where k(sub G) is adjusted to be just into the nonlinear regime of the evolved model (details in text) worked extremely well. Its second-order generalization worked slightly better. We recommend either n-body simulations or our modified versions of the Zel'dovich approximation, depending upon the purpose. The theoretical implication is that pancaking is implicit in all cosmological gravitational clustering, at least from Gaussian initial conditions, even when subcondensations are present. This in turn provides a natural explanation for the presence of sheets and filaments in the observed galaxy distribution. Use of the approximation scheme can permit extremely rapid generation of large numbers of realizations of model universes with good accuracy down to galaxy group mass scales.

Embedding impedance approximations in the analysis of SIS mixers

NASA Technical Reports Server (NTRS)

Kerr, A. R.; Pan, S.-K.; Withington, S.

1992-01-01

Future millimeter-wave radio astronomy instruments will use arrays of many SIS receivers, either as focal plane arrays on individual radio telescopes, or as individual receivers on the many antennas of radio interferometers. Such applications will require broadband integrated mixers without mechanical tuners. To produce such mixers, it will be necessary to improve present mixer design techniques, most of which use the three-frequency approximation to Tucker's quantum mixer theory. This paper examines the adequacy of three approximations to Tucker's theory: (1) the usual three-frequency approximation which assumes a sinusoidal LO voltage at the junction, and a short-circuit at all frequencies above the upper sideband; (2) a five-frequency approximation which allows two LO voltage harmonics and five small-signal sidebands; and (3) a quasi five-frequency approximation in which five small-signal sidebands are allowed, but the LO voltage is assumed sinusoidal. These are compared with a full harmonic-Newton solution of Tucker's equations, including eight LO harmonics and their corresponding sidebands, for realistic SIS mixer circuits. It is shown that the accuracy of the three approximations depends strongly on the value of omega R(sub N)C for the SIS junctions used. For large omega R(sub N)C, all three approximations approach the eight-harmonic solution. For omega R(sub N)C values in the range 0.5 to 10, the range of most practical interest, the quasi five-frequency approximation is a considerable improvement over the three-frequency approximation, and should be suitable for much design work. For the realistic SIS mixers considered here, the five-frequency approximation gives results very close to those of the eight-harmonic solution. Use of these approximations, where appropriate, considerably reduces the computational effort needed to analyze an SIS mixer, and allows the design and optimization of mixers using a personal computer.

Exponential Approximations Using Fourier Series Partial Sums

NASA Technical Reports Server (NTRS)

Banerjee, Nana S.; Geer, James F.

1997-01-01

The problem of accurately reconstructing a piece-wise smooth, 2(pi)-periodic function f and its first few derivatives, given only a truncated Fourier series representation of f, is studied and solved. The reconstruction process is divided into two steps. In the first step, the first 2N + 1 Fourier coefficients of f are used to approximate the locations and magnitudes of the discontinuities in f and its first M derivatives. This is accomplished by first finding initial estimates of these quantities based on certain properties of Gibbs phenomenon, and then refining these estimates by fitting the asymptotic form of the Fourier coefficients to the given coefficients using a least-squares approach. It is conjectured that the locations of the singularities are approximated to within O(N(sup -M-2), and the associated jump of the k(sup th) derivative of f is approximated to within O(N(sup -M-l+k), as N approaches infinity, and the method is robust. These estimates are then used with a class of singular basis functions, which have certain 'built-in' singularities, to construct a new sequence of approximations to f. Each of these new approximations is the sum of a piecewise smooth function and a new Fourier series partial sum. When N is proportional to M, it is shown that these new approximations, and their derivatives, converge exponentially in the maximum norm to f, and its corresponding derivatives, except in the union of a finite number of small open intervals containing the points of singularity of f. The total measure of these intervals decreases exponentially to zero as M approaches infinity. The technique is illustrated with several examples.

Expression levels of the receptor activator of NF-κB ligand and osteoprotegerin and the number of gram-negative bacteria in symptomatic and asymptomatic periapical lesions.

PubMed

Carneiro, E; Parolin, A B; Wichnieski, C; Rosa, E A R; Silva Neto, U X; Westphalen, V P D; Fariniuk, L F; Johann, A C B R

2017-01-01

The study aimed to verify the potential correlation between the detected amount of gram-negative bacteria and the radiographic sizes of the lesions in patients with symptomatic and asymptomatic apical periodontitis. Furthermore, to evaluate whether the expression of receptor activator of NF-κB ligand (RANKL) and osteoprotegerin (OPG) and the RANKL/OPG ratio are differentially regulated in both groups. Twenty patients with periapical lesions were divided into two groups: symptomatic (SYM) n=10 and asymptomatic (ASYM) n=10. After periapical surgery, the lesions were collected and processed for histological examination, and immunohistochemistry. The percentage of RANKL- and OPG-immunopositive areas relative to the total area of the microscopic field was calculated. For gram staining, the number of gram-negative cells per microscopic field was assessed. The radiographs of each patient were processed and measured. The Student's t-test and the Pearson correlation coefficient were performed. The SYM group showed a significantly higher number of gram-negative cells (p=0.007) when compared to the ASYM group. A higher number of gram-negative bacteria occurred more frequently in larger periapical lesions and the SYM group (p=0.03). The expression for RANKL and OPG and the RANKL/OPG ratio were not significantly different between the groups. There was a significant positive correlation between the number of bacteria and OPG levels in the SYM group (p=0.01). The number of bacteria seems to influence the symptoms and the radiographic size of a periapical lesion. Gram-negative bacteria may play an important role in OPG activity in the SYM group. Copyright © 2016 Elsevier Ltd. All rights reserved.

Two divergent Symbiodinium genomes reveal conservation of a gene cluster for sunscreen biosynthesis and recently lost genes.

PubMed

Shoguchi, Eiichi; Beedessee, Girish; Tada, Ipputa; Hisata, Kanako; Kawashima, Takeshi; Takeuchi, Takeshi; Arakaki, Nana; Fujie, Manabu; Koyanagi, Ryo; Roy, Michael C; Kawachi, Masanobu; Hidaka, Michio; Satoh, Noriyuki; Shinzato, Chuya

2018-06-14

The marine dinoflagellate, Symbiodinium, is a well-known photosynthetic partner for coral and other diverse, non-photosynthetic hosts in subtropical and tropical shallows, where it comprises an essential component of marine ecosystems. Using molecular phylogenetics, the genus Symbiodinium has been classified into nine major clades, A-I, and one of the reported differences among phenotypes is their capacity to synthesize mycosporine-like amino acids (MAAs), which absorb UV radiation. However, the genetic basis for this difference in synthetic capacity is unknown. To understand genetics underlying Symbiodinium diversity, we report two draft genomes, one from clade A, presumed to have been the earliest branching clade, and the other from clade C, in the terminal branch. The nuclear genome of Symbiodinium clade A (SymA) has more gene families than that of clade C, with larger numbers of organelle-related genes, including mitochondrial transcription terminal factor (mTERF) and Rubisco. While clade C (SymC) has fewer gene families, it displays specific expansions of repeat domain-containing genes, such as leucine-rich repeats (LRRs) and retrovirus-related dUTPases. Interestingly, the SymA genome encodes a gene cluster for MAA biosynthesis, potentially transferred from an endosymbiotic red alga (probably of bacterial origin), while SymC has completely lost these genes. Our analysis demonstrates that SymC appears to have evolved by losing gene families, such as the MAA biosynthesis gene cluster. In contrast to the conservation of genes related to photosynthetic ability, the terminal clade has suffered more gene family losses than other clades, suggesting a possible adaptation to symbiosis. Overall, this study implies that Symbiodinium ecology drives acquisition and loss of gene families.

A Gaussian-based rank approximation for subspace clustering

NASA Astrophysics Data System (ADS)

Xu, Fei; Peng, Chong; Hu, Yunhong; He, Guoping

2018-04-01

Low-rank representation (LRR) has been shown successful in seeking low-rank structures of data relationships in a union of subspaces. Generally, LRR and LRR-based variants need to solve the nuclear norm-based minimization problems. Beyond the success of such methods, it has been widely noted that the nuclear norm may not be a good rank approximation because it simply adds all singular values of a matrix together and thus large singular values may dominant the weight. This results in far from satisfactory rank approximation and may degrade the performance of lowrank models based on the nuclear norm. In this paper, we propose a novel nonconvex rank approximation based on the Gaussian distribution function, which has demanding properties to be a better rank approximation than the nuclear norm. Then a low-rank model is proposed based on the new rank approximation with application to motion segmentation. Experimental results have shown significant improvements and verified the effectiveness of our method.

Quantization of Simple Parametrized Systems

NASA Astrophysics Data System (ADS)

Ruffini, Giulio

1995-01-01

I study the canonical formulation and quantization of some simple parametrized systems using Dirac's formalism and the Becchi-Rouet-Stora-Tyutin (BRST) extended phase space method. These systems include the parametrized particle and minisuperspace. Using Dirac's formalism I first analyze for each case the construction of the classical reduced phase space. There are two separate features of these systems that may make this construction difficult: (a) Because of the boundary conditions used, the actions are not gauge invariant at the boundaries. (b) The constraints may have a disconnected solution space. The relativistic particle and minisuperspace have such complicated constraints, while the non-relativistic particle displays only the first feature. I first show that a change of gauge fixing is equivalent to a canonical transformation in the reduced phase space, thus resolving the problems associated with the first feature above. Then I consider the quantization of these systems using several approaches: Dirac's method, Dirac-Fock quantization, and the BRST formalism. In the cases of the relativistic particle and minisuperspace I consider first the quantization of one branch of the constraint at the time and then discuss the backgrounds in which it is possible to quantize simultaneously both branches. I motivate and define the inner product, and obtain, for example, the Klein-Gordon inner product for the relativistic case. Then I show how to construct phase space path integral representations for amplitudes in these approaches--the Batalin-Fradkin-Vilkovisky (BFV) and the Faddeev path integrals --from which one can then derive the path integrals in coordinate space--the Faddeev-Popov path integral and the geometric path integral. In particular I establish the connection between the Hilbert space representation and the range of the lapse in the path integrals. I also examine the class of paths that contribute in the path integrals and how they affect space

Fundamentals and Recent Developments in Approximate Bayesian Computation

PubMed Central

Lintusaari, Jarno; Gutmann, Michael U.; Dutta, Ritabrata; Kaski, Samuel; Corander, Jukka

2017-01-01

Abstract Bayesian inference plays an important role in phylogenetics, evolutionary biology, and in many other branches of science. It provides a principled framework for dealing with uncertainty and quantifying how it changes in the light of new evidence. For many complex models and inference problems, however, only approximate quantitative answers are obtainable. Approximate Bayesian computation (ABC) refers to a family of algorithms for approximate inference that makes a minimal set of assumptions by only requiring that sampling from a model is possible. We explain here the fundamentals of ABC, review the classical algorithms, and highlight recent developments. [ABC; approximate Bayesian computation; Bayesian inference; likelihood-free inference; phylogenetics; simulator-based models; stochastic simulation models; tree-based models.] PMID:28175922

A test of the adhesion approximation for gravitational clustering

NASA Technical Reports Server (NTRS)

Melott, Adrian L.; Shandarin, Sergei; Weinberg, David H.

1993-01-01

We quantitatively compare a particle implementation of the adhesion approximation to fully non-linear, numerical 'N-body' simulations. Our primary tool, cross-correlation of N-body simulations with the adhesion approximation, indicates good agreement, better than that found by the same test performed with the Zel-dovich approximation (hereafter ZA). However, the cross-correlation is not as good as that of the truncated Zel-dovich approximation (TZA), obtained by applying the Zel'dovich approximation after smoothing the initial density field with a Gaussian filter. We confirm that the adhesion approximation produces an excessively filamentary distribution. Relative to the N-body results, we also find that: (a) the power spectrum obtained from the adhesion approximation is more accurate than that from ZA or TZA, (b) the error in the phase angle of Fourier components is worse than that from TZA, and (c) the mass distribution function is more accurate than that from ZA or TZA. It appears that adhesion performs well statistically, but that TZA is more accurate dynamically, in the sense of moving mass to the right place.

A test of the adhesion approximation for gravitational clustering

NASA Technical Reports Server (NTRS)

Melott, Adrian L.; Shandarin, Sergei F.; Weinberg, David H.

1994-01-01

We quantitatively compare a particle implementation of the adhesion approximation to fully nonlinear, numerical 'N-body' simulations. Our primary tool, cross-correlation of N-body simulations with the adhesion approximation, indicates good agreement, better than that found by the same test performed with the Zel'dovich approximation (hereafter ZA). However, the cross-correlation is not as good as that of the truncated Zel'dovich approximation (TZA), obtained by applying the Zel'dovich approximation after smoothing the initial density field with a Gaussian filter. We confirm that the adhesion approximation produces an excessively filamentary distribution. Relative to the N-body results, we also find that: (a) the power spectrum obtained from the adhesion approximation is more accurate that that from ZA to TZA, (b) the error in the phase angle of Fourier components is worse that that from TZA, and (c) the mass distribution function is more accurate than that from ZA or TZA. It appears that adhesion performs well statistically, but that TZA is more accurate dynamically, in the sense of moving mass to the right place.

On the origins of approximations for stochastic chemical kinetics.

PubMed

Haseltine, Eric L; Rawlings, James B

2005-10-22

This paper considers the derivation of approximations for stochastic chemical kinetics governed by the discrete master equation. Here, the concepts of (1) partitioning on the basis of fast and slow reactions as opposed to fast and slow species and (2) conditional probability densities are used to derive approximate, partitioned master equations, which are Markovian in nature, from the original master equation. Under different conditions dictated by relaxation time arguments, such approximations give rise to both the equilibrium and hybrid (deterministic or Langevin equations coupled with discrete stochastic simulation) approximations previously reported. In addition, the derivation points out several weaknesses in previous justifications of both the hybrid and equilibrium systems and demonstrates the connection between the original and approximate master equations. Two simple examples illustrate situations in which these two approximate methods are applicable and demonstrate the two methods' efficiencies.

The Kantowski-Sachs Quantum Model with Stiff Matter Fluid

NASA Astrophysics Data System (ADS)

Alvarenga, F. G.; Fracalossi, R.; Freitas, R. C.; Gonçalves, S. V. B.

2018-05-01

In this paper, we study the quantum cosmological Kantowski-Sachs model and we solve the Wheeler-DeWitt equation in minisuperspace to obtain the wave function of the corresponding universe. The perfect fluid is described by Schutz's canonical formalism, which allows to attribute dynamical degrees of freedom to matter. The time is introduced phenomenologically using the fluid's degrees of freedom. In particular, we adopt a stiff matter fluid. The viability of this model is analyzed and discussed.

Alternative approximation concepts for space frame synthesis

NASA Technical Reports Server (NTRS)

Lust, R. V.; Schmit, L. A.

1985-01-01

A structural synthesis methodology for the minimum mass design of 3-dimensionall frame-truss structures under multiple static loading conditions and subject to limits on displacements, rotations, stresses, local buckling, and element cross-sectional dimensions is presented. A variety of approximation concept options are employed to yield near optimum designs after no more than 10 structural analyses. Available options include: (A) formulation of the nonlinear mathematcal programming problem in either reciprocal section property (RSP) or cross-sectional dimension (CSD) space; (B) two alternative approximate problem structures in each design space; and (C) three distinct assumptions about element end-force variations. Fixed element, design element linking, and temporary constraint deletion features are also included. The solution of each approximate problem, in either its primal or dual form, is obtained using CONMIN, a feasible directions program. The frame-truss synthesis methodology is implemented in the COMPASS computer program and is used to solve a variety of problems. These problems were chosen so that, in addition to exercising the various approximation concepts options, the results could be compared with previously published work.

Band structure effects on resonant tunneling in III-V quantum wells versus two-dimensional vertical heterostructures

DOE Office of Scientific and Technical Information (OSTI.GOV)

Campbell, Philip M., E-mail: philip.campbell@gatech.edu; Electronic Systems Laboratory, Georgia Tech Research Institute, Atlanta, Georgia 30332; Tarasov, Alexey

Since the invention of the Esaki diode, resonant tunneling devices have been of interest for applications including multi-valued logic and communication systems. These devices are characterized by the presence of negative differential resistance in the current-voltage characteristic, resulting from lateral momentum conservation during the tunneling process. While a large amount of research has focused on III-V material systems, such as the GaAs/AlGaAs system, for resonant tunneling devices, poor device performance and device-to-device variability have limited widespread adoption. Recently, the symmetric field-effect transistor (symFET) was proposed as a resonant tunneling device incorporating symmetric 2-D materials, such as transition metal dichalcogenides (TMDs),more » separated by an interlayer barrier, such as hexagonal boron-nitride. The achievable peak-to-valley ratio for TMD symFETs has been predicted to be higher than has been observed for III-V resonant tunneling devices. This work examines the effect that band structure differences between III-V devices and TMDs has on device performance. It is shown that tunneling between the quantized subbands in III-V devices increases the valley current and decreases device performance, while the interlayer barrier height has a negligible impact on performance for barrier heights greater than approximately 0.5 eV.« less

Approximating Integrals Using Probability

ERIC Educational Resources Information Center

Maruszewski, Richard F., Jr.; Caudle, Kyle A.

2005-01-01

As part of a discussion on Monte Carlo methods, which outlines how to use probability expectations to approximate the value of a definite integral. The purpose of this paper is to elaborate on this technique and then to show several examples using visual basic as a programming tool. It is an interesting method because it combines two branches of…

Spline approximations for nonlinear hereditary control systems

NASA Technical Reports Server (NTRS)

Daniel, P. L.

1982-01-01

A sline-based approximation scheme is discussed for optimal control problems governed by nonlinear nonautonomous delay differential equations. The approximating framework reduces the original control problem to a sequence of optimization problems governed by ordinary differential equations. Convergence proofs, which appeal directly to dissipative-type estimates for the underlying nonlinear operator, are given and numerical findings are summarized.

Approximate supernova remnant dynamics with cosmic ray production

NASA Technical Reports Server (NTRS)

Voelk, H. J.; Drury, L. O.; Dorfi, E. A.

1985-01-01

Supernova explosions are the most violent and energetic events in the galaxy and have long been considered probably sources of Cosmic Rays. Recent shock acceleration models treating the Cosmic Rays (CR's) as test particles nb a prescribed Supernova Remnant (SNR) evolution, indeed indicate an approximate power law momentum distribution f sub source (p) approximation p(-a) for the particles ultimately injected into the Interstellar Medium (ISM). This spectrum extends almost to the momentum p = 1 million GeV/c, where the break in the observed spectrum occurs. The calculated power law index approximately less than 4.2 agrees with that inferred for the galactic CR sources. The absolute CR intensity can however not be well determined in such a test particle approximation.

Properties of the Boltzmann equation in the classical approximation

DOE PAGES

Epelbaum, Thomas; Gelis, François; Tanji, Naoto; ...

2014-12-30

We examine the Boltzmann equation with elastic point-like scalar interactions in two different versions of the the classical approximation. Although solving numerically the Boltzmann equation with the unapproximated collision term poses no problem, this allows one to study the effect of the ultraviolet cutoff in these approximations. This cutoff dependence in the classical approximations of the Boltzmann equation is closely related to the non-renormalizability of the classical statistical approximation of the underlying quantum field theory. The kinetic theory setup that we consider here allows one to study in a much simpler way the dependence on the ultraviolet cutoff, since onemore » has also access to the non-approximated result for comparison.« less

Recent advances in approximation concepts for optimum structural design

NASA Technical Reports Server (NTRS)

Barthelemy, Jean-Francois M.; Haftka, Raphael T.

1991-01-01

The basic approximation concepts used in structural optimization are reviewed. Some of the most recent developments in that area since the introduction of the concept in the mid-seventies are discussed. The paper distinguishes between local, medium-range, and global approximations; it covers functions approximations and problem approximations. It shows that, although the lack of comparative data established on reference test cases prevents an accurate assessment, there have been significant improvements. The largest number of developments have been in the areas of local function approximations and use of intermediate variable and response quantities. It also appears that some new methodologies are emerging which could greatly benefit from the introduction of new computer architecture.

Is approximated de-epithelized glanuloplasty beneficial for hypospadiologist?

PubMed

ZakiEldahshoury, M; Gamal, W; Salem, E; Rashed, E; Mamdouh, A

2016-05-01

Further evaluation of the cosmetic and functional results of approximated de-epithelized glanuloplasty in different degree of hypospadias. This study included 96 male patients (DPH=68 & MPH=28). Patients selected for repair with glans approximation should have wide urethral plate & grooved glans. All cases were repaired with the classic TIP and glans approximation technique. Follow up was for one year by clinical examination of the meatal shape, size & site, glans shape, skin covering, suture line, urethral catheter, edema & fistula in addition to parent satisfaction. Mean operative time was 49±9minutes. As regards the functional and cosmetic outcomes, success was reported in 95.8%, while failure was in 4.16% in the form of glanular disruption in two patients and subcoronal urethrocutaneous fistula in another two patients. Glans approximation has many advantages, good cosmetic and functional results, short operative time, less blood loss, no need for tourniquet. Study of a large number of cases and comparing glans approximation with the classic TIP technique. Copyright © 2015 AEU. Publicado por Elsevier España, S.L.U. All rights reserved.

Adaptive control using neural networks and approximate models.

PubMed

Narendra, K S; Mukhopadhyay, S

1997-01-01

The NARMA model is an exact representation of the input-output behavior of finite-dimensional nonlinear discrete-time dynamical systems in a neighborhood of the equilibrium state. However, it is not convenient for purposes of adaptive control using neural networks due to its nonlinear dependence on the control input. Hence, quite often, approximate methods are used for realizing the neural controllers to overcome computational complexity. In this paper, we introduce two classes of models which are approximations to the NARMA model, and which are linear in the control input. The latter fact substantially simplifies both the theoretical analysis as well as the practical implementation of the controller. Extensive simulation studies have shown that the neural controllers designed using the proposed approximate models perform very well, and in many cases even better than an approximate controller designed using the exact NARMA model. In view of their mathematical tractability as well as their success in simulation studies, a case is made in this paper that such approximate input-output models warrant a detailed study in their own right.

Rational trigonometric approximations using Fourier series partial sums

NASA Technical Reports Server (NTRS)

Geer, James F.

1993-01-01

A class of approximations (S(sub N,M)) to a periodic function f which uses the ideas of Pade, or rational function, approximations based on the Fourier series representation of f, rather than on the Taylor series representation of f, is introduced and studied. Each approximation S(sub N,M) is the quotient of a trigonometric polynomial of degree N and a trigonometric polynomial of degree M. The coefficients in these polynomials are determined by requiring that an appropriate number of the Fourier coefficients of S(sub N,M) agree with those of f. Explicit expressions are derived for these coefficients in terms of the Fourier coefficients of f. It is proven that these 'Fourier-Pade' approximations converge point-wise to (f(x(exp +))+f(x(exp -)))/2 more rapidly (in some cases by a factor of 1/k(exp 2M)) than the Fourier series partial sums on which they are based. The approximations are illustrated by several examples and an application to the solution of an initial, boundary value problem for the simple heat equation is presented.

Self-consistent approximation beyond the CPA: Part II

DOE Office of Scientific and Technical Information (OSTI.GOV)

Kaplan, T.; Gray, L.J.

1981-08-01

In Part I, Professor Leath has described the substantial efforts to generalize the CPA. In this second part, a particular self-consistent approximation for random alloys developed by Kaplan, Leath, Gray, and Diehl is described. This approximation is applicable to diagonal, off-diagonal and environmental disorder, includes cluster scattering, and yields a translationally invariant and analytic (Herglotz) average Green's function. Furthermore Gray and Kaplan have shown that an approximation for alloys with short-range order can be constructed from this theory.

A Gaussian Approximation Potential for Silicon

NASA Astrophysics Data System (ADS)

Bernstein, Noam; Bartók, Albert; Kermode, James; Csányi, Gábor

We present an interatomic potential for silicon using the Gaussian Approximation Potential (GAP) approach, which uses the Gaussian process regression method to approximate the reference potential energy surface as a sum of atomic energies. Each atomic energy is approximated as a function of the local environment around the atom, which is described with the smooth overlap of atomic environments (SOAP) descriptor. The potential is fit to a database of energies, forces, and stresses calculated using density functional theory (DFT) on a wide range of configurations from zero and finite temperature simulations. These include crystalline phases, liquid, amorphous, and low coordination structures, and diamond-structure point defects, dislocations, surfaces, and cracks. We compare the results of the potential to DFT calculations, as well as to previously published models including Stillinger-Weber, Tersoff, modified embedded atom method (MEAM), and ReaxFF. We show that it is very accurate as compared to the DFT reference results for a wide range of properties, including low energy bulk phases, liquid structure, as well as point, line, and plane defects in the diamond structure.

CMB-lensing beyond the Born approximation

DOE Office of Scientific and Technical Information (OSTI.GOV)

Marozzi, Giovanni; Fanizza, Giuseppe; Durrer, Ruth

2016-09-01

We investigate the weak lensing corrections to the cosmic microwave background temperature anisotropies considering effects beyond the Born approximation. To this aim, we use the small deflection angle approximation, to connect the lensed and unlensed power spectra, via expressions for the deflection angles up to third order in the gravitational potential. While the small deflection angle approximation has the drawback to be reliable only for multipoles ℓ ∼< 2500, it allows us to consistently take into account the non-Gaussian nature of cosmological perturbation theory beyond the linear level. The contribution to the lensed temperature power spectrum coming from the non-Gaussianmore » nature of the deflection angle at higher order is a new effect which has not been taken into account in the literature so far. It turns out to be the leading contribution among the post-Born lensing corrections. On the other hand, the effect is smaller than corrections coming from non-linearities in the matter power spectrum, and its imprint on CMB lensing is too small to be seen in present experiments.« less

New Hardness Results for Diophantine Approximation

NASA Astrophysics Data System (ADS)

Eisenbrand, Friedrich; Rothvoß, Thomas

We revisit simultaneous Diophantine approximation, a classical problem from the geometry of numbers which has many applications in algorithms and complexity. The input to the decision version of this problem consists of a rational vector α ∈ ℚ n , an error bound ɛ and a denominator bound N ∈ ℕ + . One has to decide whether there exists an integer, called the denominator Q with 1 ≤ Q ≤ N such that the distance of each number Q ·α i to its nearest integer is bounded by ɛ. Lagarias has shown that this problem is NP-complete and optimization versions have been shown to be hard to approximate within a factor n c/ loglogn for some constant c > 0. We strengthen the existing hardness results and show that the optimization problem of finding the smallest denominator Q ∈ ℕ + such that the distances of Q·α i to the nearest integer are bounded by ɛ is hard to approximate within a factor 2 n unless {textrm{P}} = NP.

Local approximation of a metapopulation's equilibrium.

PubMed

Barbour, A D; McVinish, R; Pollett, P K

2018-04-18

We consider the approximation of the equilibrium of a metapopulation model, in which a finite number of patches are randomly distributed over a bounded subset [Formula: see text] of Euclidean space. The approximation is good when a large number of patches contribute to the colonization pressure on any given unoccupied patch, and when the quality of the patches varies little over the length scale determined by the colonization radius. If this is the case, the equilibrium probability of a patch at z being occupied is shown to be close to [Formula: see text], the equilibrium occupation probability in Levins's model, at any point [Formula: see text] not too close to the boundary, if the local colonization pressure and extinction rates appropriate to z are assumed. The approximation is justified by giving explicit upper and lower bounds for the occupation probabilities, expressed in terms of the model parameters. Since the patches are distributed randomly, the occupation probabilities are also random, and we complement our bounds with explicit bounds on the probability that they are satisfied at all patches simultaneously.

Fostering Formal Commutativity Knowledge with Approximate Arithmetic

PubMed Central

Hansen, Sonja Maria; Haider, Hilde; Eichler, Alexandra; Godau, Claudia; Frensch, Peter A.; Gaschler, Robert

2015-01-01

How can we enhance the understanding of abstract mathematical principles in elementary school? Different studies found out that nonsymbolic estimation could foster subsequent exact number processing and simple arithmetic. Taking the commutativity principle as a test case, we investigated if the approximate calculation of symbolic commutative quantities can also alter the access to procedural and conceptual knowledge of a more abstract arithmetic principle. Experiment 1 tested first graders who had not been instructed about commutativity in school yet. Approximate calculation with symbolic quantities positively influenced the use of commutativity-based shortcuts in formal arithmetic. We replicated this finding with older first graders (Experiment 2) and third graders (Experiment 3). Despite the positive effect of approximation on the spontaneous application of commutativity-based shortcuts in arithmetic problems, we found no comparable impact on the application of conceptual knowledge of the commutativity principle. Overall, our results show that the usage of a specific arithmetic principle can benefit from approximation. However, the findings also suggest that the correct use of certain procedures does not always imply conceptual understanding. Rather, the conceptual understanding of commutativity seems to lag behind procedural proficiency during elementary school. PMID:26560311

A Discrete Approximation Framework for Hereditary Systems.

DTIC Science & Technology

1980-05-01

schemes which are included in the general framework and which may be implemented directly on high-speed computing machines are developed. A numerical...an appropriately chosen Hilbert space. We then proceed to develop general approximation schemes for the solutions to the homogeneous AEE which in turn...rich classes of these schemes . In addition, two particular families of approximation schemes included in the general framework are developed and

Best uniform approximation to a class of rational functions

NASA Astrophysics Data System (ADS)

Zheng, Zhitong; Yong, Jun-Hai

2007-10-01

We explicitly determine the best uniform polynomial approximation to a class of rational functions of the form 1/(x-c)2+K(a,b,c,n)/(x-c) on [a,b] represented by their Chebyshev expansion, where a, b, and c are real numbers, n-1 denotes the degree of the best approximating polynomial, and K is a constant determined by a, b, c, and n. Our result is based on the explicit determination of a phase angle [eta] in the representation of the approximation error by a trigonometric function. Moreover, we formulate an ansatz which offers a heuristic strategies to determine the best approximating polynomial to a function represented by its Chebyshev expansion. Combined with the phase angle method, this ansatz can be used to find the best uniform approximation to some more functions.

Approximating the Helium Wavefunction in Positronium-Helium Scattering

NASA Technical Reports Server (NTRS)

DiRienzi, Joseph; Drachman, Richard J.

2003-01-01

In the Kohn variational treatment of the positronium- hydrogen scattering problem the scattering wave function is approximated by an expansion in some appropriate basis set, but the target and projectile wave functions are known exactly. In the positronium-helium case, however, a difficulty immediately arises in that the wave function of the helium target atom is not known exactly, and there are several ways to deal with the associated eigenvalue in formulating the variational scattering equations to be solved. In this work we will use the Kohn variational principle in the static exchange approximation to d e t e e the zero-energy scattering length for the Ps-He system, using a suite of approximate target functions. The results we obtain will be compared with each other and with corresponding values found by other approximation techniques.

Two Phase 1, Open-Label, Single-Dose, Randomized, Crossover Studies to Assess the Pharmacokinetics, Safety, and Tolerability of Orally Administered Granules of Secnidazole (2 g) in Healthy Female Volunteers Under Different Administration Conditions.

PubMed

Pentikis, Helen S; Adetoro, Nikki

2017-11-10

Bacterial vaginosis (BV) is the most common vaginal infection in reproductive-age women and a significant risk factor for sexually transmitted diseases and pregnancy complications. Standard 5- to 7-day antimicrobial treatments for BV are associated with high rates of recurrence and adverse events. SYM-1219 is a novel granule formulation containing 2 g of secnidazole, developed as an oral, single-dose BV treatment. Two phase 1, open-label, single-center, randomized, crossover trials (studies 102 and 103) assessed the pharmacokinetics and safety of SYM-1219 single doses (≥7-day washout between doses) in healthy, nonpregnant women aged 18 to 65 years inclusive. Study 102 compared SYM-1219 in applesauce in fasted vs fed states. Study 103 compared SYM-1219 (fasted) in pudding and yogurt vs applesauce. Studies 102 and 103 each dosed 24 subjects (mean [standard deviation] ages, 36 [1.8] and 40 [11.6] years, respectively). In both studies the 90% confidence intervals for all treatment comparisons of maximum plasma concentration, area under the concentration-time curve from 0 to last measurable concentration and to infinity, geometric mean ratios were within 80% to 125%, demonstrating bioequivalence. In both studies median fasted time to maximum plasma concentration was 4 hours (6 hours fed in study 102), and mean half-life ranged from 17 to 19 hours. Treatment-emergent adverse events occurred in 70.8% and 83.3% subjects in studies 102 and 103, respectively, most commonly headache (41.7% and 50.0%) and gastrointestinal treatment-emergent adverse events. The pharmacokinetics of SYM-1219 were similar in fed and fasted states and when administered in different foods. © 2017 The Authors. Clinical Pharmacology in Drug Development published by Wiley Periodicals, Inc. on behalf of The American College of Clinical Pharmacology.

Minimax rational approximation of the Fermi-Dirac distribution.

PubMed

Moussa, Jonathan E

2016-10-28

Accurate rational approximations of the Fermi-Dirac distribution are a useful component in many numerical algorithms for electronic structure calculations. The best known approximations use O(log(βΔ)log(ϵ -1 )) poles to achieve an error tolerance ϵ at temperature β -1 over an energy interval Δ. We apply minimax approximation to reduce the number of poles by a factor of four and replace Δ with Δ occ , the occupied energy interval. This is particularly beneficial when Δ ≫ Δ occ , such as in electronic structure calculations that use a large basis set.

Minimax rational approximation of the Fermi-Dirac distribution

NASA Astrophysics Data System (ADS)

Moussa, Jonathan E.

2016-10-01

Accurate rational approximations of the Fermi-Dirac distribution are a useful component in many numerical algorithms for electronic structure calculations. The best known approximations use O(log(βΔ)log(ɛ-1)) poles to achieve an error tolerance ɛ at temperature β-1 over an energy interval Δ. We apply minimax approximation to reduce the number of poles by a factor of four and replace Δ with Δocc, the occupied energy interval. This is particularly beneficial when Δ ≫ Δocc, such as in electronic structure calculations that use a large basis set.

On direct theorems for best polynomial approximation

NASA Astrophysics Data System (ADS)

Auad, A. A.; AbdulJabbar, R. S.

2018-05-01

This paper is to obtain similarity for the best approximation degree of functions, which are unbounded in L p,α (A = [0,1]), which called weighted space by algebraic polynomials. {E}nH{(f)}p,α and the best approximation degree in the same space on the interval [0,2π] by trigonometric polynomials {E}nT{(f)}p,α of direct wellknown theorems in forms the average modules.

Background magnetic spectra - Approximately 10 to the -5th to approximately 10 to the 5th Hz

NASA Astrophysics Data System (ADS)

Lanzerotti, L. J.; Maclennan, C. G.; Fraser-Smith, A. C.

1990-09-01

The determination of the amplitude and functional form of the geomagnetic fluctuations measured at the Arrival Heights area of the Hut Point Peninsula on Ross Island in June 1986 is presented. The frequency range covered is from approximately 10 to the -5th to approximately 10 to the 5th Hz, with a gap between 0.1 and 10 Hz due to instrumentation limitations. In spite of this gap, it is thought that these magnetic fluctuation spectra, obtained from data acquired simultaneously with two instruments, cover the broadest frequency range to date. Schematic spectra derived from the data obtained are provided.

Resolving the issue of branched Hamiltonian in modified Lanczos-Lovelock gravity

NASA Astrophysics Data System (ADS)

Ruz, Soumendranath; Mandal, Ranajit; Debnath, Subhra; Sanyal, Abhik Kumar

2016-07-01

The Hamiltonian constraint H_c = N{H} = 0, defines a diffeomorphic structure on spatial manifolds by the lapse function N in general theory of relativity. However, it is not manifest in Lanczos-Lovelock gravity, since the expression for velocity in terms of the momentum is multivalued. Thus the Hamiltonian is a branch function of momentum. Here we propose an extended theory of Lanczos-Lovelock gravity to construct a unique Hamiltonian in its minisuperspace version, which results in manifest diffeomorphic invariance and canonical quantization.

A development of chimeric VEGFR2 TK inhibitor based on two ligand conformers from PDB: 1Y6A complex--medicinal chemistry consequences of a TKs analysis.

PubMed

Lintnerová, Lucia; García-Caballero, Melissa; Gregáň, Fridrich; Melicherčík, Milan; Quesada, Ana R; Dobiaš, Juraj; Lác, Ján; Sališová, Marta; Boháč, Andrej

2014-01-24

VEGFR2 is an important mediator of angiogenesis and influences fate of some cancer stem cells. Here we analysed all 34 structures of VEGFR2 TK available from PDB database. From them a complex PDB: 1Y6A has an exceptional AAZ ligand bound to TK in form of two conformers (U- and S-shaped). This observation inspired us to develop three chimeric bispyridyl VEGFR2 inhibitors by combining structural features of both AAZ conformers and/or their relative ligand AAX (PDB: 1Y6B). Our most interesting inhibitor 22SYM has an enzymatic VEGFR2 TK activity (IC50: 15.1 nM) comparable or better to the active compounds from clinical drugs Nexavar and Sutent. 22SYM inhibits growth, migration and tube formation of endothelial cells (EC) and selectively induces EC apoptosis. 22SYM also inhibits in vivo angiogenesis in Zebrafish embryo assay. Additionally to the above results, we proved here that tyrosine kinases in an inactive form possessing Type I inhibitors can adopt both a closed or an opened conformation of kinase A-loop independently on their DFG-out arrangement. We proposed here that an activity of certain Type I inhibitors (e.g. 22SYM-like) in complex with DFG-out TK can be negatively influenced by collisions with a dynamically moving TK A-loop. Copyright © 2013 Elsevier Masson SAS. All rights reserved.

Compression of strings with approximate repeats.

PubMed

Allison, L; Edgoose, T; Dix, T I

1998-01-01

We describe a model for strings of characters that is loosely based on the Lempel Ziv model with the addition that a repeated substring can be an approximate match to the original substring; this is close to the situation of DNA, for example. Typically there are many explanations for a given string under the model, some optimal and many suboptimal. Rather than commit to one optimal explanation, we sum the probabilities over all explanations under the model because this gives the probability of the data under the model. The model has a small number of parameters and these can be estimated from the given string by an expectation-maximization (EM) algorithm. Each iteration of the EM algorithm takes O(n2) time and a few iterations are typically sufficient. O(n2) complexity is impractical for strings of more than a few tens of thousands of characters and a faster approximation algorithm is also given. The model is further extended to include approximate reverse complementary repeats when analyzing DNA strings. Tests include the recovery of parameter estimates from known sources and applications to real DNA strings.

Approximating smooth functions using algebraic-trigonometric polynomials

DOE Office of Scientific and Technical Information (OSTI.GOV)

Sharapudinov, Idris I

2011-01-14

The problem under consideration is that of approximating classes of smooth functions by algebraic-trigonometric polynomials of the form p{sub n}(t)+{tau}{sub m}(t), where p{sub n}(t) is an algebraic polynomial of degree n and {tau}{sub m}(t)=a{sub 0}+{Sigma}{sub k=1}{sup m}a{sub k} cos k{pi}t + b{sub k} sin k{pi}t is a trigonometric polynomial of order m. The precise order of approximation by such polynomials in the classes W{sup r}{sub {infinity}(}M) and an upper bound for similar approximations in the class W{sup r}{sub p}(M) with 4/3

Minimax rational approximation of the Fermi-Dirac distribution

DOE PAGES

Moussa, Jonathan E.

2016-10-27

Accurate rational approximations of the Fermi-Dirac distribution are a useful component in many numerical algorithms for electronic structure calculations. The best known approximations use O(log(βΔ)log(ϵ –1)) poles to achieve an error tolerance ϵ at temperature β –1 over an energy interval Δ. We apply minimax approximation to reduce the number of poles by a factor of four and replace Δ with Δ occ, the occupied energy interval. Furthermore, this is particularly beneficial when Δ >> Δ occ, such as in electronic structure calculations that use a large basis set.

Incorporating approximation error in surrogate based Bayesian inversion

NASA Astrophysics Data System (ADS)

Zhang, J.; Zeng, L.; Li, W.; Wu, L.

2015-12-01

There are increasing interests in applying surrogates for inverse Bayesian modeling to reduce repetitive evaluations of original model. In this way, the computational cost is expected to be saved. However, the approximation error of surrogate model is usually overlooked. This is partly because that it is difficult to evaluate the approximation error for many surrogates. Previous studies have shown that, the direct combination of surrogates and Bayesian methods (e.g., Markov Chain Monte Carlo, MCMC) may lead to biased estimations when the surrogate cannot emulate the highly nonlinear original system. This problem can be alleviated by implementing MCMC in a two-stage manner. However, the computational cost is still high since a relatively large number of original model simulations are required. In this study, we illustrate the importance of incorporating approximation error in inverse Bayesian modeling. Gaussian process (GP) is chosen to construct the surrogate for its convenience in approximation error evaluation. Numerical cases of Bayesian experimental design and parameter estimation for contaminant source identification are used to illustrate this idea. It is shown that, once the surrogate approximation error is well incorporated into Bayesian framework, promising results can be obtained even when the surrogate is directly used, and no further original model simulations are required.

The closure approximation in the hierarchy equations.

NASA Technical Reports Server (NTRS)

Adomian, G.

1971-01-01

The expectation of the solution process in a stochastic operator equation can be obtained from averaged equations only under very special circumstances. Conditions for validity are given and the significance and validity of the approximation in widely used hierarchy methods and the ?self-consistent field' approximation in nonequilibrium statistical mechanics are clarified. The error at any level of the hierarchy can be given and can be avoided by the use of the iterative method.

Adequacy of selected evapotranspiration approximations for hydrologic simulation

USGS Publications Warehouse

Sumner, D.M.

2006-01-01

Evapotranspiration (ET) approximations, usually based on computed potential ET (PET) and diverse PET-to-ET conceptualizations, are routinely used in hydrologic analyses. This study presents an approach to incorporate measured (actual) ET data, increasingly available using micrometeorological methods, to define the adequacy of ET approximations for hydrologic simulation. The approach is demonstrated at a site where eddy correlation-measured ET values were available. A baseline hydrologic model incorporating measured ET values was used to evaluate the sensitivity of simulated water levels, subsurface recharge, and surface runoff to error in four ET approximations. An annually invariant pattern of mean monthly vegetation coefficients was shown to be most effective, despite the substantial year-to-year variation in measured vegetation coefficients. The temporal variability of available water (precipitation minus ET) at the humid, subtropical site was largely controlled by the relatively high temporal variability of precipitation, benefiting the effectiveness of coarse ET approximations, a result that is likely to prevail at other humid sites.

International Symposium on Molecular Spectroscopy (70th)

DTIC Science & Technology

2015-06-22

N DAY June 22 8:30 AM TU ESDAY June 23 8:30 AM W EDN ESDAY June 24 8:30 AM THU RSDAY June 25 8:30 AM FRIDAY June 26 8:30 AM Foellinger Auditorium M A...energy surfaces Room 100 N oyes Laboratory TB M ini-sym posium : Accelerator-Based Spectroscopy RB M ini-sym posium : Accelerator-Based...Conform ers, isom ers, chirality, stereochem istry RD Astronom y FD Atm ospheric science Room 217 N oyes Laboratory TE Instrum

Conditional symmetries in axisymmetric quantum cosmologies with scalar fields and the fate of the classical singularities

DOE Office of Scientific and Technical Information (OSTI.GOV)

Zampeli, Adamantia; Pailas, Theodoros; Terzis, Petros A.

2016-05-01

In this paper, the classical and quantum solutions of some axisymmetric cosmologies coupled to a massless scalar field are studied in the context of minisuperspace approximation. In these models, the singular nature of the Lagrangians entails a search for possible conditional symmetries. These have been proven to be the simultaneous conformal symmetries of the supermetric and the superpotential. The quantization is performed by adopting the Dirac proposal for constrained systems, i.e. promoting the first-class constraints to operators annihilating the wave function. To further enrich the approach, we follow [1] and impose the operators related to the classical conditional symmetries onmore » the wave function. These additional equations select particular solutions of the Wheeler-DeWitt equation. In order to gain some physical insight from the quantization of these cosmological systems, we perform a semiclassical analysis following the Bohmian approach to quantum theory. The generic result is that, in all but one model, one can find appropriate ranges of the parameters, so that the emerging semiclassical geometries are non-singular. An attempt for physical interpretation involves the study of the effective energy-momentum tensor which corresponds to an imperfect fluid.« less

2-vertex Lorentzian spin foam amplitudes for dipole transitions

NASA Astrophysics Data System (ADS)

Sarno, Giorgio; Speziale, Simone; Stagno, Gabriele V.

2018-04-01

We compute transition amplitudes between two spin networks with dipole graphs, using the Lorentzian EPRL model with up to two (non-simplicial) vertices. We find power-law decreasing amplitudes in the large spin limit, decreasing faster as the complexity of the foam increases. There are no oscillations nor asymptotic Regge actions at the order considered, nonetheless the amplitudes still induce non-trivial correlations. Spin correlations between the two dipoles appear only when one internal face is present in the foam. We compute them within a mini-superspace description, finding positive correlations, decreasing in value with the Immirzi parameter. The paper also provides an explicit guide to computing Lorentzian amplitudes using the factorisation property of SL(2,C) Clebsch-Gordan coefficients in terms of SU(2) ones. We discuss some of the difficulties of non-simplicial foams, and provide a specific criterion to partially limit the proliferation of diagrams. We systematically compare the results with the simplified EPRLs model, much faster to evaluate, to learn evidence on when it provides reliable approximations of the full amplitudes. Finally, we comment on implications of our results for the physics of non-simplicial spin foams and their resummation.

Approximate analytic expression for the Skyrmions crystal

NASA Astrophysics Data System (ADS)

Grandi, Nicolás; Sturla, Mauricio

2018-01-01

We find approximate solutions for the two-dimensional nonlinear Σ-model with Dzyalioshinkii-Moriya term, representing magnetic Skyrmions. They are built in an analytic form, by pasting different approximate solutions found in different regions of space. We verify that our construction reproduces the phenomenology known from numerical solutions and Monte Carlo simulations, giving rise to a Skyrmion lattice at an intermediate range of magnetic field, flanked by spiral and spin-polarized phases for low and high magnetic fields, respectively.

On Born approximation in black hole scattering

NASA Astrophysics Data System (ADS)

Batic, D.; Kelkar, N. G.; Nowakowski, M.

2011-12-01

A massless field propagating on spherically symmetric black hole metrics such as the Schwarzschild, Reissner-Nordström and Reissner-Nordström-de Sitter backgrounds is considered. In particular, explicit formulae in terms of transcendental functions for the scattering of massless scalar particles off black holes are derived within a Born approximation. It is shown that the conditions on the existence of the Born integral forbid a straightforward extraction of the quasi normal modes using the Born approximation for the scattering amplitude. Such a method has been used in literature. We suggest a novel, well defined method, to extract the large imaginary part of quasinormal modes via the Coulomb-like phase shift. Furthermore, we compare the numerically evaluated exact scattering amplitude with the Born one to find that the approximation is not very useful for the scattering of massless scalar, electromagnetic as well as gravitational waves from black holes.

Efficient solution of parabolic equations by Krylov approximation methods

NASA Technical Reports Server (NTRS)

Gallopoulos, E.; Saad, Y.

1990-01-01

Numerical techniques for solving parabolic equations by the method of lines is addressed. The main motivation for the proposed approach is the possibility of exploiting a high degree of parallelism in a simple manner. The basic idea of the method is to approximate the action of the evolution operator on a given state vector by means of a projection process onto a Krylov subspace. Thus, the resulting approximation consists of applying an evolution operator of a very small dimension to a known vector which is, in turn, computed accurately by exploiting well-known rational approximations to the exponential. Because the rational approximation is only applied to a small matrix, the only operations required with the original large matrix are matrix-by-vector multiplications, and as a result the algorithm can easily be parallelized and vectorized. Some relevant approximation and stability issues are discussed. We present some numerical experiments with the method and compare its performance with a few explicit and implicit algorithms.

Precise analytic approximations for the Bessel function J1 (x)

NASA Astrophysics Data System (ADS)

Maass, Fernando; Martin, Pablo

2018-03-01

Precise and straightforward analytic approximations for the Bessel function J1 (x) have been found. Power series and asymptotic expansions have been used to determine the parameters of the approximation, which is as a bridge between both expansions, and it is a combination of rational and trigonometric functions multiplied with fractional powers of x. Here, several improvements with respect to the so called Multipoint Quasirational Approximation technique have been performed. Two procedures have been used to determine the parameters of the approximations. The maximum absolute errors are in both cases smaller than 0.01. The zeros of the approximation are also very precise with less than 0.04 per cent for the first one. A second approximation has been also determined using two more parameters, and in this way the accuracy has been increased to less than 0.001.

An approximation method for configuration optimization of trusses

NASA Technical Reports Server (NTRS)

Hansen, Scott R.; Vanderplaats, Garret N.

1988-01-01

Two- and three-dimensional elastic trusses are designed for minimum weight by varying the areas of the members and the location of the joints. Constraints on member stresses and Euler buckling are imposed and multiple static loading conditions are considered. The method presented here utilizes an approximate structural analysis based on first order Taylor series expansions of the member forces. A numerical optimizer minimizes the weight of the truss using information from the approximate structural analysis. Comparisons with results from other methods are made. It is shown that the method of forming an approximate structural analysis based on linearized member forces leads to a highly efficient method of truss configuration optimization.

Geometrical-optics approximation of forward scattering by coated particles.

PubMed

Xu, Feng; Cai, Xiaoshu; Ren, Kuanfang

2004-03-20

By means of geometrical optics we present an approximation algorithm with which to accelerate the computation of scattering intensity distribution within a forward angular range (0 degrees-60 degrees) for coated particles illuminated by a collimated incident beam. Phases of emerging rays are exactly calculated to improve the approximation precision. This method proves effective for transparent and tiny absorbent particles with size parameters larger than 75 but fails to give good approximation results at scattering angles at which refractive rays are absent. When the absorption coefficient of a particle is greater than 0.01, the geometrical optics approximation is effective only for forward small angles, typically less than 10 degrees or so.

An analytic superfield formalism for tree superamplitudes in D=10 and D=11

NASA Astrophysics Data System (ADS)

Bandos, Igor

2018-05-01

Tree amplitudes of 10D supersymmetric Yang-Mills theory (SYM) and 11D supergravity (SUGRA) are collected in multi-particle counterparts of analytic on-shell superfields. These have essentially the same form as their chiral 4D counterparts describing N=4 SYM and N=8 SUGRA, but with components dependent on a different set of bosonic variables. These are the D=10 and D=11 spinor helicity variables, the set of which includes the spinor frame variable (Lorentz harmonics) and a scalar density, and generalized homogeneous coordinates of the coset SO(D-2)/SO(D-4)⊗ U(1) (internal harmonics). We present an especially convenient parametrization of the spinor harmonics (Lorentz covariant gauge fixed with the use of an auxiliary gauge symmetry) and use this to find (a gauge fixed version of) the 3-point tree superamplitudes of 10D SYM and 11D SUGRA which generalize the 4 dimensional anti-MHV superamplitudes.

Object oriented studies into artificial space debris

NASA Technical Reports Server (NTRS)

Adamson, J. M.; Marshall, G.

1988-01-01

A prototype simulation is being developed under contract to the Royal Aerospace Establishment (RAE), Farnborough, England, to assist in the discrimination of artificial space objects/debris. The methodology undertaken has been to link Object Oriented programming, intelligent knowledge based system (IKBS) techniques and advanced computer technology with numeric analysis to provide a graphical, symbolic simulation. The objective is to provide an additional layer of understanding on top of conventional classification methods. Use is being made of object and rule based knowledge representation, multiple reasoning, truth maintenance and uncertainty. Software tools being used include Knowledge Engineering Environment (KEE) and SymTactics for knowledge representation. Hooks are being developed within the SymTactics framework to incorporate mathematical models describing orbital motion and fragmentation. Penetration and structural analysis can also be incorporated. SymTactics is an Object Oriented discrete event simulation tool built as a domain specific extension to the KEE environment. The tool provides facilities for building, debugging and monitoring dynamic (military) simulations.

Revised Thomas-Fermi approximation for singular potentials

NASA Astrophysics Data System (ADS)

Dufty, James W.; Trickey, S. B.

2016-08-01

Approximations for the many-fermion free-energy density functional that include the Thomas-Fermi (TF) form for the noninteracting part lead to singular densities for singular external potentials (e.g., attractive Coulomb). This limitation of the TF approximation is addressed here by a formal map of the exact Euler equation for the density onto an equivalent TF form characterized by a modified Kohn-Sham potential. It is shown to be a "regularized" version of the Kohn-Sham potential, tempered by convolution with a finite-temperature response function. The resulting density is nonsingular, with the equilibrium properties obtained from the total free-energy functional evaluated at this density. This new representation is formally exact. Approximate expressions for the regularized potential are given to leading order in a nonlocality parameter, and the limiting behavior at high and low temperatures is described. The noninteracting part of the free energy in this approximation is the usual Thomas-Fermi functional. These results generalize and extend to finite temperatures the ground-state regularization by R. G. Parr and S. Ghosh [Proc. Natl. Acad. Sci. U.S.A. 83, 3577 (1986), 10.1073/pnas.83.11.3577] and by L. R. Pratt, G. G. Hoffman, and R. A. Harris [J. Chem. Phys. 88, 1818 (1988), 10.1063/1.454105] and formally systematize the finite-temperature regularization given by the latter authors.

Double power series method for approximating cosmological perturbations

NASA Astrophysics Data System (ADS)

Wren, Andrew J.; Malik, Karim A.

2017-04-01

We introduce a double power series method for finding approximate analytical solutions for systems of differential equations commonly found in cosmological perturbation theory. The method was set out, in a noncosmological context, by Feshchenko, Shkil' and Nikolenko (FSN) in 1966, and is applicable to cases where perturbations are on subhorizon scales. The FSN method is essentially an extension of the well known Wentzel-Kramers-Brillouin (WKB) method for finding approximate analytical solutions for ordinary differential equations. The FSN method we use is applicable well beyond perturbation theory to solve systems of ordinary differential equations, linear in the derivatives, that also depend on a small parameter, which here we take to be related to the inverse wave-number. We use the FSN method to find new approximate oscillating solutions in linear order cosmological perturbation theory for a flat radiation-matter universe. Together with this model's well-known growing and decaying Mészáros solutions, these oscillating modes provide a complete set of subhorizon approximations for the metric potential, radiation and matter perturbations. Comparison with numerical solutions of the perturbation equations shows that our approximations can be made accurate to within a typical error of 1%, or better. We also set out a heuristic method for error estimation. A Mathematica notebook which implements the double power series method is made available online.

Approximation abilities of neuro-fuzzy networks

NASA Astrophysics Data System (ADS)

Mrówczyńska, Maria

2010-01-01

The paper presents the operation of two neuro-fuzzy systems of an adaptive type, intended for solving problems of the approximation of multi-variable functions in the domain of real numbers. Neuro-fuzzy systems being a combination of the methodology of artificial neural networks and fuzzy sets operate on the basis of a set of fuzzy rules "if-then", generated by means of the self-organization of data grouping and the estimation of relations between fuzzy experiment results. The article includes a description of neuro-fuzzy systems by Takaga-Sugeno-Kang (TSK) and Wang-Mendel (WM), and in order to complement the problem in question, a hierarchical structural self-organizing method of teaching a fuzzy network. A multi-layer structure of the systems is a structure analogous to the structure of "classic" neural networks. In its final part the article presents selected areas of application of neuro-fuzzy systems in the field of geodesy and surveying engineering. Numerical examples showing how the systems work concerned: the approximation of functions of several variables to be used as algorithms in the Geographic Information Systems (the approximation of a terrain model), the transformation of coordinates, and the prediction of a time series. The accuracy characteristics of the results obtained have been taken into consideration.

Approximating Exponential and Logarithmic Functions Using Polynomial Interpolation

ERIC Educational Resources Information Center

Gordon, Sheldon P.; Yang, Yajun

2017-01-01

This article takes a closer look at the problem of approximating the exponential and logarithmic functions using polynomials. Either as an alternative to or a precursor to Taylor polynomial approximations at the precalculus level, interpolating polynomials are considered. A measure of error is given and the behaviour of the error function is…

Finding the Best Quadratic Approximation of a Function

ERIC Educational Resources Information Center

Yang, Yajun; Gordon, Sheldon P.

2011-01-01

This article examines the question of finding the best quadratic function to approximate a given function on an interval. The prototypical function considered is f(x) = e[superscript x]. Two approaches are considered, one based on Taylor polynomial approximations at various points in the interval under consideration, the other based on the fact…

Dynamic Analyses of Result Quality in Energy-Aware Approximate Programs

NASA Astrophysics Data System (ADS)

RIngenburg, Michael F.

Energy efficiency is a key concern in the design of modern computer systems. One promising approach to energy-efficient computation, approximate computing, trades off output precision for energy efficiency. However, this tradeoff can have unexpected effects on computation quality. This thesis presents dynamic analysis tools to study, debug, and monitor the quality and energy efficiency of approximate computations. We propose three styles of tools: prototyping tools that allow developers to experiment with approximation in their applications, online tools that instrument code to determine the key sources of error, and online tools that monitor the quality of deployed applications in real time. Our prototyping tool is based on an extension to the functional language OCaml. We add approximation constructs to the language, an approximation simulator to the runtime, and profiling and auto-tuning tools for studying and experimenting with energy-quality tradeoffs. We also present two online debugging tools and three online monitoring tools. The first online tool identifies correlations between output quality and the total number of executions of, and errors in, individual approximate operations. The second tracks the number of approximate operations that flow into a particular value. Our online tools comprise three low-cost approaches to dynamic quality monitoring. They are designed to monitor quality in deployed applications without spending more energy than is saved by approximation. Online monitors can be used to perform real time adjustments to energy usage in order to meet specific quality goals. We present prototype implementations of all of these tools and describe their usage with several applications. Our prototyping, profiling, and autotuning tools allow us to experiment with approximation strategies and identify new strategies, our online tools succeed in providing new insights into the effects of approximation on output quality, and our monitors succeed in

Comparison of dynamical approximation schemes for non-linear gravitational clustering

NASA Technical Reports Server (NTRS)

Melott, Adrian L.

1994-01-01

We have recently conducted a controlled comparison of a number of approximations for gravitational clustering against the same n-body simulations. These include ordinary linear perturbation theory (Eulerian), the adhesion approximation, the frozen-flow approximation, the Zel'dovich approximation (describable as first-order Lagrangian perturbation theory), and its second-order generalization. In the last two cases we also created new versions of approximation by truncation, i.e., smoothing the initial conditions by various smoothing window shapes and varying their sizes. The primary tool for comparing simulations to approximation schemes was crosscorrelation of the evolved mass density fields, testing the extent to which mass was moved to the right place. The Zel'dovich approximation, with initial convolution with a Gaussian e(exp -k(exp 2)/k(exp 2, sub G)) where k(sub G) is adjusted to be just into the nonlinear regime of the evolved model (details in text) worked extremely well. Its second-order generalization worked slightly better. All other schemes, including those proposed as generalizations of the Zel'dovich approximation created by adding forces, were in fact generally worse by this measure. By explicitly checking, we verified that the success of our best-choice was a result of the best treatment of the phases of nonlinear Fourier components. Of all schemes tested, the adhesion approximation produced the most accurate nonlinear power spectrum and density distribution, but its phase errors suggest mass condensations were moved to slightly the wrong location. Due to its better reproduction of the mass density distribution function and power spectrum, it might be preferred for some uses. We recommend either n-body simulations or our modified versions of the Zel'dovich approximation, depending upon the purpose. The theoretical implication is that pancaking is implicit in all cosmological gravitational clustering, at least from Gaussian initial conditions, even

Application of Approximate Unsteady Aerodynamics for Flutter Analysis

NASA Technical Reports Server (NTRS)

Pak, Chan-gi; Li, Wesley W.

2010-01-01

A technique for approximating the modal aerodynamic influence coefficient (AIC) matrices by using basis functions has been developed. A process for using the resulting approximated modal AIC matrix in aeroelastic analysis has also been developed. The method requires the unsteady aerodynamics in frequency domain, and this methodology can be applied to the unsteady subsonic, transonic, and supersonic aerodynamics. The flutter solution can be found by the classic methods, such as rational function approximation, k, p-k, p, root locus et cetera. The unsteady aeroelastic analysis using unsteady subsonic aerodynamic approximation is demonstrated herein. The technique presented is shown to offer consistent flutter speed prediction on an aerostructures test wing (ATW) 2 and a hybrid wing body (HWB) type of vehicle configuration with negligible loss in precision. This method computes AICs that are functions of the changing parameters being studied and are generated within minutes of CPU time instead of hours. These results may have practical application in parametric flutter analyses as well as more efficient multidisciplinary design and optimization studies.

Singularly Perturbed Lie Bracket Approximation

DOE PAGES

Durr, Hans-Bernd; Krstic, Miroslav; Scheinker, Alexander; ...

2015-03-27

Here, we consider the interconnection of two dynamical systems where one has an input-affine vector field. We show that by employing a singular perturbation analysis and the Lie bracket approximation technique, the stability of the overall system can be analyzed by regarding the stability properties of two reduced, uncoupled systems.

Computational aspects of pseudospectral Laguerre approximations

NASA Technical Reports Server (NTRS)

Funaro, Daniele

1989-01-01

Pseudospectral approximations in unbounded domains by Laguerre polynomials lead to ill-conditioned algorithms. Introduced are a scaling function and appropriate numerical procedures in order to limit these unpleasant phenomena.

Explicitly solvable complex Chebyshev approximation problems related to sine polynomials

NASA Technical Reports Server (NTRS)

Freund, Roland

1989-01-01

Explicitly solvable real Chebyshev approximation problems on the unit interval are typically characterized by simple error curves. A similar principle is presented for complex approximation problems with error curves induced by sine polynomials. As an application, some new explicit formulae for complex best approximations are derived.

Approximate convective heating equations for hypersonic flows

NASA Technical Reports Server (NTRS)

Zoby, E. V.; Moss, J. N.; Sutton, K.

1979-01-01

Laminar and turbulent heating-rate equations appropriate for engineering predictions of the convective heating rates about blunt reentry spacecraft at hypersonic conditions are developed. The approximate methods are applicable to both nonreacting and reacting gas mixtures for either constant or variable-entropy edge conditions. A procedure which accounts for variable-entropy effects and is not based on mass balancing is presented. Results of the approximate heating methods are in good agreement with existing experimental results as well as boundary-layer and viscous-shock-layer solutions.

Kernel K-Means Sampling for Nyström Approximation.

PubMed

He, Li; Zhang, Hong

2018-05-01

A fundamental problem in Nyström-based kernel matrix approximation is the sampling method by which training set is built. In this paper, we suggest to use kernel -means sampling, which is shown in our works to minimize the upper bound of a matrix approximation error. We first propose a unified kernel matrix approximation framework, which is able to describe most existing Nyström approximations under many popular kernels, including Gaussian kernel and polynomial kernel. We then show that, the matrix approximation error upper bound, in terms of the Frobenius norm, is equal to the -means error of data points in kernel space plus a constant. Thus, the -means centers of data in kernel space, or the kernel -means centers, are the optimal representative points with respect to the Frobenius norm error upper bound. Experimental results, with both Gaussian kernel and polynomial kernel, on real-world data sets and image segmentation tasks show the superiority of the proposed method over the state-of-the-art methods.

Dipole Approximation to Predict the Resonances of Dimers Composed of Dielectric Resonators for Directional Emission: Dielectric Dimers Dipole Approximation

DOE PAGES

Campione, Salvatore; Warne, Larry K.; Basilio, Lorena I.

2017-09-29

In this paper we develop a fully-retarded, dipole approximation model to estimate the effective polarizabilities of a dimer made of dielectric resonators. They are computed from the polarizabilities of the two resonators composing the dimer. We analyze the situation of full-cubes as well as split-cubes, which have been shown to exhibit overlapping electric and magnetic resonances. We compare the effective dimer polarizabilities to ones retrieved via full-wave simulations as well as ones computed via a quasi-static, dipole approximation. We observe good agreement between the fully-retarded solution and the full-wave results, whereas the quasi-static approximation is less accurate for the problemmore » at hand. The developed model can be used to predict the electric and magnetic resonances of a dimer under parallel or orthogonal (to the dimer axis) excitation. This is particularly helpful when interested in locating frequencies at which the dimer will emit directional radiation.« less

Resumming the large-N approximation for time evolving quantum systems

NASA Astrophysics Data System (ADS)

Mihaila, Bogdan; Dawson, John F.; Cooper, Fred

2001-05-01

In this paper we discuss two methods of resumming the leading and next to leading order in 1/N diagrams for the quartic O(N) model. These two approaches have the property that they preserve both boundedness and positivity for expectation values of operators in our numerical simulations. These approximations can be understood either in terms of a truncation to the infinitely coupled Schwinger-Dyson hierarchy of equations, or by choosing a particular two-particle irreducible vacuum energy graph in the effective action of the Cornwall-Jackiw-Tomboulis formalism. We confine our discussion to the case of quantum mechanics where the Lagrangian is L(x,ẋ)=(12)∑Ni=1x˙2i-(g/8N)[∑Ni=1x2i- r20]2. The key to these approximations is to treat both the x propagator and the x2 propagator on similar footing which leads to a theory whose graphs have the same topology as QED with the x2 propagator playing the role of the photon. The bare vertex approximation is obtained by replacing the exact vertex function by the bare one in the exact Schwinger-Dyson equations for the one and two point functions. The second approximation, which we call the dynamic Debye screening approximation, makes the further approximation of replacing the exact x2 propagator by its value at leading order in the 1/N expansion. These two approximations are compared with exact numerical simulations for the quantum roll problem. The bare vertex approximation captures the physics at large and modest N better than the dynamic Debye screening approximation.

An approximate classical unimolecular reaction rate theory

NASA Astrophysics Data System (ADS)

Zhao, Meishan; Rice, Stuart A.

1992-05-01

We describe a classical theory of unimolecular reaction rate which is derived from the analysis of Davis and Gray by use of simplifying approximations. These approximations concern the calculation of the locations of, and the fluxes of phase points across, the bottlenecks to fragmentation and to intramolecular energy transfer. The bottleneck to fragment separation is represented as a vibration-rotation state dependent separatrix, which approximation is similar to but extends and improves the approximations for the separatrix introduced by Gray, Rice, and Davis and by Zhao and Rice. The novel feature in our analysis is the representation of the bottlenecks to intramolecular energy transfer as dividing surfaces in phase space; the locations of these dividing surfaces are determined by the same conditions as locate the remnants of robust tori with frequency ratios related to the golden mean (in a two degree of freedom system these are the cantori). The flux of phase points across each dividing surface is calculated with an analytic representation instead of a stroboscopic mapping. The rate of unimolecular reaction is identified with the net rate at which phase points escape from the region of quasiperiodic bounded motion to the region of free fragment motion by consecutively crossing the dividing surfaces for intramolecular energy exchange and the separatrix. This new theory generates predictions of the rates of predissociation of the van der Waals molecules HeI2, NeI2 and ArI2 which are in very good agreement with available experimental data.

Representation of Ice Geometry by Parametric Functions: Construction of Approximating NURBS Curves and Quantification of Ice Roughness--Year 1: Approximating NURBS Curves

NASA Technical Reports Server (NTRS)

Dill, Loren H.; Choo, Yung K. (Technical Monitor)

2004-01-01

Software was developed to construct approximating NURBS curves for iced airfoil geometries. Users specify a tolerance that determines the extent to which the approximating curve follows the rough ice. The user can therefore smooth the ice geometry in a controlled manner, thereby enabling the generation of grids suitable for numerical aerodynamic simulations. Ultimately, this ability to smooth the ice geometry will permit studies of the effects of smoothing upon the aerodynamics of iced airfoils. The software was applied to several different types of iced airfoil data collected in the Icing Research Tunnel at NASA Glenn Research Center, and in all cases was found to efficiently generate suitable approximating NURBS curves. This method is an improvement over the current "control point formulation" of Smaggice (v.1.2). In this report, we present the relevant theory of approximating NURBS curves and discuss typical results of the software.

Approximations to the exact exchange potential: KLI versus semilocal

NASA Astrophysics Data System (ADS)

Tran, Fabien; Blaha, Peter; Betzinger, Markus; Blügel, Stefan

2016-10-01

In the search for an accurate and computationally efficient approximation to the exact exchange potential of Kohn-Sham density functional theory, we recently compared various semilocal exchange potentials to the exact one [F. Tran et al., Phys. Rev. B 91, 165121 (2015), 10.1103/PhysRevB.91.165121]. It was concluded that the Becke-Johnson (BJ) potential is a very good starting point, but requires the use of empirical parameters to obtain good agreement with the exact exchange potential. In this work, we extend the comparison by considering the Krieger-Li-Iafrate (KLI) approximation, which is a beyond-semilocal approximation. It is shown that overall the KLI- and BJ-based potentials are the most reliable approximations to the exact exchange potential, however, sizable differences, especially for the antiferromagnetic transition-metal oxides, can be obtained.

On the dipole approximation with error estimates

NASA Astrophysics Data System (ADS)

Boßmann, Lea; Grummt, Robert; Kolb, Martin

2018-01-01

The dipole approximation is employed to describe interactions between atoms and radiation. It essentially consists of neglecting the spatial variation of the external field over the atom. Heuristically, this is justified by arguing that the wavelength is considerably larger than the atomic length scale, which holds under usual experimental conditions. We prove the dipole approximation in the limit of infinite wavelengths compared to the atomic length scale and estimate the rate of convergence. Our results include N-body Coulomb potentials and experimentally relevant electromagnetic fields such as plane waves and laser pulses.

Rational-spline approximation with automatic tension adjustment

NASA Technical Reports Server (NTRS)

Schiess, J. R.; Kerr, P. A.

1984-01-01

An algorithm for weighted least-squares approximation with rational splines is presented. A rational spline is a cubic function containing a distinct tension parameter for each interval defined by two consecutive knots. For zero tension, the rational spline is identical to a cubic spline; for very large tension, the rational spline is a linear function. The approximation algorithm incorporates an algorithm which automatically adjusts the tension on each interval to fulfill a user-specified criterion. Finally, an example is presented comparing results of the rational spline with those of the cubic spline.

Short-Path Statistics and the Diffusion Approximation

NASA Astrophysics Data System (ADS)

Blanco, Stéphane; Fournier, Richard

2006-12-01

In the field of first return time statistics in bounded domains, short paths may be defined as those paths for which the diffusion approximation is inappropriate. This is at the origin of numerous open questions concerning the characterization of residence time distributions. We show here how general integral constraints can be derived that make it possible to address short-path statistics indirectly by application of the diffusion approximation to long paths. Application to the moments of the distribution at the low-Knudsen limit leads to simple practical results and novel physical pictures.

Cosmological collapse and the improved Zel'dovich approximation.

NASA Astrophysics Data System (ADS)

Salopek, D. S.; Stewart, J. M.; Croudace, K. M.; Parry, J.

Using a general relativistic formulation, the authors show how to compute the higher order terms in the Zel'dovich approximation which describes cosmological collapse. They evolve the 3-metric in a spatial gradient expansion. Their method is an advance over earlier work because it is local at each order. Using the improved Zel'dovich approximation, they compute the epoch of collapse.

Robustness of controllers designed using Galerkin type approximations

NASA Technical Reports Server (NTRS)

Morris, K. A.

1990-01-01

One of the difficulties in designing controllers for infinite-dimensional systems arises from attempting to calculate a state for the system. It is shown that Galerkin type approximations can be used to design controllers which will perform as designed when implemented on the original infinite-dimensional system. No assumptions, other than those typically employed in numerical analysis, are made on the approximating scheme.

Analytic Interatomic Forces in the Random Phase Approximation

NASA Astrophysics Data System (ADS)

Ramberger, Benjamin; Schäfer, Tobias; Kresse, Georg

2017-03-01

We discuss that in the random phase approximation (RPA) the first derivative of the energy with respect to the Green's function is the self-energy in the G W approximation. This relationship allows us to derive compact equations for the RPA interatomic forces. We also show that position dependent overlap operators are elegantly incorporated in the present framework. The RPA force equations have been implemented in the projector augmented wave formalism, and we present illustrative applications, including ab initio molecular dynamics simulations, the calculation of phonon dispersion relations for diamond and graphite, as well as structural relaxations for water on boron nitride. The present derivation establishes a concise framework for forces within perturbative approaches and is also applicable to more involved approximations for the correlation energy.

Economic impact of switching rubella IgG methodologies to the prenatal public health program in Alberta.

PubMed

Lai, Florence Y; Dover, Douglas C; Charlton, Carmen L

2016-10-01

Despite widespread use of a universal rubella standard, variability in rubella antibody titre can be observed between assays, particularly at the low end of the linear range. Here, we investigate the impact of a methodology change for rubella IgG from the Abbott AXSYM to the Abbott Architect in a comprehensive prenatal screening program in the Canadian province of Alberta. 51,815 specimens (21,399 tested by AxSYM and 30,416 tested by Architect) submitted for routine prenatal screening between January 2006 and December 2012 from women who lived in Alberta after the universal childhood immunization programme for rubella was implemented, and whose immunization records were available, were included in the study. Prenatal samples tested by AxSYM for rubella IgG were approximately 30% higher than those reported by Architect. Among individuals who had tests across multiple pregnancies, the change in test platform led to an additional 7% of women who initially tested positive, becoming non-positive (i.e. negative or indeterminate) in their subsequent tests. The tendency of the Architect IgG assay to report lower quantitative values was demonstrated across all birth cohorts and vaccination status, and resulted in an additional 2800 women requiring vaccination between 2010 and 2012 with an estimated cost of $38,500. The change in rubella IgG screening assay resulted in a significant increase in the number of women who required post partum vaccination and Public Health follow-up. Copyright © 2016 Elsevier B.V. All rights reserved.

Polynomial approximation of the Lense-Thirring rigid precession frequency

NASA Astrophysics Data System (ADS)

De Falco, Vittorio; Motta, Sara

2018-05-01

We propose a polynomial approximation of the global Lense-Thirring rigid precession frequency to study low-frequency quasi-periodic oscillations around spinning black holes. This high-performing approximation allows to determine the expected frequencies of a precessing thick accretion disc with fixed inner radius and variable outer radius around a black hole with given mass and spin. We discuss the accuracy and the applicability regions of our polynomial approximation, showing that the computational times are reduced by a factor of ≈70 in the range of minutes.

Flexible Approximation Model Approach for Bi-Level Integrated System Synthesis

NASA Technical Reports Server (NTRS)

Sobieszczanski-Sobieski, Jaroslaw; Kim, Hongman; Ragon, Scott; Soremekun, Grant; Malone, Brett

2004-01-01

Bi-Level Integrated System Synthesis (BLISS) is an approach that allows design problems to be naturally decomposed into a set of subsystem optimizations and a single system optimization. In the BLISS approach, approximate mathematical models are used to transfer information from the subsystem optimizations to the system optimization. Accurate approximation models are therefore critical to the success of the BLISS procedure. In this paper, new capabilities that are being developed to generate accurate approximation models for BLISS procedure will be described. The benefits of using flexible approximation models such as Kriging will be demonstrated in terms of convergence characteristics and computational cost. An approach of dealing with cases where subsystem optimization cannot find a feasible design will be investigated by using the new flexible approximation models for the violated local constraints.

The complex variable boundary element method: Applications in determining approximative boundaries

USGS Publications Warehouse

Hromadka, T.V.

1984-01-01

The complex variable boundary element method (CVBEM) is used to determine approximation functions for boundary value problems of the Laplace equation such as occurs in potential theory. By determining an approximative boundary upon which the CVBEM approximator matches the desired constant (level curves) boundary conditions, the CVBEM is found to provide the exact solution throughout the interior of the transformed problem domain. Thus, the acceptability of the CVBEM approximation is determined by the closeness-of-fit of the approximative boundary to the study problem boundary. ?? 1984.

Combined Constraints on the Equation of State of Dense Neutron-rich Matter from Terrestrial Nuclear Experiments and Observations of Neutron Stars

NASA Astrophysics Data System (ADS)

Zhang, Nai-Bo; Li, Bao-An; Xu, Jun

2018-06-01

Within the parameter space of the equation of state (EOS) of dense neutron-rich matter limited by existing constraints mainly from terrestrial nuclear experiments, we investigate how the neutron star maximum mass M max > 2.01 ± 0.04 M ⊙, radius 10.62 km < R 1.4 < 12.83 km and tidal deformability Λ1.4 ≤ 800 of canonical neutron stars together constrain the EOS of dense neutron-rich nucleonic matter. While the 3D parameter space of K sym (curvature of nuclear symmetry energy), J sym, and J 0 (skewness of the symmetry energy and EOS of symmetric nuclear matter, respectively) is narrowed down significantly by the observational constraints, more data are needed to pin down the individual values of K sym, J sym, and J 0. The J 0 largely controls the maximum mass of neutron stars. While the EOS with J 0 = 0 is sufficiently stiff to support neutron stars as massive as 2.37 M ⊙, supporting the hypothetical ones as massive as 2.74 M ⊙ (composite mass of GW170817) requires J 0 to be larger than its currently known maximum value of about 400 MeV and beyond the causality limit. The upper limit on the tidal deformability of Λ1.4 = 800 from the recent observation of GW170817 is found to provide upper limits on some EOS parameters consistent with but far less restrictive than the existing constraints of other observables studied.

Robustness encoded across essential and accessory replicons of the ecologically versatile bacterium Sinorhizobium meliloti

PubMed Central

Walker, Graham C.; Finan, Turlough M.; Mengoni, Alessio; Griffitts, Joel S.

2018-01-01

Bacterial genome evolution is characterized by gains, losses, and rearrangements of functional genetic segments. The extent to which large-scale genomic alterations influence genotype-phenotype relationships has not been investigated in a high-throughput manner. In the symbiotic soil bacterium Sinorhizobium meliloti, the genome is composed of a chromosome and two large extrachromosomal replicons (pSymA and pSymB, which together constitute 45% of the genome). Massively parallel transposon insertion sequencing (Tn-seq) was employed to evaluate the contributions of chromosomal genes to growth fitness in both the presence and absence of these extrachromosomal replicons. Ten percent of chromosomal genes from diverse functional categories are shown to genetically interact with pSymA and pSymB. These results demonstrate the pervasive robustness provided by the extrachromosomal replicons, which is further supported by constraint-based metabolic modeling. A comprehensive picture of core S. meliloti metabolism was generated through a Tn-seq-guided in silico metabolic network reconstruction, producing a core network encompassing 726 genes. This integrated approach facilitated functional assignments for previously uncharacterized genes, while also revealing that Tn-seq alone missed over a quarter of wild-type metabolism. This work highlights the many functional dependencies and epistatic relationships that may arise between bacterial replicons and across a genome, while also demonstrating how Tn-seq and metabolic modeling can be used together to yield insights not obtainable by either method alone. PMID:29672509

In Vitro Aberrometric Assessment of a Multifocal Intraocular Lens and Two Extended Depth of Focus IOLs

PubMed Central

Tolosa, Angel; de Fez, Dolores; Caballero, María T.; Miret, Juan J.

2017-01-01

Purpose To analyze the “in vitro” aberrometric pattern of a refractive IOL and two extended depth of focus IOLs. Methods A special optical bench with a Shack-Hartmann wavefront sensor (SH) was designed for the measurement. Three presbyopia correction IOLs were analyzed: Mini WELL (MW), TECNIS Symfony ZXR00 (SYM), and Lentis Mplus X LS-313 MF30 (MP). Three different pupil sizes were used for the comparison: 3, 4, and 4.7 mm. Results MW generated negative primary and positive secondary spherical aberrations (SA) for the apertures of 3 mm (−0.13 and +0.12 μm), 4 mm (−0.12 and +0.08 μm), and 4.7 mm (−0.11 and +0.08 μm), while the SYM only generated negative primary SA for 4 and 4.7 mm apertures (−0.12 μm and −0.20 μm, resp.). The MP induced coma and trefoil for all pupils and showed significant HOAs for apertures of 4 and 4.7 mm. Conclusions In an optical bench, the MW induces negative primary and positive secondary SA for all pupils. The SYM aberrations seem to be pupil dependent; it does not produce negative primary SA for 3 mm but increases for higher pupils. Meanwhile, the HOAs for the MW and SYM were not significant. The MP showed in all cases the highest HOAs. PMID:29318040

In Vitro Aberrometric Assessment of a Multifocal Intraocular Lens and Two Extended Depth of Focus IOLs.

PubMed

Camps, Vicente J; Tolosa, Angel; Piñero, David P; de Fez, Dolores; Caballero, María T; Miret, Juan J

2017-01-01

To analyze the "in vitro" aberrometric pattern of a refractive IOL and two extended depth of focus IOLs. A special optical bench with a Shack-Hartmann wavefront sensor (SH) was designed for the measurement. Three presbyopia correction IOLs were analyzed: Mini WELL (MW), TECNIS Symfony ZXR00 (SYM), and Lentis Mplus X LS-313 MF30 (MP). Three different pupil sizes were used for the comparison: 3, 4, and 4.7 mm. MW generated negative primary and positive secondary spherical aberrations (SA) for the apertures of 3 mm (-0.13 and +0.12  μ m), 4 mm (-0.12 and +0.08  μ m), and 4.7 mm (-0.11 and +0.08  μ m), while the SYM only generated negative primary SA for 4 and 4.7 mm apertures (-0.12  μ m and -0.20  μ m, resp.). The MP induced coma and trefoil for all pupils and showed significant HOAs for apertures of 4 and 4.7 mm. In an optical bench, the MW induces negative primary and positive secondary SA for all pupils. The SYM aberrations seem to be pupil dependent; it does not produce negative primary SA for 3 mm but increases for higher pupils. Meanwhile, the HOAs for the MW and SYM were not significant. The MP showed in all cases the highest HOAs.

Approximation methods for stochastic petri nets

NASA Technical Reports Server (NTRS)

Jungnitz, Hauke Joerg

1992-01-01

Stochastic Marked Graphs are a concurrent decision free formalism provided with a powerful synchronization mechanism generalizing conventional Fork Join Queueing Networks. In some particular cases the analysis of the throughput can be done analytically. Otherwise the analysis suffers from the classical state explosion problem. Embedded in the divide and conquer paradigm, approximation techniques are introduced for the analysis of stochastic marked graphs and Macroplace/Macrotransition-nets (MPMT-nets), a new subclass introduced herein. MPMT-nets are a subclass of Petri nets that allow limited choice, concurrency and sharing of resources. The modeling power of MPMT is much larger than that of marked graphs, e.g., MPMT-nets can model manufacturing flow lines with unreliable machines and dataflow graphs where choice and synchronization occur. The basic idea leads to the notion of a cut to split the original net system into two subnets. The cuts lead to two aggregated net systems where one of the subnets is reduced to a single transition. A further reduction leads to a basic skeleton. The generalization of the idea leads to multiple cuts, where single cuts can be applied recursively leading to a hierarchical decomposition. Based on the decomposition, a response time approximation technique for the performance analysis is introduced. Also, delay equivalence, which has previously been introduced in the context of marked graphs by Woodside et al., Marie's method and flow equivalent aggregation are applied to the aggregated net systems. The experimental results show that response time approximation converges quickly and shows reasonable accuracy in most cases. The convergence of Marie's method and flow equivalent aggregation are applied to the aggregated net systems. The experimental results show that response time approximation converges quickly and shows reasonable accuracy in most cases. The convergence of Marie's is slower, but the accuracy is generally better. Delay

A Subsonic Aircraft Design Optimization With Neural Network and Regression Approximators

NASA Technical Reports Server (NTRS)

Patnaik, Surya N.; Coroneos, Rula M.; Guptill, James D.; Hopkins, Dale A.; Haller, William J.

2004-01-01

The Flight-Optimization-System (FLOPS) code encountered difficulty in analyzing a subsonic aircraft. The limitation made the design optimization problematic. The deficiencies have been alleviated through use of neural network and regression approximations. The insight gained from using the approximators is discussed in this paper. The FLOPS code is reviewed. Analysis models are developed and validated for each approximator. The regression method appears to hug the data points, while the neural network approximation follows a mean path. For an analysis cycle, the approximate model required milliseconds of central processing unit (CPU) time versus seconds by the FLOPS code. Performance of the approximators was satisfactory for aircraft analysis. A design optimization capability has been created by coupling the derived analyzers to the optimization test bed CometBoards. The approximators were efficient reanalysis tools in the aircraft design optimization. Instability encountered in the FLOPS analyzer was eliminated. The convergence characteristics were improved for the design optimization. The CPU time required to calculate the optimum solution, measured in hours with the FLOPS code was reduced to minutes with the neural network approximation and to seconds with the regression method. Generation of the approximators required the manipulation of a very large quantity of data. Design sensitivity with respect to the bounds of aircraft constraints is easily generated.

An approximation function for frequency constrained structural optimization

NASA Technical Reports Server (NTRS)

Canfield, R. A.

1989-01-01

The purpose is to examine a function for approximating natural frequency constraints during structural optimization. The nonlinearity of frequencies has posed a barrier to constructing approximations for frequency constraints of high enough quality to facilitate efficient solutions. A new function to represent frequency constraints, called the Rayleigh Quotient Approximation (RQA), is presented. Its ability to represent the actual frequency constraint results in stable convergence with effectively no move limits. The objective of the optimization problem is to minimize structural weight subject to some minimum (or maximum) allowable frequency and perhaps subject to other constraints such as stress, displacement, and gage size, as well. A reason for constraining natural frequencies during design might be to avoid potential resonant frequencies due to machinery or actuators on the structure. Another reason might be to satisy requirements of an aircraft or spacecraft's control law. Whatever the structure supports may be sensitive to a frequency band that must be avoided. Any of these situations or others may require the designer to insure the satisfaction of frequency constraints. A further motivation for considering accurate approximations of natural frequencies is that they are fundamental to dynamic response constraints.

Meta-regression approximations to reduce publication selection bias.

PubMed

Stanley, T D; Doucouliagos, Hristos

2014-03-01

Publication selection bias is a serious challenge to the integrity of all empirical sciences. We derive meta-regression approximations to reduce this bias. Our approach employs Taylor polynomial approximations to the conditional mean of a truncated distribution. A quadratic approximation without a linear term, precision-effect estimate with standard error (PEESE), is shown to have the smallest bias and mean squared error in most cases and to outperform conventional meta-analysis estimators, often by a great deal. Monte Carlo simulations also demonstrate how a new hybrid estimator that conditionally combines PEESE and the Egger regression intercept can provide a practical solution to publication selection bias. PEESE is easily expanded to accommodate systematic heterogeneity along with complex and differential publication selection bias that is related to moderator variables. By providing an intuitive reason for these approximations, we can also explain why the Egger regression works so well and when it does not. These meta-regression methods are applied to several policy-relevant areas of research including antidepressant effectiveness, the value of a statistical life, the minimum wage, and nicotine replacement therapy. Copyright © 2013 John Wiley & Sons, Ltd.

Low rank approximation in G 0W 0 calculations

DOE PAGES

Shao, MeiYue; Lin, Lin; Yang, Chao; ...

2016-06-04

The single particle energies obtained in a Kohn-Sham density functional theory (DFT) calculation are generally known to be poor approximations to electron excitation energies that are measured in tr ansport, tunneling and spectroscopic experiments such as photo-emission spectroscopy. The correction to these energies can be obtained from the poles of a single particle Green’s function derived from a many-body perturbation theory. From a computational perspective, the accuracy and efficiency of such an approach depends on how a self energy term that properly accounts for dynamic screening of electrons is approximated. The G 0W 0 approximation is a widely used techniquemore » in which the self energy is expressed as the convolution of a noninteracting Green’s function (G 0) and a screened Coulomb interaction (W 0) in the frequency domain. The computational cost associated with such a convolution is high due to the high complexity of evaluating W 0 at multiple frequencies. In this paper, we discuss how the cost of G 0W 0 calculation can be reduced by constructing a low rank approximation to the frequency dependent part of W 0 . In particular, we examine the effect of such a low rank approximation on the accuracy of the G 0W 0 approximation. We also discuss how the numerical convolution of G 0 and W 0 can be evaluated efficiently and accurately by using a contour deformation technique with an appropriate choice of the contour.« less

Pythagorean Approximations and Continued Fractions

ERIC Educational Resources Information Center

Peralta, Javier

2008-01-01

In this article, we will show that the Pythagorean approximations of [the square root of] 2 coincide with those achieved in the 16th century by means of continued fractions. Assuming this fact and the known relation that connects the Fibonacci sequence with the golden section, we shall establish a procedure to obtain sequences of rational numbers…

Approximate strip exchanging.

PubMed

Roy, Swapnoneel; Thakur, Ashok Kumar

2008-01-01

Genome rearrangements have been modelled by a variety of primitives such as reversals, transpositions, block moves and block interchanges. We consider such a genome rearrangement primitive Strip Exchanges. Given a permutation, the challenge is to sort it by using minimum number of strip exchanges. A strip exchanging move interchanges the positions of two chosen strips so that they merge with other strips. The strip exchange problem is to sort a permutation using minimum number of strip exchanges. We present here the first non-trivial 2-approximation algorithm to this problem. We also observe that sorting by strip-exchanges is fixed-parameter-tractable. Lastly we discuss the application of strip exchanges in a different area Optical Character Recognition (OCR) with an example.

The unitary convolution approximation for heavy ions

NASA Astrophysics Data System (ADS)

Grande, P. L.; Schiwietz, G.

2002-10-01

The convolution approximation for the impact-parameter dependent energy loss is reviewed with emphasis on the determination of the stopping force for heavy projectiles. In this method, the energy loss in different impact-parameter regions is well determined and interpolated smoothly. The physical inputs of the model are the projectile-screening function (in the case of dressed ions), the electron density and oscillators strengths of the target atoms. Moreover, the convolution approximation, in the perturbative mode (called PCA), yields remarkable agreement with full semi-classical-approximation (SCA) results for bare as well as for screened ions at all impact parameters. In the unitary mode (called UCA), the method contains some higher-order effects (yielding in some cases rather good agreement with full coupled-channel calculations) and approaches the classical regime similar as the Bohr model for large perturbations ( Z/ v≫1). The results are then used to compare with experimental values of the non-equilibrium stopping force as a function of the projectile charge as well as with the equilibrium energy loss under non-aligned and channeling conditions.

An Origami Approximation to the Cosmic Web

NASA Astrophysics Data System (ADS)

Neyrinck, Mark C.

2016-10-01

The powerful Lagrangian view of structure formation was essentially introduced to cosmology by Zel'dovich. In the current cosmological paradigm, a dark-matter-sheet 3D manifold, inhabiting 6D position-velocity phase space, was flat (with vanishing velocity) at the big bang. Afterward, gravity stretched and bunched the sheet together in different places, forming a cosmic web when projected to the position coordinates. Here, I explain some properties of an origami approximation, in which the sheet does not stretch or contract (an assumption that is false in general), but is allowed to fold. Even without stretching, the sheet can form an idealized cosmic web, with convex polyhedral voids separated by straight walls and filaments, joined by convex polyhedral nodes. The nodes form in `polygonal' or `polyhedral' collapse, somewhat like spherical/ellipsoidal collapse, except incorporating simultaneous filament and wall formation. The origami approximation allows phase-space geometries of nodes, filaments, and walls to be more easily understood, and may aid in understanding spin correlations between nearby galaxies. This contribution explores kinematic origami-approximation models giving velocity fields for the first time.

Comparison of universal approximators incorporating partial monotonicity by structure.

PubMed

Minin, Alexey; Velikova, Marina; Lang, Bernhard; Daniels, Hennie

2010-05-01

Neural networks applied in control loops and safety-critical domains have to meet more requirements than just the overall best function approximation. On the one hand, a small approximation error is required; on the other hand, the smoothness and the monotonicity of selected input-output relations have to be guaranteed. Otherwise, the stability of most of the control laws is lost. In this article we compare two neural network-based approaches incorporating partial monotonicity by structure, namely the Monotonic Multi-Layer Perceptron (MONMLP) network and the Monotonic MIN-MAX (MONMM) network. We show the universal approximation capabilities of both types of network for partially monotone functions. On a number of datasets, we investigate the advantages and disadvantages of these approaches related to approximation performance, training of the model and convergence. 2009 Elsevier Ltd. All rights reserved.

Integral approximations to classical diffusion and smoothed particle hydrodynamics

DOE PAGES

Du, Qiang; Lehoucq, R. B.; Tartakovsky, A. M.

2014-12-31

The contribution of the paper is the approximation of a classical diffusion operator by an integral equation with a volume constraint. A particular focus is on classical diffusion problems associated with Neumann boundary conditions. By exploiting this approximation, we can also approximate other quantities such as the flux out of a domain. Our analysis of the model equation on the continuum level is closely related to the recent work on nonlocal diffusion and peridynamic mechanics. In particular, we elucidate the role of a volumetric constraint as an approximation to a classical Neumann boundary condition in the presence of physical boundary.more » The volume-constrained integral equation then provides the basis for accurate and robust discretization methods. As a result, an immediate application is to the understanding and improvement of the Smoothed Particle Hydrodynamics (SPH) method.« less

A Varifold Approach to Surface Approximation

NASA Astrophysics Data System (ADS)

Buet, Blanche; Leonardi, Gian Paolo; Masnou, Simon

2017-11-01

We show that the theory of varifolds can be suitably enriched to open the way to applications in the field of discrete and computational geometry. Using appropriate regularizations of the mass and of the first variation of a varifold we introduce the notion of approximate mean curvature and show various convergence results that hold, in particular, for sequences of discrete varifolds associated with point clouds or pixel/voxel-type discretizations of d-surfaces in the Euclidean n-space, without restrictions on dimension and codimension. The variational nature of the approach also allows us to consider surfaces with singularities, and in that case the approximate mean curvature is consistent with the generalized mean curvature of the limit surface. A series of numerical tests are provided in order to illustrate the effectiveness and generality of the method.

Approximating exponential and logarithmic functions using polynomial interpolation

NASA Astrophysics Data System (ADS)

Gordon, Sheldon P.; Yang, Yajun

2017-04-01

This article takes a closer look at the problem of approximating the exponential and logarithmic functions using polynomials. Either as an alternative to or a precursor to Taylor polynomial approximations at the precalculus level, interpolating polynomials are considered. A measure of error is given and the behaviour of the error function is analysed. The results of interpolating polynomials are compared with those of Taylor polynomials.

Solving the infeasible trust-region problem using approximations.

DOE Office of Scientific and Technical Information (OSTI.GOV)

Renaud, John E.; Perez, Victor M.; Eldred, Michael Scott

2004-07-01

The use of optimization in engineering design has fueled the development of algorithms for specific engineering needs. When the simulations are expensive to evaluate or the outputs present some noise, the direct use of nonlinear optimizers is not advisable, since the optimization process will be expensive and may result in premature convergence. The use of approximations for both cases is an alternative investigated by many researchers including the authors. When approximations are present, a model management is required for proper convergence of the algorithm. In nonlinear programming, the use of trust-regions for globalization of a local algorithm has been provenmore » effective. The same approach has been used to manage the local move limits in sequential approximate optimization frameworks as in Alexandrov et al., Giunta and Eldred, Perez et al. , Rodriguez et al., etc. The experience in the mathematical community has shown that more effective algorithms can be obtained by the specific inclusion of the constraints (SQP type of algorithms) rather than by using a penalty function as in the augmented Lagrangian formulation. The presence of explicit constraints in the local problem bounded by the trust region, however, may have no feasible solution. In order to remedy this problem the mathematical community has developed different versions of a composite steps approach. This approach consists of a normal step to reduce the amount of constraint violation and a tangential step to minimize the objective function maintaining the level of constraint violation attained at the normal step. Two of the authors have developed a different approach for a sequential approximate optimization framework using homotopy ideas to relax the constraints. This algorithm called interior-point trust-region sequential approximate optimization (IPTRSAO) presents some similarities to the two normal-tangential steps algorithms. In this paper, a description of the similarities is presented

Lognormal Approximations of Fault Tree Uncertainty Distributions.

PubMed

El-Shanawany, Ashraf Ben; Ardron, Keith H; Walker, Simon P

2018-01-26

Fault trees are used in reliability modeling to create logical models of fault combinations that can lead to undesirable events. The output of a fault tree analysis (the top event probability) is expressed in terms of the failure probabilities of basic events that are input to the model. Typically, the basic event probabilities are not known exactly, but are modeled as probability distributions: therefore, the top event probability is also represented as an uncertainty distribution. Monte Carlo methods are generally used for evaluating the uncertainty distribution, but such calculations are computationally intensive and do not readily reveal the dominant contributors to the uncertainty. In this article, a closed-form approximation for the fault tree top event uncertainty distribution is developed, which is applicable when the uncertainties in the basic events of the model are lognormally distributed. The results of the approximate method are compared with results from two sampling-based methods: namely, the Monte Carlo method and the Wilks method based on order statistics. It is shown that the closed-form expression can provide a reasonable approximation to results obtained by Monte Carlo sampling, without incurring the computational expense. The Wilks method is found to be a useful means of providing an upper bound for the percentiles of the uncertainty distribution while being computationally inexpensive compared with full Monte Carlo sampling. The lognormal approximation method and Wilks's method appear attractive, practical alternatives for the evaluation of uncertainty in the output of fault trees and similar multilinear models. © 2018 Society for Risk Analysis.

Darboux coordinates and instanton corrections in projective superspace

NASA Astrophysics Data System (ADS)

Crichigno, P. Marcos; Jain, Dharmesh

2012-10-01

By demanding consistency of the Legendre transform construction of hyperkähler metrics in projective superspace, we derive the expression for the Darboux coordinates on the hyperkähler manifold. We apply these results to study the Coulomb branch moduli space of 4D, {N}=2 super-Yang-Mills theory (SYM) on {{{R}}^3}× {S^1} , recovering the results by GMN. We also apply this method to study the electric corrections to the moduli space of 5D, {N}=1 SYM on {{{R}}^3}× {T^2} and give the Darboux coordinates explicitly.

Direct application of Padé approximant for solving nonlinear differential equations.

PubMed

Vazquez-Leal, Hector; Benhammouda, Brahim; Filobello-Nino, Uriel; Sarmiento-Reyes, Arturo; Jimenez-Fernandez, Victor Manuel; Garcia-Gervacio, Jose Luis; Huerta-Chua, Jesus; Morales-Mendoza, Luis Javier; Gonzalez-Lee, Mario

2014-01-01

This work presents a direct procedure to apply Padé method to find approximate solutions for nonlinear differential equations. Moreover, we present some cases study showing the strength of the method to generate highly accurate rational approximate solutions compared to other semi-analytical methods. The type of tested nonlinear equations are: a highly nonlinear boundary value problem, a differential-algebraic oscillator problem, and an asymptotic problem. The high accurate handy approximations obtained by the direct application of Padé method shows the high potential if the proposed scheme to approximate a wide variety of problems. What is more, the direct application of the Padé approximant aids to avoid the previous application of an approximative method like Taylor series method, homotopy perturbation method, Adomian Decomposition method, homotopy analysis method, variational iteration method, among others, as tools to obtain a power series solutions to post-treat with the Padé approximant. 34L30.

Dual methods and approximation concepts in structural synthesis

NASA Technical Reports Server (NTRS)

Fleury, C.; Schmit, L. A., Jr.

1980-01-01

Approximation concepts and dual method algorithms are combined to create a method for minimum weight design of structural systems. Approximation concepts convert the basic mathematical programming statement of the structural synthesis problem into a sequence of explicit primal problems of separable form. These problems are solved by constructing explicit dual functions, which are maximized subject to nonnegativity constraints on the dual variables. It is shown that the joining together of approximation concepts and dual methods can be viewed as a generalized optimality criteria approach. The dual method is successfully extended to deal with pure discrete and mixed continuous-discrete design variable problems. The power of the method presented is illustrated with numerical results for example problems, including a metallic swept wing and a thin delta wing with fiber composite skins.

Comparison of approximate solutions to the phonon Boltzmann transport equation with the relaxation time approximation: Spherical harmonics expansions and the discrete ordinates method

NASA Astrophysics Data System (ADS)

Christenson, J. G.; Austin, R. A.; Phillips, R. J.

2018-05-01

The phonon Boltzmann transport equation is used to analyze model problems in one and two spatial dimensions, under transient and steady-state conditions. New, explicit solutions are obtained by using the P1 and P3 approximations, based on expansions in spherical harmonics, and are compared with solutions from the discrete ordinates method. For steady-state energy transfer, it is shown that analytic expressions derived using the P1 and P3 approximations agree quantitatively with the discrete ordinates method, in some cases for large Knudsen numbers, and always for Knudsen numbers less than unity. However, for time-dependent energy transfer, the PN solutions differ qualitatively from converged solutions obtained by the discrete ordinates method. Although they correctly capture the wave-like behavior of energy transfer at short times, the P1 and P3 approximations rely on one or two wave velocities, respectively, yielding abrupt, step-changes in temperature profiles that are absent when the angular dependence of the phonon velocities is captured more completely. It is shown that, with the gray approximation, the P1 approximation is formally equivalent to the so-called "hyperbolic heat equation." Overall, these results support the use of the PN approximation to find solutions to the phonon Boltzmann transport equation for steady-state conditions. Such solutions can be useful in the design and analysis of devices that involve heat transfer at nanometer length scales, where continuum-scale approaches become inaccurate.

Test particle propagation in magnetostatic turbulence. 2: The local approximation method

NASA Technical Reports Server (NTRS)

Klimas, A. J.; Sandri, G.; Scudder, J. D.; Howell, D. R.

1976-01-01

An approximation method for statistical mechanics is presented and applied to a class of problems which contains a test particle propagation problem. All of the available basic equations used in statistical mechanics are cast in the form of a single equation which is integrodifferential in time and which is then used as the starting point for the construction of the local approximation method. Simplification of the integrodifferential equation is achieved through approximation to the Laplace transform of its kernel. The approximation is valid near the origin in the Laplace space and is based on the assumption of small Laplace variable. No other small parameter is necessary for the construction of this approximation method. The n'th level of approximation is constructed formally, and the first five levels of approximation are calculated explicitly. It is shown that each level of approximation is governed by an inhomogeneous partial differential equation in time with time independent operator coefficients. The order in time of these partial differential equations is found to increase as n does. At n = 0 the most local first order partial differential equation which governs the Markovian limit is regained.

Blocking performance approximation in flexi-grid networks

NASA Astrophysics Data System (ADS)

Ge, Fei; Tan, Liansheng

2016-12-01

The blocking probability to the path requests is an important issue in flexible bandwidth optical communications. In this paper, we propose a blocking probability approximation method of path requests in flexi-grid networks. It models the bundled neighboring carrier allocation with a group of birth-death processes and provides a theoretical analysis to the blocking probability under variable bandwidth traffic. The numerical results show the effect of traffic parameters to the blocking probability of path requests. We use the first fit algorithm in network nodes to allocate neighboring carriers to path requests in simulations, and verify approximation results.

Congruence Approximations for Entrophy Endowed Hyperbolic Systems

NASA Technical Reports Server (NTRS)

Barth, Timothy J.; Saini, Subhash (Technical Monitor)

1998-01-01

Building upon the standard symmetrization theory for hyperbolic systems of conservation laws, congruence properties of the symmetrized system are explored. These congruence properties suggest variants of several stabilized numerical discretization procedures for hyperbolic equations (upwind finite-volume, Galerkin least-squares, discontinuous Galerkin) that benefit computationally from congruence approximation. Specifically, it becomes straightforward to construct the spatial discretization and Jacobian linearization for these schemes (given a small amount of derivative information) for possible use in Newton's method, discrete optimization, homotopy algorithms, etc. Some examples will be given for the compressible Euler equations and the nonrelativistic MHD equations using linear and quadratic spatial approximation.

Theory and applications of a deterministic approximation to the coalescent model

PubMed Central

Jewett, Ethan M.; Rosenberg, Noah A.

2014-01-01

Under the coalescent model, the random number nt of lineages ancestral to a sample is nearly deterministic as a function of time when nt is moderate to large in value, and it is well approximated by its expectation E[nt]. In turn, this expectation is well approximated by simple deterministic functions that are easy to compute. Such deterministic functions have been applied to estimate allele age, effective population size, and genetic diversity, and they have been used to study properties of models of infectious disease dynamics. Although a number of simple approximations of E[nt] have been derived and applied to problems of population-genetic inference, the theoretical accuracy of the formulas and the inferences obtained using these approximations is not known, and the range of problems to which they can be applied is not well understood. Here, we demonstrate general procedures by which the approximation nt ≈ E[nt] can be used to reduce the computational complexity of coalescent formulas, and we show that the resulting approximations converge to their true values under simple assumptions. Such approximations provide alternatives to exact formulas that are computationally intractable or numerically unstable when the number of sampled lineages is moderate or large. We also extend an existing class of approximations of E[nt] to the case of multiple populations of time-varying size with migration among them. Our results facilitate the use of the deterministic approximation nt ≈ E[nt] for deriving functionally simple, computationally efficient, and numerically stable approximations of coalescent formulas under complicated demographic scenarios. PMID:24412419

Discussion of CoSA: Clustering of Sparse Approximations

DOE Office of Scientific and Technical Information (OSTI.GOV)

Armstrong, Derek Elswick

2017-03-07

The purpose of this talk is to discuss the possible applications of CoSA (Clustering of Sparse Approximations) to the exploitation of HSI (HyperSpectral Imagery) data. CoSA is presented by Moody et al. in the Journal of Applied Remote Sensing (“Land cover classification in multispectral imagery using clustering of sparse approximations over learned feature dictionaries”, Vol. 8, 2014) and is based on machine learning techniques.

Green-Ampt approximations: A comprehensive analysis

NASA Astrophysics Data System (ADS)

Ali, Shakir; Islam, Adlul; Mishra, P. K.; Sikka, Alok K.

2016-04-01

Green-Ampt (GA) model and its modifications are widely used for simulating infiltration process. Several explicit approximate solutions to the implicit GA model have been developed with varying degree of accuracy. In this study, performance of nine explicit approximations to the GA model is compared with the implicit GA model using the published data for broad range of soil classes and infiltration time. The explicit GA models considered are Li et al. (1976) (LI), Stone et al. (1994) (ST), Salvucci and Entekhabi (1994) (SE), Parlange et al. (2002) (PA), Barry et al. (2005) (BA), Swamee et al. (2012) (SW), Ali et al. (2013) (AL), Almedeij and Esen (2014) (AE), and Vatankhah (2015) (VA). Six statistical indicators (e.g., percent relative error, maximum absolute percent relative error, average absolute percent relative errors, percent bias, index of agreement, and Nash-Sutcliffe efficiency) and relative computer computation time are used for assessing the model performance. Models are ranked based on the overall performance index (OPI). The BA model is found to be the most accurate followed by the PA and VA models for variety of soil classes and infiltration periods. The AE, SW, SE, and LI model also performed comparatively better. Based on the overall performance index, the explicit models are ranked as BA > PA > VA > LI > AE > SE > SW > ST > AL. Results of this study will be helpful in selection of accurate and simple explicit approximate GA models for solving variety of hydrological problems.

Strong washout approximation to resonant leptogenesis

DOE Office of Scientific and Technical Information (OSTI.GOV)

Garbrecht, Björn; Gautier, Florian; Klaric, Juraj, E-mail: garbrecht@tum.de, E-mail: florian.gautier@tum.de, E-mail: juraj.klaric@tum.de

We show that the effective decay asymmetry for resonant Leptogenesis in the strong washout regime with two sterile neutrinos and a single active flavour can in wide regions of parameter space be approximated by its late-time limit ε=Xsin(2φ)/(X{sup 2}+sin{sup 2}φ), where X=8πΔ/(|Y{sub 1}|{sup 2}+|Y{sub 2}|{sup 2}), Δ=4(M{sub 1}-M{sub 2})/(M{sub 1}+M{sub 2}), φ=arg(Y{sub 2}/Y{sub 1}), and M{sub 1,2}, Y{sub 1,2} are the masses and Yukawa couplings of the sterile neutrinos. This approximation in particular extends to parametric regions where |Y{sub 1,2}|{sup 2}>> Δ, i.e. where the width dominates the mass splitting. We generalise the formula for the effective decay asymmetry to themore » case of several flavours of active leptons and demonstrate how this quantity can be used to calculate the lepton asymmetry for phenomenological scenarios that are in agreement with the observed neutrino oscillations. We establish analytic criteria for the validity of the late-time approximation for the decay asymmetry and compare these with numerical results that are obtained by solving for the mixing and the oscillations of the sterile neutrinos. For phenomenologically viable models with two sterile neutrinos, we find that the flavoured effective late-time decay asymmetry can be applied throughout parameter space.« less

An approximation theory for the identification of linear thermoelastic systems

NASA Technical Reports Server (NTRS)

Rosen, I. G.; Su, Chien-Hua Frank

1990-01-01

An abstract approximation framework and convergence theory for the identification of thermoelastic systems is developed. Starting from an abstract operator formulation consisting of a coupled second order hyperbolic equation of elasticity and first order parabolic equation for heat conduction, well-posedness is established using linear semigroup theory in Hilbert space, and a class of parameter estimation problems is then defined involving mild solutions. The approximation framework is based upon generic Galerkin approximation of the mild solutions, and convergence of solutions of the resulting sequence of approximating finite dimensional parameter identification problems to a solution of the original infinite dimensional inverse problem is established using approximation results for operator semigroups. An example involving the basic equations of one dimensional linear thermoelasticity and a linear spline based scheme are discussed. Numerical results indicate how the approach might be used in a study of damping mechanisms in flexible structures.

Reply to Steele & Ferrer: Modeling Oscillation, Approximately or Exactly?

ERIC Educational Resources Information Center

Oud, Johan H. L.; Folmer, Henk

2011-01-01

This article addresses modeling oscillation in continuous time. It criticizes Steele and Ferrer's article "Latent Differential Equation Modeling of Self-Regulatory and Coregulatory Affective Processes" (2011), particularly the approximate estimation procedure applied. This procedure is the latent version of the local linear approximation procedure…

DIS off glueballs from string theory: the role of the chiral anomaly and the Chern-Simons term

NASA Astrophysics Data System (ADS)

Kovensky, Nicolas; Michalski, Gustavo; Schvellinger, Martin

2018-04-01

We calculate the structure function F 3( x, q 2) of the hadronic tensor of deep inelastic scattering (DIS) of charged leptons from glueballs of N=4 SYM theory at strong coupling and at small values of the Bjorken parameter in the gauge/string theory duality framework. This is done in terms of type IIB superstring theory scattering amplitudes. From the AdS5 perspective, the relevant part of the scattering amplitude comes from the five-dimensional non-Abelian Chern-Simons terms in the SU(4) gauged supergravity obtained from dimensional reduction on S 5. From type IIB superstring theory we derive an effective Lagrangian describing the four-point interaction in the local approximation. The exponentially small regime of the Bjorken parameter is investigated using Pomeron techniques.

Boson expansions based on the random phase approximation representation

DOE Office of Scientific and Technical Information (OSTI.GOV)

Pedrocchi, V.G.; Tamura, T.

1984-04-01

A new boson expansion theory based on the random phase approximation is presented. The boson expansions are derived here directly in the random phase approximation representation with the help of a technique that combines the use of the Usui operator with that of a new bosonization procedure, called the term-by-term bosonization method. The present boson expansion theory is constructed by retaining a single collective quadrupole random phase approximation component, a truncation that allows for a perturbative treatment of the whole problem. Both Hermitian, as well as non-Hermitian boson expansions, valid for even nuclei, are obtained.

Dissociation between exact and approximate addition in developmental dyslexia.

PubMed

Yang, Xiujie; Meng, Xiangzhi

2016-09-01

Previous research has suggested that number sense and language are involved in number representation and calculation, in which number sense supports approximate arithmetic, and language permits exact enumeration and calculation. Meanwhile, individuals with dyslexia have a core deficit in phonological processing. Based on these findings, we thus hypothesized that children with dyslexia may exhibit exact calculation impairment while doing mental arithmetic. The reaction time and accuracy while doing exact and approximate addition with symbolic Arabic digits and non-symbolic visual arrays of dots were compared between typically developing children and children with dyslexia. Reaction time analyses did not reveal any differences across two groups of children, the accuracies, interestingly, revealed a distinction of approximation and exact addition across two groups of children. Specifically, two groups of children had no differences in approximation. Children with dyslexia, however, had significantly lower accuracy in exact addition in both symbolic and non-symbolic tasks than that of typically developing children. Moreover, linguistic performances were selectively associated with exact calculation across individuals. These results suggested that children with dyslexia have a mental arithmetic deficit specifically in the realm of exact calculation, while their approximation ability is relatively intact. Copyright © 2016 Elsevier Ltd. All rights reserved.

A quantum relaxation-time approximation for finite fermion systems

NASA Astrophysics Data System (ADS)

Reinhard, P.-G.; Suraud, E.

2015-03-01

We propose a relaxation time approximation for the description of the dynamics of strongly excited fermion systems. Our approach is based on time-dependent density functional theory at the level of the local density approximation. This mean-field picture is augmented by collisional correlations handled in relaxation time approximation which is inspired from the corresponding semi-classical picture. The method involves the estimate of microscopic relaxation rates/times which is presently taken from the well established semi-classical experience. The relaxation time approximation implies evaluation of the instantaneous equilibrium state towards which the dynamical state is progressively driven at the pace of the microscopic relaxation time. As test case, we consider Na clusters of various sizes excited either by a swift ion projectile or by a short and intense laser pulse, driven in various dynamical regimes ranging from linear to strongly non-linear reactions. We observe a strong effect of dissipation on sensitive observables such as net ionization and angular distributions of emitted electrons. The effect is especially large for moderate excitations where typical relaxation/dissipation time scales efficiently compete with ionization for dissipating the available excitation energy. Technical details on the actual procedure to implement a working recipe of such a quantum relaxation approximation are given in appendices for completeness.

RATIONAL APPROXIMATIONS TO GENERALIZED HYPERGEOMETRIC FUNCTIONS.

DTIC Science & Technology

Under weak restrictions on the various free parameters, general theorems for rational representations of the generalized hypergeometric functions...and certain Meijer G-functions are developed. Upon specialization, these theorems yield a sequency of rational approximations which converge to the

Plasma Physics Approximations in Ares

DOE Office of Scientific and Technical Information (OSTI.GOV)

Managan, R. A.

Lee & More derived analytic forms for the transport properties of a plasma. Many hydro-codes use their formulae for electrical and thermal conductivity. The coefficients are complex functions of Fermi-Dirac integrals, F n( μ/θ ), the chemical potential, μ or ζ = ln(1+e μ/θ ), and the temperature, θ = kT. Since these formulae are expensive to compute, rational function approximations were fit to them. Approximations are also used to find the chemical potential, either μ or ζ . The fits use ζ as the independent variable instead of μ/θ . New fits are provided for A α (ζmore » ),A β (ζ ), ζ, f(ζ ) = (1 + e -μ/θ)F 1/2(μ/θ), F 1/2'/F 1/2, F c α, and F c β. In each case the relative error of the fit is minimized since the functions can vary by many orders of magnitude. The new fits are designed to exactly preserve the limiting values in the non-degenerate and highly degenerate limits or as ζ→ 0 or ∞. The original fits due to Lee & More and George Zimmerman are presented for comparison.« less

36 CFR 254.11 - Exchanges at approximately equal value.

Code of Federal Regulations, 2010 CFR

2010-07-01

... equal value. 254.11 Section 254.11 Parks, Forests, and Public Property FOREST SERVICE, DEPARTMENT OF AGRICULTURE LANDOWNERSHIP ADJUSTMENTS Land Exchanges § 254.11 Exchanges at approximately equal value. (a) The authorized officer may exchange lands which are of approximately equal value upon a determination that: (1...

Basis Function Approximation of Transonic Aerodynamic Influence Coefficient Matrix

NASA Technical Reports Server (NTRS)

Li, Wesley Waisang; Pak, Chan-Gi

2010-01-01

A technique for approximating the modal aerodynamic influence coefficients [AIC] matrices by using basis functions has been developed and validated. An application of the resulting approximated modal AIC matrix for a flutter analysis in transonic speed regime has been demonstrated. This methodology can be applied to the unsteady subsonic, transonic and supersonic aerodynamics. The method requires the unsteady aerodynamics in frequency-domain. The flutter solution can be found by the classic methods, such as rational function approximation, k, p-k, p, root-locus et cetera. The unsteady aeroelastic analysis for design optimization using unsteady transonic aerodynamic approximation is being demonstrated using the ZAERO(TradeMark) flutter solver (ZONA Technology Incorporated, Scottsdale, Arizona). The technique presented has been shown to offer consistent flutter speed prediction on an aerostructures test wing [ATW] 2 configuration with negligible loss in precision in transonic speed regime. These results may have practical significance in the analysis of aircraft aeroelastic calculation and could lead to a more efficient design optimization cycle

Basis Function Approximation of Transonic Aerodynamic Influence Coefficient Matrix

NASA Technical Reports Server (NTRS)

Li, Wesley W.; Pak, Chan-gi

2011-01-01

A technique for approximating the modal aerodynamic influence coefficients matrices by using basis functions has been developed and validated. An application of the resulting approximated modal aerodynamic influence coefficients matrix for a flutter analysis in transonic speed regime has been demonstrated. This methodology can be applied to the unsteady subsonic, transonic, and supersonic aerodynamics. The method requires the unsteady aerodynamics in frequency-domain. The flutter solution can be found by the classic methods, such as rational function approximation, k, p-k, p, root-locus et cetera. The unsteady aeroelastic analysis for design optimization using unsteady transonic aerodynamic approximation is being demonstrated using the ZAERO flutter solver (ZONA Technology Incorporated, Scottsdale, Arizona). The technique presented has been shown to offer consistent flutter speed prediction on an aerostructures test wing 2 configuration with negligible loss in precision in transonic speed regime. These results may have practical significance in the analysis of aircraft aeroelastic calculation and could lead to a more efficient design optimization cycle.

Approximation methods in relativistic eigenvalue perturbation theory

NASA Astrophysics Data System (ADS)

Noble, Jonathan Howard

In this dissertation, three questions, concerning approximation methods for the eigenvalues of quantum mechanical systems, are investigated: (i) What is a pseudo--Hermitian Hamiltonian, and how can its eigenvalues be approximated via numerical calculations? This is a fairly broad topic, and the scope of the investigation is narrowed by focusing on a subgroup of pseudo--Hermitian operators, namely, PT--symmetric operators. Within a numerical approach, one projects a PT--symmetric Hamiltonian onto an appropriate basis, and uses a straightforward two--step algorithm to diagonalize the resulting matrix, leading to numerically approximated eigenvalues. (ii) Within an analytic ansatz, how can a relativistic Dirac Hamiltonian be decoupled into particle and antiparticle degrees of freedom, in appropriate kinematic limits? One possible answer is the Foldy--Wouthuysen transform; however, there are alter- native methods which seem to have some advantages over the time--tested approach. One such method is investigated by applying both the traditional Foldy--Wouthuysen transform and the "chiral" Foldy--Wouthuysen transform to a number of Dirac Hamiltonians, including the central-field Hamiltonian for a gravitationally bound system; namely, the Dirac-(Einstein-)Schwarzschild Hamiltonian, which requires the formal- ism of general relativity. (iii) Are there are pseudo--Hermitian variants of Dirac Hamiltonians that can be approximated using a decoupling transformation? The tachyonic Dirac Hamiltonian, which describes faster-than-light spin-1/2 particles, is gamma5--Hermitian, i.e., pseudo-Hermitian. Superluminal particles remain faster than light upon a Lorentz transformation, and hence, the Foldy--Wouthuysen program is unsuited for this case. Thus, inspired by the Foldy--Wouthuysen program, a decoupling transform in the ultrarelativistic limit is proposed, which is applicable to both sub- and superluminal particles.

Comparison of the Radiative Two-Flux and Diffusion Approximations

NASA Technical Reports Server (NTRS)

Spuckler, Charles M.

2006-01-01

Approximate solutions are sometimes used to determine the heat transfer and temperatures in a semitransparent material in which conduction and thermal radiation are acting. A comparison of the Milne-Eddington two-flux approximation and the diffusion approximation for combined conduction and radiation heat transfer in a ceramic material was preformed to determine the accuracy of the diffusion solution. A plane gray semitransparent layer without a substrate and a non-gray semitransparent plane layer on an opaque substrate were considered. For the plane gray layer the material is semitransparent for all wavelengths and the scattering and absorption coefficients do not vary with wavelength. For the non-gray plane layer the material is semitransparent with constant absorption and scattering coefficients up to a specified wavelength. At higher wavelengths the non-gray plane layer is assumed to be opaque. The layers are heated on one side and cooled on the other by diffuse radiation and convection. The scattering and absorption coefficients were varied. The error in the diffusion approximation compared to the Milne-Eddington two flux approximation was obtained as a function of scattering coefficient and absorption coefficient. The percent difference in interface temperatures and heat flux through the layer obtained using the Milne-Eddington two-flux and diffusion approximations are presented as a function of scattering coefficient and absorption coefficient. The largest errors occur for high scattering and low absorption except for the back surface temperature of the plane gray layer where the error is also larger at low scattering and low absorption. It is shown that the accuracy of the diffusion approximation can be improved for some scattering and absorption conditions if a reflectance obtained from a Kubelka-Munk type two flux theory is used instead of a reflection obtained from the Fresnel equation. The Kubelka-Munk reflectance accounts for surface reflection and

Ranking Support Vector Machine with Kernel Approximation

PubMed Central

Dou, Yong

2017-01-01

Learning to rank algorithm has become important in recent years due to its successful application in information retrieval, recommender system, and computational biology, and so forth. Ranking support vector machine (RankSVM) is one of the state-of-art ranking models and has been favorably used. Nonlinear RankSVM (RankSVM with nonlinear kernels) can give higher accuracy than linear RankSVM (RankSVM with a linear kernel) for complex nonlinear ranking problem. However, the learning methods for nonlinear RankSVM are still time-consuming because of the calculation of kernel matrix. In this paper, we propose a fast ranking algorithm based on kernel approximation to avoid computing the kernel matrix. We explore two types of kernel approximation methods, namely, the Nyström method and random Fourier features. Primal truncated Newton method is used to optimize the pairwise L2-loss (squared Hinge-loss) objective function of the ranking model after the nonlinear kernel approximation. Experimental results demonstrate that our proposed method gets a much faster training speed than kernel RankSVM and achieves comparable or better performance over state-of-the-art ranking algorithms. PMID:28293256

Ranking Support Vector Machine with Kernel Approximation.

PubMed

Chen, Kai; Li, Rongchun; Dou, Yong; Liang, Zhengfa; Lv, Qi

2017-01-01

Learning to rank algorithm has become important in recent years due to its successful application in information retrieval, recommender system, and computational biology, and so forth. Ranking support vector machine (RankSVM) is one of the state-of-art ranking models and has been favorably used. Nonlinear RankSVM (RankSVM with nonlinear kernels) can give higher accuracy than linear RankSVM (RankSVM with a linear kernel) for complex nonlinear ranking problem. However, the learning methods for nonlinear RankSVM are still time-consuming because of the calculation of kernel matrix. In this paper, we propose a fast ranking algorithm based on kernel approximation to avoid computing the kernel matrix. We explore two types of kernel approximation methods, namely, the Nyström method and random Fourier features. Primal truncated Newton method is used to optimize the pairwise L2-loss (squared Hinge-loss) objective function of the ranking model after the nonlinear kernel approximation. Experimental results demonstrate that our proposed method gets a much faster training speed than kernel RankSVM and achieves comparable or better performance over state-of-the-art ranking algorithms.

Traveling-cluster approximation for uncorrelated amorphous systems

DOE Office of Scientific and Technical Information (OSTI.GOV)

Sen, A.K.; Mills, R.; Kaplan, T.

1984-11-15

We have developed a formalism for including cluster effects in the one-electron Green's function for a positionally disordered (liquid or amorphous) system without any correlation among the scattering sites. This method is an extension of the technique known as the traveling-cluster approximation (TCA) originally obtained and applied to a substitutional alloy by Mills and Ratanavararaksa. We have also proved the appropriate fixed-point theorem, which guarantees, for a bounded local potential, that the self-consistent equations always converge upon iteration to a unique, Herglotz solution. To our knowledge, this is the only analytic theory for considering cluster effects. Furthermore, we have performedmore » some computer calculations in the pair TCA, for the model case of delta-function potentials on a one-dimensional random chain. These results have been compared with ''exact calculations'' (which, in principle, take into account all cluster effects) and with the coherent-potential approximation (CPA), which is the single-site TCA. The density of states for the pair TCA clearly shows some improvement over the CPA and yet, apparently, the pair approximation distorts some of the features of the exact results.« less

Approximate Locality for Quantum Systems on Graphs

NASA Astrophysics Data System (ADS)

Osborne, Tobias J.

2008-10-01

In this Letter we make progress on a long-standing open problem of Aaronson and Ambainis [Theory Comput. 1, 47 (2005)1557-2862]: we show that if U is a sparse unitary operator with a gap Δ in its spectrum, then there exists an approximate logarithm H of U which is also sparse. The sparsity pattern of H gets more dense as 1/Δ increases. This result can be interpreted as a way to convert between local continuous-time and local discrete-time quantum processes. As an example we show that the discrete-time coined quantum walk can be realized stroboscopically from an approximately local continuous-time quantum walk.

Mean-field approximation for spacing distribution functions in classical systems

NASA Astrophysics Data System (ADS)

González, Diego Luis; Pimpinelli, Alberto; Einstein, T. L.

2012-01-01

We propose a mean-field method to calculate approximately the spacing distribution functions p(n)(s) in one-dimensional classical many-particle systems. We compare our method with two other commonly used methods, the independent interval approximation and the extended Wigner surmise. In our mean-field approach, p(n)(s) is calculated from a set of Langevin equations, which are decoupled by using a mean-field approximation. We find that in spite of its simplicity, the mean-field approximation provides good results in several systems. We offer many examples illustrating that the three previously mentioned methods give a reasonable description of the statistical behavior of the system. The physical interpretation of each method is also discussed.

Facial approximation-from facial reconstruction synonym to face prediction paradigm.

PubMed

Stephan, Carl N

2015-05-01

Facial approximation was first proposed as a synonym for facial reconstruction in 1987 due to dissatisfaction with the connotations the latter label held. Since its debut, facial approximation's identity has morphed as anomalies in face prediction have accumulated. Now underpinned by differences in what problems are thought to count as legitimate, facial approximation can no longer be considered a synonym for, or subclass of, facial reconstruction. Instead, two competing paradigms of face prediction have emerged, namely: facial approximation and facial reconstruction. This paper shines a Kuhnian lens across the discipline of face prediction to comprehensively review these developments and outlines the distinguishing features between the two paradigms. © 2015 American Academy of Forensic Sciences.

Discrete-Time Stable Generalized Self-Learning Optimal Control With Approximation Errors.

PubMed

Wei, Qinglai; Li, Benkai; Song, Ruizhuo

2018-04-01

In this paper, a generalized policy iteration (GPI) algorithm with approximation errors is developed for solving infinite horizon optimal control problems for nonlinear systems. The developed stable GPI algorithm provides a general structure of discrete-time iterative adaptive dynamic programming algorithms, by which most of the discrete-time reinforcement learning algorithms can be described using the GPI structure. It is for the first time that approximation errors are explicitly considered in the GPI algorithm. The properties of the stable GPI algorithm with approximation errors are analyzed. The admissibility of the approximate iterative control law can be guaranteed if the approximation errors satisfy the admissibility criteria. The convergence of the developed algorithm is established, which shows that the iterative value function is convergent to a finite neighborhood of the optimal performance index function, if the approximate errors satisfy the convergence criterion. Finally, numerical examples and comparisons are presented.

Approximate Arithmetic Training Improves Informal Math Performance in Low Achieving Preschoolers

PubMed Central

Szkudlarek, Emily; Brannon, Elizabeth M.

2018-01-01

Recent studies suggest that practice with approximate and non-symbolic arithmetic problems improves the math performance of adults, school aged children, and preschoolers. However, the relative effectiveness of approximate arithmetic training compared to available educational games, and the type of math skills that approximate arithmetic targets are unknown. The present study was designed to (1) compare the effectiveness of approximate arithmetic training to two commercially available numeral and letter identification tablet applications and (2) to examine the specific type of math skills that benefit from approximate arithmetic training. Preschool children (n = 158) were pseudo-randomly assigned to one of three conditions: approximate arithmetic, letter identification, or numeral identification. All children were trained for 10 short sessions and given pre and post tests of informal and formal math, executive function, short term memory, vocabulary, alphabet knowledge, and number word knowledge. We found a significant interaction between initial math performance and training condition, such that children with low pretest math performance benefited from approximate arithmetic training, and children with high pretest math performance benefited from symbol identification training. This effect was restricted to informal, and not formal, math problems. There were also effects of gender, socio-economic status, and age on post-test informal math score after intervention. A median split on pretest math ability indicated that children in the low half of math scores in the approximate arithmetic training condition performed significantly better than children in the letter identification training condition on post-test informal math problems when controlling for pretest, age, gender, and socio-economic status. Our results support the conclusion that approximate arithmetic training may be especially effective for children with low math skills, and that approximate arithmetic

Approximate Arithmetic Training Improves Informal Math Performance in Low Achieving Preschoolers.

PubMed

Szkudlarek, Emily; Brannon, Elizabeth M

2018-01-01

Recent studies suggest that practice with approximate and non-symbolic arithmetic problems improves the math performance of adults, school aged children, and preschoolers. However, the relative effectiveness of approximate arithmetic training compared to available educational games, and the type of math skills that approximate arithmetic targets are unknown. The present study was designed to (1) compare the effectiveness of approximate arithmetic training to two commercially available numeral and letter identification tablet applications and (2) to examine the specific type of math skills that benefit from approximate arithmetic training. Preschool children ( n = 158) were pseudo-randomly assigned to one of three conditions: approximate arithmetic, letter identification, or numeral identification. All children were trained for 10 short sessions and given pre and post tests of informal and formal math, executive function, short term memory, vocabulary, alphabet knowledge, and number word knowledge. We found a significant interaction between initial math performance and training condition, such that children with low pretest math performance benefited from approximate arithmetic training, and children with high pretest math performance benefited from symbol identification training. This effect was restricted to informal, and not formal, math problems. There were also effects of gender, socio-economic status, and age on post-test informal math score after intervention. A median split on pretest math ability indicated that children in the low half of math scores in the approximate arithmetic training condition performed significantly better than children in the letter identification training condition on post-test informal math problems when controlling for pretest, age, gender, and socio-economic status. Our results support the conclusion that approximate arithmetic training may be especially effective for children with low math skills, and that approximate arithmetic

Analytic approximations to the modon dispersion relation. [in oceanography

NASA Technical Reports Server (NTRS)

Boyd, J. P.

1981-01-01

Three explicit analytic approximations are given to the modon dispersion relation developed by Flierl et al. (1980) to describe Gulf Stream rings and related phenomena in the oceans and atmosphere. The solutions are in the form of k(q), and are developed in the form of a power series in q for small q, an inverse power series in 1/q for large q, and a two-point Pade approximant. The low order Pade approximant is shown to yield a solution for the dispersion relation with a maximum relative error for the lowest branch of the function equal to one in 700 in the q interval zero to infinity.

Approximate Dispersion Relations for Waves on Arbitrary Shear Flows

NASA Astrophysics Data System (ADS)

Ellingsen, S. À.; Li, Y.

2017-12-01

An approximate dispersion relation is derived and presented for linear surface waves atop a shear current whose magnitude and direction can vary arbitrarily with depth. The approximation, derived to first order of deviation from potential flow, is shown to produce good approximations at all wavelengths for a wide range of naturally occuring shear flows as well as widely used model flows. The relation reduces in many cases to a 3-D generalization of the much used approximation by Skop (1987), developed further by Kirby and Chen (1989), but is shown to be more robust, succeeding in situations where the Kirby and Chen model fails. The two approximations incur the same numerical cost and difficulty. While the Kirby and Chen approximation is excellent for a wide range of currents, the exact criteria for its applicability have not been known. We explain the apparently serendipitous success of the latter and derive proper conditions of applicability for both approximate dispersion relations. Our new model has a greater range of applicability. A second order approximation is also derived. It greatly improves accuracy, which is shown to be important in difficult cases. It has an advantage over the corresponding second-order expression proposed by Kirby and Chen that its criterion of accuracy is explicitly known, which is not currently the case for the latter to our knowledge. Our second-order term is also arguably significantly simpler to implement, and more physically transparent, than its sibling due to Kirby and Chen.