3,491 research outputs found
Formal matrix integrals and combinatorics of maps
This article is a short review on the relationship between convergent matrix
integrals, formal matrix integrals, and combinatorics of maps. We briefly
summarize results developed over the last 30 years, as well as more recent
discoveries. We recall that formal matrix integrals are identical to
combinatorial generating functions for maps, and that formal matrix integrals
are in general very different from convergent matrix integrals. Finally, we
give a list of the classical matrix models which have played an important role
in physics in the past decades. Some of them are now well understood, some are
still difficult challenges.Comment: few misprints corrected, biblio modifie
A Global Steering Method for Nonholonomic Systems
In this paper, we present an iterative steering algorithm for nonholonomic
systems (also called driftless control-affine systems) and we prove its global
convergence under the sole assumption that the Lie Algebraic Rank Condition
(LARC) holds true everywhere. That algorithm is an extension of the one
introduced in [21] for regular systems. The first novelty here consists in the
explicit algebraic construction, starting from the original control system, of
a lifted control system which is regular. The second contribution of the paper
is an exact motion planning method for nilpotent systems, which makes use of
sinusoidal control laws and which is a generalization of the algorithm
described in [29] for chained-form systems
Generalized Weiszfeld algorithms for Lq optimization
In many computer vision applications, a desired model of some type is computed by minimizing a cost function based on several measurements. Typically, one may compute the model that minimizes the L₂ cost, that is the sum of squares of measurement errors with respect to the model. However, the Lq solution which minimizes the sum of the qth power of errors usually gives more robust results in the presence of outliers for some values of q, for example, q = 1. The Weiszfeld algorithm is a classic algorithm for finding the geometric L1 mean of a set of points in Euclidean space. It is provably optimal and requires neither differentiation, nor line search. The Weiszfeld algorithm has also been generalized to find the L1 mean of a set of points on a Riemannian manifold of non-negative curvature. This paper shows that the Weiszfeld approach may be extended to a wide variety of problems to find an Lq mean for 1 ≤ q <; 2, while maintaining simplicity and provable convergence. We apply this problem to both single-rotation averaging (under which the algorithm provably finds the global Lq optimum) and multiple rotation averaging (for which no such proof exists). Experimental results of Lq optimization for rotations show the improved reliability and robustness compared to L₂ optimization.This research has been funded by National ICT Australia
Taylor-newton homotopy method for computing the depth of flow rate for a channel
Homotopy approximation methods (HAM) can be considered as one of the new methods belong to the general classification of the computational methods which can be used to find the numerical solution of many types of the problems in science and engineering. The general problem relates to the flow and the depth of water in open channels such as rivers and canals is a nonlinear algebraic equation which is known as continuity equation. The solution of this equation is the
depth of the water. This paper represents attempt to solve the equation of depth and flow using Newton homotopy based on Taylor series. Numerical example is given to show the
effectiveness of the purposed method using MATLAB language
- …