Search Results - linear recursion algorithm

A linear recursive state of power estimation method based on fusion model of voltage and state of charge limitations by Li, Bowen, Wang, Shunli, Fernandez, Carlos, Yu, Chunmei, Xia, Lili, Fan, Yongcun

“…•A parameter analysis method under complex changes is established.•A compound model with multiple limiting factors is created.•The dynamic online tracking…”
Get full text

When recursion is better than iteration: A linear-time algorithm for directed acyclicity with few error vertices by Lokshtanov, Daniel, Ramanujan, M.S., Saurabh, Saket

“…Planarity, bipartiteness and (directed) acyclicity are basic graph properties with classic linear-time recognition algorithms…”
Get full text

A forward-only recursion algorithm for MAP decoding of linear block codes by Zepernick, Hans-Jürgen

“…‐based decoding approach belongs to the class of forward‐only recursion algorithms. It is applicable…”
Get full text

Recursion leads to automatic variable blocking for dense linear-algebra algorithms by Gustavson, F. G.

“…Gustavson describes some modifications of the LAPACK dense linear-algebra algorithms using recursion, which leads to automatic variable blocking…”
Get full text

A new constant memory recursion for hidden Markov models by Bartolucci, Francesco, Pandolfi, Silvia

“… With respect to the estimation algorithm based on the well-known Baum-Welch recursions, which requires an amount of memory that increases with the sample size, the proposed algorithm also…”
Get more information

Recursive Variable Projection Algorithm for a Class of Separable Nonlinear Models by Gan, Min, Guan, Yu, Chen, Guang-Yong, Chen, C. L. Philip

“… Utilizing the special structure of the SNLMs, we propose a recursive variable projection (RVP) algorithm, in which at each recursion, the linear parameters of the model…”
Get full text

Recursion Removal as an Instructional Method to Enhance the Understanding of Recursion Tracing by Velázquez-Iturbide, J. Ángel, Castellanos, M. Eugenia, Hijón-Neira, Raquel

“… The proposal is based on the use of rules to translate linear recursion algorithms into equivalent, iterative ones…”
Get full text

Two Efficient Algorithms for Linear Time Suffix Array Construction by Ge Nong, Sen Zhang, Wai Hong Chan

“… These two algorithms achieve their linear time complexities, using the techniques of divide-and-conquer, and recursion…”
Get full text

The Shortest Duration Constrained Hidden Markov Model: Data denoise and forecast optimization on the country-product matrix for the Fitness-Complexity Algorithm by Song, Pengcheng, Zong, Xiangyu, Chen, Ximing, Zhao, Qin, Guo, Lubingzhi

“… As a recursion algorithm, the non-linear iteration processes give novel insights into product complexity and country fitness without noise data…”
Get full text

Algorithm for Analyzing a Linear Recursion Sequence by Brousseau, Alfred

Get full text

turboTDDFT 2.0—Hybrid functionals and new algorithms within time-dependent density-functional perturbation theory by Ge, Xiaochuan, Binnie, Simon J., Rocca, Dario, Gebauer, Ralph, Baroni, Stefano

“…–Lanczos approach to time-dependent density-functional perturbation theory, and a newly developed Davidson-like algorithm to compute selected interior eigenvalues/vectors of the Liouvillian super-operator…”
Get full text

Variational learning for switching state-space models by Ghahramani, Z, Hinton, G E

“…We introduce a new statistical model for time series that iteratively segments data into regimes with approximately linear dynamics and learnsthe parameters of each of these linear regimes…”
Get more information

Recursive algorithms for the computation of the potential harmonic coefficients of a constant density polyhedron by Tsoulis, Dimitrios, Jamet, Olivier, Verdun, Jérôme, Gonindard, Nicolas

“… The latter can be obtained from two independent algorithms, which differ not only in their algorithmic architecture but in their efficiency and overall performance, especially when computing…”
Get full text

Brunovsky Riccati Recursion for Linear Model Predictive Control by Yang, Shaohui, Ohtsuka, Toshiyuki, Jones, Colin N.

“…). In this paper, we propose a novel Brunovsky Riccati Recursion algorithm to solve LQ OCPs for Linear Time Invariant (LTI) systems…”
Get full text

Inexpensive Computation of the Inverse of the Genomic Relationship Matrix in Populations with Small Effective Population Size by Misztal, Ignacy

“… Recent studies in cattle demonstrated that the inverse can be computed in almost linear time by recursion on any subset of ∼10,000 individuals…”
Get full text

Generalized Kalman smoothing: Modeling and algorithms by Aravkin, Aleksandr, Burke, James V., Ljung, Lennart, Lozano, Aurelie, Pillonetto, Gianluigi

“…State-space smoothing has found many applications in science and engineering. Under linear and Gaussian assumptions, smoothed estimates can be obtained using efficient recursions, for example Rauch–Tung–Striebel and Mayne–Fraser algorithms…”
Get full text

The tree equivalence of linear recursion schemes by Sabelfeld, V.

“…In the paper, a complete system of transformation rules preserving the tree equivalence and a polynomial-time algorithm deciding the tree equivalence of linear polyadic recursion schemes are proposed…”
Get full text

Efficient Algorithm for the Linear Complexity of Sequences and Some Related Consequences by Chee, Yeow Meng, Chrisnata, Johan, Etzion, Tuvi, Kiah, Han Mao

“… It represents the smallest degree of a linear recursion which the sequence satisfies. There are several algorithms to find the linear complexity of a periodic sequence s of length N…”
Get full text

Recursion Newton-Like Algorithm for l2,0-ReLU Deep Neural Networks by Zhang, Hui, Yuan, Zhengpeng, Xiu, Naihua

“…> regularization has become a useful technique to cope with this trouble. In this article, we design a recursion Newton-like algorithm (RNLA…”
Get full text

Analytic Implementations of the Cardinalized Probability Hypothesis Density Filter by Ba-Tuong Vo, Ba-Ngu Vo, Cantoni, A.

“… In general, the CPHD recursion is computationally intractable. This paper proposes a closed-form solution to the CPHD recursion under linear Gaussian assumptions on the target dynamics and birth process…”
Get full text