102 resultados para derivative approximation
Resumo:
Effective usage of image guidance by incorporating the refractive index (RI) variation in computational modeling of light propagation in tissue is investigated to assess its impact on optical-property estimation. With the aid of realistic patient breast three-dimensional models, the variation in RI for different regions of tissue under investigation is shown to influence the estimation of optical properties in image-guided diffuse optical tomography (IG-DOT) using numerical simulations. It is also shown that by assuming identical RI for all regions of tissue would lead to erroneous estimation of optical properties. The a priori knowledge of the RI for the segmented regions of tissue in IG-DOT, which is difficult to obtain for the in vivo cases, leads to more accurate estimates of optical properties. Even inclusion of approximated RI values, obtained from the literature, for the regions of tissue resulted in better estimates of optical properties, with values comparable to that of having the correct knowledge of RI for different regions of tissue.
Resumo:
DDQ oxidation of the spiroalcohol 7a gives exclusively a compound to which the 13a-methyl-13aH-7a, 15-methano-15H-dinaphtho[2,1-b:2',1'-e][1,4]-dioxepin structure 8a has been assigned on the basis of two-dimensional homonuclear (H-1-H-1) and heteronuclear (H-1-C-13; FUCOUP) correlation spectroscopy experiments. Similar oxidation of spiroalcohols 7b-h gives the dioxepin derivatives 8b-h.
Resumo:
A small-cluster approximation has been used to calculate the activation barriers for the d.c. conductivity in ionic glasses. The main emphasis of this approach is on the importance of the hitherto ignored polarization energy contribution to the total activation energy. For the first time it has been demonstrated that the d.c. conductivity activation energy can be calculated by considering ionic migration to a neighbouring vacancy in a smali cluster of ions consisting of face-sharing anion polyhedra. The activation energies from the model calculations have been compared with the experimental values in the case of highly modified lithium thioborate glasses.
Resumo:
Ground-state properties of the two-dimensional Hubbard model with point-defect disorder are investigated numerically in the Hartree-Fock approximation. The phase diagram in the p(point defect concentration)-delta(deviation from half filling) plane exhibits antiferromagnetic, spin-density-wave, paramagnetic, and spin-glass-like phases. The disorder stabilizes the antiferromagnetic phase relative to the spin-density-wave phase. The presence of U strongly enhances the localization in the antiferromagnetic phase. The spin-density-wave and spin-glass-like phases are weakly localized.
Resumo:
We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed graphs is also discussed. In this problem, a {0,1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of the weights of the cycles is minimum is called a minimum cycle basis of G. Cycle bases of low weight are useful in a number of contexts, e.g. the analysis of electrical networks, structural engineering, chemistry, and surface reconstruction. Although in most such applications any cycle basis can be used, a low weight cycle basis often translates to better performance and/or numerical stability. Despite the fact that the problem can be solved exactly in polynomial time, we design approximation algorithms since the performance of the exact algorithms may be too expensive for some practical applications. We present two new algorithms to compute an approximate minimum cycle basis. For any integer k >= 1, we give (2k - 1)-approximation algorithms with expected running time O(kmn(1+2/k) + mn((1+1/k)(omega-1))) and deterministic running time O(n(3+2/k) ), respectively. Here omega is the best exponent of matrix multiplication. It is presently known that omega < 2.376. Both algorithms are o(m(omega)) for dense graphs. This is the first time that any algorithm which computes sparse cycle bases with a guarantee drops below the Theta(m(omega) ) bound. We also present a 2-approximation algorithm with expected running time O(M-omega root n log n), a linear time 2-approximation algorithm for planar graphs and an O(n(3)) time 2.42-approximation algorithm for the complete Euclidean graph in the plane.
Resumo:
We consider three dimensional finite element computations of thermoelastic damping ratios of arbitrary bodies using Zener's approach. In our small-damping formulation, unlike existing fully coupled formulations, the calculation is split into three smaller parts. Of these, the first sub-calculation involves routine undamped modal analysis using ANSYS. The second sub-calculation takes the mode shape, and solves on the same mesh a periodic heat conduction problem. Finally, the damping coefficient is a volume integral, evaluated elementwise. In the only other decoupled three dimensional computation of thermoelastic damping reported in the literature, the heat conduction problem is solved much less efficiently, using a modal expansion. We provide numerical examples using some beam-like geometries, for which Zener's and similar formulas are valid. Among these we examine tapered beams, including the limiting case of a sharp tip. The latter's higher-mode damping ratios dramatically exceed those of a comparable uniform beam.
Resumo:
We develop four algorithms for simulation-based optimization under multiple inequality constraints. Both the cost and the constraint functions are considered to be long-run averages of certain state-dependent single-stage functions. We pose the problem in the simulation optimization framework by using the Lagrange multiplier method. Two of our algorithms estimate only the gradient of the Lagrangian, while the other two estimate both the gradient and the Hessian of it. In the process, we also develop various new estimators for the gradient and Hessian. All our algorithms use two simulations each. Two of these algorithms are based on the smoothed functional (SF) technique, while the other two are based on the simultaneous perturbation stochastic approximation (SPSA) method. We prove the convergence of our algorithms and show numerical experiments on a setting involving an open Jackson network. The Newton-based SF algorithm is seen to show the best overall performance.
Resumo:
We develop in this article the first actor-critic reinforcement learning algorithm with function approximation for a problem of control under multiple inequality constraints. We consider the infinite horizon discounted cost framework in which both the objective and the constraint functions are suitable expected policy-dependent discounted sums of certain sample path functions. We apply the Lagrange multiplier method to handle the inequality constraints. Our algorithm makes use of multi-timescale stochastic approximation and incorporates a temporal difference (TD) critic and an actor that makes a gradient search in the space of policy parameters using efficient simultaneous perturbation stochastic approximation (SPSA) gradient estimates. We prove the asymptotic almost sure convergence of our algorithm to a locally optimal policy. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
The title compound, 9,10-dihydro-8,8-dimethyl-2-oxo-2H,8H-benzo[1,2-b:3,4-b']dipyran-9,10-diyl 2-methyl-2-butenoate, C24H26O7, contains a highly planar coumarin nucleus and a substituted dihydropyran ring (C), which has a distorted half-chair conformation, with an 8 alpha,9 beta orientation. The conformation of ring C is further supported by the two angelyloxy (2-methyl-2-butenoyloxy) substituents at positions C9 and C10, which are cis oriented and thus cannot both occupy equatorial positions with respect to the plane of ring C. The conformations of the two angelyloxy substituents are different, as indicated by their endocyclic torsion angles. The most striking of these angles are O1'-C2'-C4'=C6' and O1'-C2'-C4'-C5' [-137.7 (5) and 43.7 (5)degrees, respectively, in the chain at C10 and 155.8 (5) and -24.7 (9)degrees, respectively in the chain at C9]. These variations are due to two intramolecular hydrogen bonds, namely, C16-H161 ... O1' [C16 ... O1' 3.056 (7) Angstrom] and C7''-H7Y ... O3'' [C7'' ... O3'' 2.955 (12) Angstrom]. The methyl substituents, C15 and C16, at position C8 are alpha and beta oriented, respectively. The crystal structure is stabilized by a weak C4-H41 ... O3' hydrogen bond [C4 ... O3' 3.297 (6) Angstrom] between the screw-related molecules.
Resumo:
A new water soluble cationic imidazopyridine species, viz. (1E)-1-((pyridin-2-yl)methyleneamino)-3-(3(pyridin-2-yl) imidazo1,5-a]pyridin-2(3H)-yl)propan-2-ol (1), as a metal chelator is prepared as its PF6 salt and characterized. Compound 1 shows fluorescence at 438 nm on excitation at 342 nm in Tris-HCl buffer giving a fluorescence quantum yield (phi) of 0.105 and a life-time of 5.4 ns. Compound 1, as an avid DNA minor groove binder, shows pUC19 DNA cleavage activity in UV-A light of 365 nm forming singlet oxygen species in a type-II pathway. The photonuclease potential of 1 gets enhanced in the presence of Fe2+, Cu2+ or Zn2+. Compound 1 itself displays anticancer activity in HeLa, HepG2 and Jurkat cells with an enhancement on addition of the metal ions. Photodynamic effect of 1 at 365 nm also gets enhanced in the presence of Fe2+ and Zn2+. Fluorescence-based cell cycle analysis shows a significant dead cell population in the sub-G1 phase of the cell cycle suggesting apoptosis via ROS generation. A significant change in the nuclear morphology is observed from Hoechst 33258 and an acridine orange/ethidium bromide (AO/EB) dual nuclear staining suggesting apoptosis in cells when treated with 1 alone or in the presence of the metal ions. Apoptosis is found to be caspase-dependent. Fluorescence imaging to monitor the distribution of 1 in cells shows that 1 in the presence of metal ions accumulates predominantly in the cytoplasm. Enhanced uptake of 1 into the cells within 12 h is observed in the presence of Fe2+ and Zn2+.
Resumo:
The initial motivation for this paper is to discuss a more concrete approach to an approximation theorem of Axler and Shields, which says that the uniform algebra on the closed unit disc (D) over bar generated by z and h, where h is a nowhere-holomorphic harmonic function on D that is continuous up to partial derivative D, equals C((D) over bar). The abstract tools used by Axler and Shields make harmonicity of h an essential condition for their result. We use the concepts of plurisubharmonicity and polynomial convexity to show that, in fact, the same conclusion is reached if h is replaced by h + R, where R is a non-harmonic perturbation whose Laplacian is ``small'' in a certain sense.
Resumo:
A two timescale stochastic approximation scheme which uses coupled iterations is used for simulation-based parametric optimization as an alternative to traditional "infinitesimal perturbation analysis" schemes, It avoids the aggregation of data present in many other schemes. Its convergence is analyzed, and a queueing example is presented.