Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Gradient descent and fast artificial time integration

Uri M. AscherKees van den DoelHui HuangBenar F. Svaiter — 2009

ESAIM: Mathematical Modelling and Numerical Analysis

The integration to steady state of many initial value ODEs and PDEs using the forward Euler method can alternatively be considered as gradient descent for an associated minimization problem. Greedy algorithms such as steepest descent for determining the step size are as slow to reach steady state as is forward Euler integration with the best uniform step size. But other, much faster methods using bolder step size selection exist. Various alternatives are investigated from both theoretical and practical...

Cycle and path embedding on 5-ary N-cubes

Tsong-Jie LinSun-Yuan HsiehHui-Ling Huang — 2009

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We study two topological properties of the 5-ary n -cube Q n 5 . Given two arbitrary distinct nodes x and y in Q n 5 , we prove that there exists an x - y path of every length ranging from 2 n to 5 n - 1 , where n 2 . Based on this result, we prove that Q n 5 is 5-edge-pancyclic by showing that every edge in Q n 5 lies on a cycle of every length ranging from 5 to 5 n .

Cycle and Path Embedding on 5-ary N-cubes

Tsong-Jie LinSun-Yuan HsiehHui-Ling Huang — 2008

RAIRO - Theoretical Informatics and Applications

We study two topological properties of the 5-ary -cube Q n 5 . Given two arbitrary distinct nodes and in Q n 5 , we prove that there exists an - path of every length ranging from to 5 - 1, where ≥ 2. Based on this result, we prove that Q n 5 is 5-edge-pancyclic by showing that every edge in Q n 5 lies on a cycle of every length ranging from to 5.

Page 1

Download Results (CSV)