2,209 research outputs found
Modeling and rendering for development of a virtual bone surgery system
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
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
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 and space complexity
, where 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 vectors. The resulting algorithm is named the
lightning spectral assignment method (LiSA), which enjoys a complexity of
. 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
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
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
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 by the S-GWL to ,
at the same time, it can achieve 3X+ speedup in efficiency
- …