2,209 research outputs found

    Modeling and rendering for development of a virtual bone surgery system

    Get PDF
    A virtual bone surgery system is developed to provide the potential of a realistic, safe, and controllable environment for surgical education. It can be used for training in orthopedic surgery, as well as for planning and rehearsal of bone surgery procedures...Using the developed system, the user can perform virtual bone surgery by simultaneously seeing bone material removal through a graphic display device, feeling the force via a haptic deice, and hearing the sound of tool-bone interaction --Abstract, page iii

    Two sides tangential filtering decomposition

    Get PDF
    AbstractIn this paper we study a class of preconditioners that satisfy the so-called left and/or right filtering conditions. For practical applications, we use a multiplicative combination of filtering based preconditioners with the classical ILU(0) preconditioner, which is known to be efficient. Although the left filtering condition has a more sound theoretical motivation than the right one, extensive tests on convection–diffusion equations with heterogeneous and anisotropic diffusion tensors reveal that satisfying left or right filtering conditions lead to comparable results. On the filtering vector, these numerical tests reveal that e=[1,…,1]T is a reasonable choice, which is effective and can avoid the preprocessing needed in other methods to build the filtering vector. Numerical tests show that the composite preconditioners are rather robust and efficient for these problems with strongly varying coefficients

    Lightning graph matching

    Full text link
    Graph matching aims to find correspondences between two graphs. It is a fundamental task in pattern recognition. The classical spectral matching algorithm has time complexity O(n4)\mathcal{O}(n^4) and space complexity O(n4)\mathcal{O}(n^4), where nn is the number of nodes. Such a complexity limits the applicability to large-scale graph matching tasks. This paper proposes an efficient redesign of spectral matching by transforming the graph matching problem into a 1D linear assignment problem, which can be solved efficiently by sorting two nĂ—1n \times 1 vectors. The resulting algorithm is named the lightning spectral assignment method (LiSA), which enjoys a complexity of O(n2)\mathcal{O}(n^2). Numerical experiments demonstrate the efficiency and the theoretical analysis of the strategy

    Multi-mode soft switching control for variable pitch of wind turbines based on T-S fuzzy weighted

    Get PDF
    Variable pitch control is an effective way to ensure the constant power operation of the wind turbines over rated wind speed. The pitch actuator acts frequently with larger amplitude and the increasing mechanical fatigue load of parts of wind turbines affects the output quality of generator and damages the service life of wind turbines. The existing switching control methods only switch at a certain threshold, which can result in switch oscillation. In order to deal with these problems, a multi-mode soft switching variable pitch control strategy was put forward based on Takagi-Sugeno (T-S) fuzzy weighted to accomplish soft switch, which combined intelligent control with classical control. The T-S fuzzy inference was carried out according to the error and its change rate, which was used to smooth the modal outputs of fuzzy control, radial basis function neuron network proportion integration differentiation (RBFNN PID) control and proportion integration (PI) control. This method takes the advantages of the three controllers into consideration. A multi-mode soft switch control model for variable pitch of permanent magnet direct drive wind turbines was built in the paper. The simulation results show that this method has the advantages of three control modes, switch oscillation is overcome. The integrated control performance is superior to the others, which can not only stabilize the output power of wind turbines but also reduce the fatigue load

    Modeling Randomly Walking Volatility with Chained Gamma Distributions

    Full text link
    Volatility clustering is a common phenomenon in financial time series. Typically, linear models can be used to describe the temporal autocorrelation of the (logarithmic) variance of returns. Considering the difficulty in estimating this model, we construct a Dynamic Bayesian Network, which utilizes the conjugate prior relation of normal-gamma and gamma-gamma, so that its posterior form locally remains unchanged at each node. This makes it possible to find approximate solutions using variational methods quickly. Furthermore, we ensure that the volatility expressed by the model is an independent incremental process after inserting dummy gamma nodes between adjacent time steps. We have found that this model has two advantages: 1) It can be proved that it can express heavier tails than Gaussians, i.e., have positive excess kurtosis, compared to popular linear models. 2) If the variational inference(VI) is used for state estimation, it runs much faster than Monte Carlo(MC) methods since the calculation of the posterior uses only basic arithmetic operations. And its convergence process is deterministic. We tested the model, named Gam-Chain, using recent Crypto, Nasdaq, and Forex records of varying resolutions. The results show that: 1) In the same case of using MC, this model can achieve comparable state estimation results with the regular lognormal chain. 2) In the case of only using VI, this model can obtain accuracy that are slightly worse than MC, but still acceptable in practice; 3) Only using VI, the running time of Gam-Chain, under the most conservative settings, can be reduced to below 20% of that based on the lognormal chain via MC.Comment: 15 page

    Adaptive Softassign via Hadamard-Equipped Sinkhorn

    Full text link
    Softassign is a crucial step in several popular algorithms for graph matching or other learning targets. Such softassign-based algorithms perform very well for small graph matching tasks. However, the performance of such algorithms is sensitive to a parameter in the softassign in large-scale problems, especially when handling noised data. Turning the parameter is difficult and almost done empirically. This paper constructs an adaptive softassign method by delicately taking advantage of Hadamard operations in Sinkhorn. Compared with the previous state-of-the-art algorithms such as the scalable Gromov-Wasserstein Learning (S-GWL), the resulting algorithm enjoys both a higher accuracy and a significant improvement in efficiency for large graph matching problems. In particular, on the protein network matching benchmark problems (1004 nodes), our algorithm can improve the accuracy from 56.3%56.3\% by the S-GWL to 75.1%75.1\%, at the same time, it can achieve 3X+ speedup in efficiency
    • …
    corecore