This paper presents novel algorithms for planning feasible and minimum energy paths. The algorithms rely on series expansions to characterize planning problems for polynomial control systems. The resulting inversion problem is solved through an iterative contraction or a power series inversion. While the design methodology is general, our focus is on a class of polynomial control systems for wh...

We present a block structured orthogonal factorization (BSOF) algorithm and its parallelization for computing the inversion of block p-cyclic matrices. We aim at the high performance on multicores with GPU accelerators. We provide a quantitative performance model for optimal host-device load balance, and validate the model through numerical tests. Benchmarking results show that the parallel BSO...

An inverse boundary determination problem for a parabolic model, arising in thermal imaging, is considered. The focus is on intelligently choosing an effective input heat flux, so as to maximize the practical effectiveness of an inversion algorithm. Three different methods, based on different interpretations of the term “effective”, are presented and analyzed, then demonstrated through numerica...

An efficient transient analysis of lossy lines with nonlinear loads requires the ability to compute and represent a suitable set of line impulse responses. In this paper, we propose the evaluation of the matched-line impulse responses by means of an algorithm for the numerical inversion of the Laplace Transform. Based on a discussion of the structure of the impulse responses, we demonstrate how...

We develop an algorithm to model magnetometric resistivity (MMR) response over an arbitrary 3-D conductivity structure and a method for inverting surface MMR data to recover a 3-D distribution of conductivity contrast. In the forward modeling algorithm, the second-order partial differential equations for the scalar and vector potentials are discretized on a staggered gird using the finitevolume...

During the last few years, the steady increase in the quantity and quality of the data concerning tsunamis has led to an increasing interest in the inversion problem for tsunami data. This work addresses the usually ill-posed problem of the hydrodynamical inversion of tsunami tide-gage records to infer the initial sea perturbation. We use an inversion method for which the data space consists of...

We describe a new tool that we are developing to help analyze the performance of emerging telecommunication systems. These emerging systems include ATM, broadband, intelligent and wireless networks, each of which will support a wide variety of services and media. Our tool is distinguished from previous tools by exploiting numerical transform inversion. In this paper we describe three modules in...

We present a numerical method to invert a general incomplete elliptic integral with respect to its argument and/or amplitude. The method obtains a solution by bisection accelerated by the half argument formulas and the addition theorems to evaluate the incomplete elliptic integrals and Jacobian elliptic functions required in the course. If a faster execution is desirable at the cost of complexi...

Numerical transform inversion can be useful to solve stochastic models arising in the performance evaluation of telecommunications and computer systems. We contribute to this technique in this paper by extending our recently developed variant of the Laguerre method for numerically inverting Laplace transforms to multidimensional Laplace transforms. An important application of multidimensional i...

It is often possible to effectively calculate probability density functions (pdf’s) and cumulative distribution functions (cdf’s ) by numerically inverting Laplace transforms. However, to do so it is necessary to compute the Laplace transform values. Unfortunately, convenient explicit expressions for required transforms are often unavailable for component pdf’s in a probability model. In that e...