The efficient evaluation of multivariate polynomials at many points is an important operation for polynomial system solving. Kedlaya and Umans have recently devised a theoretically efficient algorithm for this task when the coefficients are integers or when they lie in a finite field. In this paper, we assume that the set of points where we need to evaluate is fixed and “sufficiently generic”. Under these restrictions, we present a quasi-optimal algorithm for multi-point evaluation over general fields. We also present a quasi-optimal algorithm for the opposite interpolation task. 相似文献
Digital Image Correlation (DIC) is widely used for remote and non-destructive structural health evaluation of infrastructure. Current DIC applications are limited to relatively small areas of structures and require the use of stationary stereo vision camera systems that are not easy to transfer and deploy in remote areas.
Objective
The enclosed work describes the development and validation of an Unmanned Aircraft System (UAS, commonly known as drone) with an onboard stereo-vision system capable of acquiring, storing and transmitting images for analysis to obtain full-field, three-dimensional displacement and strain measurements.
Methods
The UAS equipped with a StereoDIC system has been developed and tested in the lab. The drone system, named DroneDIC, autonomously hovers in front of a prestressed railroad tie under pressure and DIC data are collected. A stationary DIC system is used in parallel to collect data for the railroad tie. We compare the data to validate the readings from the DroneDIC system.
Results
We present the analysis of the results obtained by both systems. Our study shows that the results we obtain from the DroneDIC system are similar to the ones gathered from the stationary DIC system.
Conclusions
This work serves as a proof of concept for the successful integration of DIC and drone technologies into the DroneDIC system. DroneDIC combines the high accuracy inspection capabilities of traditional stationary DIC systems with the mobility offered by drone platforms. This is a major step towards autonomous DIC inspection in portions of a structure where access is difficult via conventional methods.
BackgroundIdentification of potential drug-target interaction pairs is very important for pharmaceutical innovation and drug discovery. Numerous machine learning-based and network-based algorithms have been developed for predicting drug-target interactions. However, large-scale pharmacological, genomic and chemical datum emerged recently provide new opportunity for further heightening the accuracy of drug-target interactions prediction.ResultsIn this work, based on the assumption that similar drugs tend to interact with similar proteins and vice versa, we developed a novel computational method (namely MKLC-BiRW) to predict new drug-target interactions. MKLC-BiRW integrates diverse drug-related and target-related heterogeneous information source by using the multiple kernel learning and clustering methods to generate the drug and target similarity matrices, in which the low similarity elements are set to zero to build the drug and target similarity correction networks. By incorporating these drug and target similarity correction networks with known drug-target interaction bipartite graph, MKLC-BiRW constructs the heterogeneous network on which Bi-random walk algorithm is adopted to infer the potential drug-target interactions.ConclusionsCompared with other existing state-of-the-art methods, MKLC-BiRW achieves the best performance in terms of AUC and AUPR. MKLC-BiRW can effectively predict the potential drug-target interactions. 相似文献
The effect of donor (D)–acceptor (A) alignment on the materials electronic structure was probed for the first time using novel purely organic porous crystalline materials with covalently bound two- and three-dimensional acceptors. The first studies towards estimation of charge transfer rates as a function of acceptor stacking are in line with the experimentally observed drastic, eight-fold conductivity enhancement. The first evaluation of redox behavior of buckyball- or tetracyanoquinodimethane-integrated crystalline was conducted. In parallel with tailoring the D-A alignment responsible for “static” changes in materials properties, an external stimulus was applied for “dynamic” control of the electronic profiles. Overall, the presented D–A strategic design, with stimuli-controlled electronic behavior, redox activity, and modularity could be used as a blueprint for the development of electroactive and conductive multidimensional and multifunctional crystalline porous materials. 相似文献
Two classes of thermodynamically consistent hydrodynamic phase field models have been developed for binary fluid mixtures of incompressible viscous fluids of possibly different densities and viscosities. One is quasi-incompressible, while the other is incompressible. For the same binary fluid mixture of two incompressible viscous fluid components, which one is more appropriate? To answer this question, we conduct a comparative study in this paper. First, we visit their derivation, conservation and energy dissipation properties and show that the quasi-incompressible model conserves both mass and linear momentum, while the incompressible one does not. We then show that the quasi-incompressible model is sensitive to the density deviation of the fluid components, while the incompressible model is not in a linear stability analysis. Second, we conduct a numerical investigation on coarsening or coalescent dynamics of protuberances using the two models. We find that they can predict quite different transient dynamics depending on the initial conditions and the density difference although they predict essentially the same quasi-steady results in some cases. This study thus cast a doubt on the applicability of the incompressible model to describe dynamics of binary mixtures of two incompressible viscous fluids especially when the two fluid components have a large density deviation. 相似文献
Electrochemical detection is an efficient method for the detection of Bisphenol A (BPA). Herein, a sensitive photo-electrochemical sensor based on two-dimensional (2D) TiO2 (001) nanosheets was fabricated and then used for BPA electrochemical detection. Upon light irradiation, the 2D TiO2 (001) nanosheets electrode provided a lower detection limit of BPA detection compared with an ambient electrochemical determination. The low detection limit is ∼5.37 nmol/L (S/N = 3). Furthermore, profiting from the photoelectric characteristics, the 2D TiO2 (001) nanosheets electrode exhibits a nice regeneration property. After 45 min of light irradiation, the electrochemical signal was regenerated from 14.7% to 82.9% of the original signal at the 6th cycle. This is attributed to the non-selective OH mediation produced by the 2D TiO2 (001) nanosheets mineralizing anodic polymeric products and resuming surface reactive sites. This investigation indicates that photo-assistance is an efficient method to improve the electrochemical sensor for detecting BPA in water environments. 相似文献
The nuclear magnetic resonance (NMR) chemical shift is extremely sensitive to molecular geometry, hydrogen bonding, solvent, temperature, pH, and concentration. Calculated magnetic shielding constants, converted to chemical shifts, can be valuable aids in NMR peak assignment and can also give detailed information about molecular geometry and intermolecular effects. Calculating chemical shifts in solution is complicated by the need to include solvent effects and conformational averaging. Here, we review the current state of NMR chemical shift calculations in solution, beginning with an introduction to the theory of calculating magnetic shielding in general, then covering methods for inclusion of solvent effects and conformational averaging, and finally discussing examples of applications using calculated chemical shifts to gain detailed structural information. 相似文献