Allowable processing orders in the accelerated cascade algorithm
نویسندگان
چکیده
منابع مشابه
An Accelerated Backprojection Algorithm for Monostatic and Bistatic SAR Processing
The backprojection (BP) algorithm has been applied to every SAR mode due to its great focusing quality and adaptability. However, the BP algorithm suffers from immense computational complexity. To improve the efficiency of the conventional BP algorithm, several fast BP (FBP) algorithms, such as the fast factorization BP (FFBP) and Block_FFBP, have been developed in recent studies. In the deriva...
متن کاملThe Accelerated Euclidean Algorithm
We propose a new GCD algorithm called Accelerated Euclidean Algorithm, or AEA for short, which matches the O(n log n log log n) time complexity of the Schönhage algorithm for n-bit inputs. This new GCD algorithm is designed for both integers and polynomials. We only focus our study to the integer case, the polynomial case is currently addressed [3]. The algorithm is based on a half-gcd like pro...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولThe Initial Functions in a Cascade Algorithm
In this paper we shall study the initial functions in a cascade algorithm in a Sobolev space. By investigating the mutual relations among the initial functions in a cascade algorithm, we are able to study in a relatively unified approach several questions related to cascade algorithms and subdivision schemes in a Sobolev space W k p (Rs) (1 6 p 6∞, k ∈ N∪{0}) such as convergence, error estimate...
متن کاملCascade Algorithm Revisited
We revisit the cascade algorithm for the all pairs shortest path (APSP) problem. The operation on the distace data is limited to the triple operation of min{a, b + c}. The best known complexity on this model is n by Floyd’s algorithm. The cascade algorithm takes 2n opearations. We first improve this bound to n, that is, on a par with Floyd’s algorithm. Then we implement the improved version on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1986
ISSN: 0166-218X
DOI: 10.1016/0166-218x(86)90083-1