Search results for "efficient"
showing 10 items of 1603 documents
Rank structured approximation method for quasi--periodic elliptic problems
2016
We consider an iteration method for solving an elliptic type boundary value problem $\mathcal{A} u=f$, where a positive definite operator $\mathcal{A}$ is generated by a quasi--periodic structure with rapidly changing coefficients (typical period is characterized by a small parameter $\epsilon$) . The method is based on using a simpler operator $\mathcal{A}_0$ (inversion of $\mathcal{A}_0$ is much simpler than inversion of $\mathcal{A}$), which can be viewed as a preconditioner for $\mathcal{A}$. We prove contraction of the iteration method and establish explicit estimates of the contraction factor $q$. Certainly the value of $q$ depends on the difference between $\mathcal{A}$ and $\mathcal…
Stochastic differential equations with coefficients in Sobolev spaces
2010
We consider It\^o SDE $\d X_t=\sum_{j=1}^m A_j(X_t) \d w_t^j + A_0(X_t) \d t$ on $\R^d$. The diffusion coefficients $A_1,..., A_m$ are supposed to be in the Sobolev space $W_\text{loc}^{1,p} (\R^d)$ with $p>d$, and to have linear growth; for the drift coefficient $A_0$, we consider two cases: (i) $A_0$ is continuous whose distributional divergence $\delta(A_0)$ w.r.t. the Gaussian measure $\gamma_d$ exists, (ii) $A_0$ has the Sobolev regularity $W_\text{loc}^{1,p'}$ for some $p'>1$. Assume $\int_{\R^d} \exp\big[\lambda_0\bigl(|\delta(A_0)| + \sum_{j=1}^m (|\delta(A_j)|^2 +|\nabla A_j|^2)\bigr)\big] \d\gamma_d0$, in the case (i), if the pathwise uniqueness of solutions holds, then the push-f…
A simple algorithm for generating neuronal dendritic trees
1990
Abstract A simple, efficient algorithm is presented for generating the codewords of all neuronal dendritic trees with a given number of terminal nodes. Furthermore, a procedure is developed for deciding if different codewords correspond to topologically equivalent trees.
High Order Compact Finite Difference Schemes for A Nonlinear Black-Scholes Equation
2001
A nonlinear Black-Scholes equation which models transaction costs arising in the hedging of portfolios is discretized semi-implicitly using high order compact finite difference schemes. A new compact scheme, generalizing the compact schemes of Rigal [29], is derived and proved to be unconditionally stable and non-oscillatory. The numerical results are compared to standard finite difference schemes. It turns out that the compact schemes have very satisfying stability and non-oscillatory properties and are generally more efficient than the considered classical schemes.
Method of Lines and Finite Difference Schemes with Exact Spectrum for Solving Some Linear Problems of Mathematical Physics
2013
In this paper linear initial-boundary-value problems of mathematical physics with different type boundary conditions BCs and periodic boundary conditions PBCs are studied. The finite difference scheme FDS and the finite difference scheme with exact spectrum FDSES are used for the space discretization. The solution in the time is obtained analytically and numerically, using the method of lines and continuous and discrete Fourier methods.
The Dissociation Constant of Pyruvic Acid: Determination by Spectrophotometric Measurements
1991
Aqueous solutions of sodium pyruvate/hydrochloric acid mixtures were studied with regard to changes in the intensity of optical absorption at 317 nm wavelength, caused by varying pH and temperature. The data were evaluated to determine the pyruvic acid apparent dissociation constant at infinite dilution. Its temperature dependence followed the relation ln Kod = −(0.55 ± 0.47) − (1538 ± 135)/T or, if previous results of Pedersen at two temperatures are included, In Kod = −(0.97 ± 0.35) − (1418 ± 102)T. The effective absorption coefficient for pyruvic acid and its anion differ because the former species is largely hydrated, whereas the latter is not. The known hydration constant and its tempe…
Building Semantic Trees from XML Documents
2016
International audience; The distributed nature of the Web, as a decentralized system exchanging information between heterogeneous sources, has underlined the need to manage interoperability, i.e., the ability to automatically interpret information in Web documents exchanged between different sources, necessary for efficient information management and search applications. In this context, XML was introduced as a data representation standard that simplifies the tasks of interoperation and integration among heterogeneous data sources, allowing to represent data in (semi-) structured documents consisting of hierarchically nested elements and atomic attributes. However, while XML was shown most …
A novel XML document structure comparison framework based-on sub-tree commonalities and label semantics
2012
International audience; XML similarity evaluation has become a central issue in the database and information communities, its applications ranging over document clustering, version control, data integration and ranked retrieval. Various algorithms for comparing hierarchically structured data, XML documents in particular, have been proposed in the literature. Most of them make use of techniques for finding the edit distance between tree structures, XML documents being commonly modeled as Ordered Labeled Trees. Yet, a thorough investigation of current approaches led us to identify several similarity aspects, i.e., sub-tree related structural and semantic similarities, which are not sufficient…
Building Ontologies from XML Data Sources
2009
In this paper, we present a tool called X2OWL that aims at building an OWL ontology from an XML datasource. This method is based on XML schema to automatically generate the ontology structure, as well as, a set of mapping bridges. The presented method also includes a refinement step that allows to clean the mapping bridges and possibly to restructure the generated ontology.
A Life Cycle Model of XML Documents
2014
Electronic documents produced in business processes are valuable information resources for organizations. In many cases they have to be accessible long after the life of the business processes or information systems in connection with which they were created. To improve the management and preservation of documents, organizations are deploying Extensible Markup Language (XML) as a standardized format for documents. The goal of this paper is to increase understanding of XML document management and provide a framework to enable the analysis and description of the management of XML documents throughout their life. We followed the design science approach. We introduce a document life cycle model…