Academic literature on the topic 'Recursive Algorithms'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Recursive Algorithms.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Recursive Algorithms"

1

Torres-Jimenez, Jose, and Idelfonso Izquierdo-Marquez. "A low spatial complexity algorithm to generate combinations with the strong minimal change property." Discrete Mathematics, Algorithms and Applications 11, no. 05 (2019): 1950060. http://dx.doi.org/10.1142/s1793830919500605.

Full text
Abstract:
This work introduces an algorithm that generates all combinations of size [Formula: see text] ([Formula: see text]) of the set [Formula: see text] satisfying the strong minimal change property (SMCP) and requires [Formula: see text] memory space. The algorithm was implemented both iteratively and recursively; the iterative version has the advantage of processing the current combination in only one place of the algorithm, and the recursive version has the advantage of performing few operations to generate the next combination. The recursive version is similar to the algorithm of Eades and McKay
APA, Harvard, Vancouver, ISO, and other styles
2

Börger, Egon, and Klaus-Dieter Schewe. "A Behavioural Theory of Recursive Algorithms." Fundamenta Informaticae 177, no. 1 (2020): 1–37. http://dx.doi.org/10.3233/fi-2020-1978.

Full text
Abstract:
“What is an algorithm?” is a fundamental question of computer science. Gurevich’s behavioural theory of sequential algorithms (aka the sequential ASM thesis) gives a partial answer by defining (non-deterministic) sequential algorithms axiomatically, without referring to a particular machine model or programming language, and showing that they are captured by (nondeterministic) sequential Abstract State Machines (nd-seq ASMs). However, recursive algorithms such as mergesort are not covered by this theory, as has been pointed out by Moschovakis, who had independently developed a different framew
APA, Harvard, Vancouver, ISO, and other styles
3

Porsani, Milton J., and Bjørn Ursin. "Direct multichannel predictive deconvolution." GEOPHYSICS 72, no. 2 (2007): H11—H27. http://dx.doi.org/10.1190/1.2432260.

Full text
Abstract:
The Levinson principle generally can be used to compute recursively the solution of linear equations. It can also be used to update the error terms directly. This is used to do single-channel deconvolution directly on seismic data without computing or applying a digital filter. Multichannel predictive deconvolution is used for seismic multiple attenuation. In a standard procedure, the prediction-error filter matrices are computed with a Levinson recursive algorithm, using a covariance matrix of the input data. The filtered output is the prediction errors or the nonpredictable part of the data.
APA, Harvard, Vancouver, ISO, and other styles
4

BOVE, ANA, and VENANZIO CAPRETTA. "Modelling general recursion in type theory." Mathematical Structures in Computer Science 15, no. 4 (2005): 671–708. http://dx.doi.org/10.1017/s0960129505004822.

Full text
Abstract:
Constructive type theory is an expressive programming language in which both algorithms and proofs can be represented. A limitation of constructive type theory as a programming language is that only terminating programs can be defined in it. Hence, general recursive algorithms have no direct formalisation in type theory since they contain recursive calls that satisfy no syntactic condition guaranteeing termination. In this work, we present a method to formalise general recursive algorithms in type theory. Given a general recursive algorithm, our method is to define an inductive special-purpose
APA, Harvard, Vancouver, ISO, and other styles
5

Iakovlev, Alexander Viktorovich. "RECURSIVE ALGORITHMS." Vestnik obrazovatel'nogo konsortsiuma Srednerusskii universitet. Informatsionnye tekhnologii, no. 2 (2021): 37–42. http://dx.doi.org/10.52374/85623695_2021_18_2_37.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Stotsky, Alexander. "Recursive Estimation in the Moving Window: Efficient Detection of the Distortions in the Grids with Desired Accuracy." Journal of Advances in Applied & Computational Mathematics 9 (December 28, 2022): 181–92. http://dx.doi.org/10.15377/2409-5761.2022.09.14.

Full text
Abstract:
The development of fast convergent and computationally efficient algorithms for monitoring waveform distortions and harmonic emissions will be an important problem in future electrical networks due to the high penetration level of renewable energy systems, smart loads, new types of power electronics, and many others. Estimating the signal quantities in the moving window is the most accurate way of monitoring these distortions. Such estimation is usually associated with significant computational loads, which can be reduced by utilizing the recursion and information matrix properties. Rank two u
APA, Harvard, Vancouver, ISO, and other styles
7

Gu, Ming. "Recursive Algorithm and its Practice in C Language Online Course Teaching." Advances in Science and Technology 105 (April 2021): 341–47. http://dx.doi.org/10.4028/www.scientific.net/ast.105.341.

Full text
Abstract:
The recursive algorithm has two core issues which are the design of recursive parameter lists and exit condition. We summarized the types and characteristics of recursive algorithms, and extracted four types of representative recursive algorithms with different levels of difficulty. Pseudocodes of these algorithms are given and the core issues complexity of these algorithms is compared. The relatively complex and representative recursive algorithm of the maze path finding is described in detail. The description includes that the maze is expressed mathematically, using numbers from 0 to 9 to re
APA, Harvard, Vancouver, ISO, and other styles
8

PARKUM, J. E., N. K. POULSEN, and J. HOLST. "Recursive forgetting algorithms." International Journal of Control 55, no. 1 (1992): 109–28. http://dx.doi.org/10.1080/00207179208934228.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Ljung, Lennart. "Recursive identification algorithms." Circuits, Systems, and Signal Processing 21, no. 1 (2002): 57–68. http://dx.doi.org/10.1007/bf01211651.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Wani Jamaludin, Irma Wani Jamaludin, and Norhaliza Abdul Wahab. "Recursive Subspace Identification Algorithm using the Propagator Based Method." Indonesian Journal of Electrical Engineering and Computer Science 6, no. 1 (2017): 172. http://dx.doi.org/10.11591/ijeecs.v6.i1.pp172-179.

Full text
Abstract:
<p>Subspace model identification (SMI) method is the effective method in identifying dynamic state space linear multivariable systems and it can be obtained directly from the input and output data. Basically, subspace identifications are based on algorithms from numerical algebras which are the QR decomposition and Singular Value Decomposition (SVD). In industrial applications, it is essential to have online recursive subspace algorithms for model identification where the parameters can vary in time. However, because of the SVD computational complexity that involved in the algorithm, the
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Recursive Algorithms"

1

Lincoln, Andrea (Andrea I. ). "Analysis of recursive cache-adaptive algorithms." Thesis, Massachusetts Institute of Technology, 2015. http://hdl.handle.net/1721.1/100630.

Full text
Abstract:
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2015.<br>This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.<br>Title as it appears in MIT Commencement Exercises program, June 5, 2015: Advances in cache analysis for algorithms. Cataloged from student-submitted PDF version of thesis.<br>Includes bibliographical references (pages 33-34).<br>The performance and behavior of caches is becoming increasingly important to the overall performa
APA, Harvard, Vancouver, ISO, and other styles
2

ABDALLA, TALAL ALMUTAZ ALMANSI. "Recursive Algorithms for Set-Membership Estimation." Doctoral thesis, Politecnico di Torino, 2022. https://hdl.handle.net/11583/2972788.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Yalcin, Bayramoglu Neslihan. "Recursive Shortest Spanning Tree Algorithms For Image Segmentatiton." Master's thesis, METU, 2005. http://etd.lib.metu.edu.tr/upload/2/12606219/index.pdf.

Full text
Abstract:
Image segmentation has an important role in image processing because it is a tool to obtain higher level object descriptions for further processing. In some applications such as large image databases or video image sequence segmentations, the speed of the segmentation algorithm may become a drawback of the application. This thesis work is a study to improve the run-time performance of a well-known segmentation algorithm, namely the Recursive Shortest Spanning Tree (RSST). Both the original and the fast RSST found in the literature are analyzed and a comparison is made between these techniques.
APA, Harvard, Vancouver, ISO, and other styles
4

Octavian, Stan. "New recursive algorithms for training feedforward multilayer perceptrons." Diss., Georgia Institute of Technology, 1999. http://hdl.handle.net/1853/13534.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Qu, Ruibin. "Recursive subdivision algorithms for curve and surface design." Thesis, Brunel University, 1990. http://bura.brunel.ac.uk/handle/2438/5447.

Full text
Abstract:
In this thesis, the author studies recursIve subdivision algorithms for curves and surfaces. Several subdivision algorithms are constructed and investigated. Some graphic examples are also presented. Inspired by the Chaikin's algorithm and the Catmull-Clark's algorithm, some non-uniform schemes, the non-uniform corner cutting scheme and the recursive subdivision algorithm for non-uniform B-spline curves, are constructed and analysed. The adapted parametrization is introduced to analyse these non-uniform algorithms. In order to solve the surface interpolation problem, the Dyn-Gregory-Levin's 4-
APA, Harvard, Vancouver, ISO, and other styles
6

Pimentel, Bruno Figueiredo. "Synthesis of FPGA-based accelerators implementing recursive algorithms." Doctoral thesis, Universidade de Aveiro, 2009. http://hdl.handle.net/10773/2226.

Full text
Abstract:
Doutoramento em Engenharia Informática<br>O desenvolvimento de sistemas computacionais é um processo complexo, com múltiplas etapas, que requer uma análise profunda do problema, levando em consideração as limitações e os requisitos aplicáveis. Tal tarefa envolve a exploração de técnicas alternativas e de algoritmos computacionais para optimizar o sistema e satisfazer os requisitos estabelecidos. Neste contexto, uma das mais importantes etapas é a análise e implementação de algoritmos computacionais. Enormes avanços tecnológicos no âmbito das FPGAs (Field-Programmable Gate Arrays) tornaram p
APA, Harvard, Vancouver, ISO, and other styles
7

Agapitos, Alexandros. "The evolution of recursive algorithms and object-oriented programs." Thesis, University of Essex, 2009. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.510487.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Huo, Jia Q. "Numerical properties of adaptive recursive least-squares (RLS) algorithms with linear constraints." Thesis, Curtin University, 1999. http://hdl.handle.net/20.500.11937/270.

Full text
Abstract:
Adaptive filters have found applications in many signal processing problems. In some situations, linear constraints are imposed on the filter weights such that the filter is forced to exhibit a certain desired response. Several algorithms for linearly constrained least-squares adaptive filtering have been developed in the literature. When implemented with finite precision arithmetic, these algorithms are inevitably subjected to rounding errors. It is essential to understand how these algorithms react to rounding errors.In this thesis, the numerical properties of three linearly constrained leas
APA, Harvard, Vancouver, ISO, and other styles
9

El-Fandi, Mahmoud. "New multisymbol signals and recursive algorithms for frequency response measurement." Thesis, University of Strathclyde, 2002. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.248819.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Qing, Chang, Liu Zhongkan, and Zhang Qishan. "THE RECURSIVE ALGORITHMS FOR GDOP AND POSITIONING SOLUTION IN GPS." International Foundation for Telemetering, 1997. http://hdl.handle.net/10150/609825.

Full text
Abstract:
International Telemetering Conference Proceedings / October 27-30, 1997 / Riviera Hotel and Convention Center, Las Vegas, Nevada<br>This paper proves theoretically that GDOP decreases as the number of satellites is increased.This paper proposes two recursive algorithms for calculating the GDOP and positioning solution.These algorithms not only can recursively calculate the GDOP and positioning solution, but also is very flexible in obtaining the best four-satellite positioning solution ,the best five-satellite positioning solution and the all visible satellite positioning solution according to
APA, Harvard, Vancouver, ISO, and other styles

Books on the topic "Recursive Algorithms"

1

Recursive algorithms. Ablex Pub. Corp., 1994.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Bhatnagar, S., H. L. Prasad, and L. A. Prashanth. Stochastic Recursive Algorithms for Optimization. Springer London, 2013. http://dx.doi.org/10.1007/978-1-4471-4285-0.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

1954-, Yin George, ed. Stochastic approximation and recursive algorithms and applications. 2nd ed. Springer, 2003.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Robot dynamics algorithms. Kluwer Academic Publishers, 1987.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Featherstone, Roy. Robot dynamics algorithms. Kluwer, 1987.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

1954-, Yin George, and Kushner Harold J. 1933-, eds. Stochastic approximation and recursive algorithms and applications. Springer, 2003.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Juang, Jer-Nan. Recursive deadbeat controller design. National Aeronautics and Space Administration, Langley Research Center, 1997.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

Roy, Richard. Real-time flutter identification. National Aeronautics and Space Administration, Scientific and Technical Information Branch, 1985.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

I, Malʹt͡sev A. Algoritmy i rekursivnye funkt͡sii. 2nd ed. "Nauka," Glav. red. fiziko-matematicheskoĭ lit-ry, 1986.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
10

United States. National Aeronautics and Space Administration., ed. On recursive least-squares filtering algorithms and implementations. University of California, 1990.

Find full text
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Recursive Algorithms"

1

Bergman, David, Andre A. Cire, Willem-Jan van Hoeve, and John Hooker. "Recursive Modeling." In Artificial Intelligence: Foundations, Theory, and Algorithms. Springer International Publishing, 2016. http://dx.doi.org/10.1007/978-3-319-42849-9_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Uehara, Ryuhei. "Recursive Call." In First Course in Algorithms Through Puzzles. Springer Singapore, 2018. http://dx.doi.org/10.1007/978-981-13-3188-6_2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Fedyukovich, Grigory, and Gidon Ernst. "Bridging Arrays and ADTs in Recursive Proofs." In Tools and Algorithms for the Construction and Analysis of Systems. Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-72013-1_2.

Full text
Abstract:
AbstractWe present an approach to synthesize relational invariants to prove equivalences between object-oriented programs. The approach bridges the gap between recursive data types and arrays that serve to represent internal states. Our relational invariants are recursively-defined, and thus are valid for data structures of unbounded size. Based on introducing recursion into the proofs by observing and lifting the constraints from joint methods of the two objects, our approach is fully automatic and can be seen as an algorithm for solving Constrained Horn Clauses (CHC) of a specific sort. It has been implemented on top of the SMT-based CHC solver AdtChc and evaluated on a range of benchmarks.
APA, Harvard, Vancouver, ISO, and other styles
4

Shen, Alexander. "Recursive and nonrecursive programs." In Algorithms and Programming. Birkhäuser Boston, 1997. http://dx.doi.org/10.1007/978-0-8176-4761-2_8.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Bhatnagar, S., H. Prasad, and L. Prashanth. "Stochastic Approximation Algorithms." In Stochastic Recursive Algorithms for Optimization. Springer London, 2013. http://dx.doi.org/10.1007/978-1-4471-4285-0_3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Benesty, Jacob, Constantin Paleologu, Tomas Gänsler, and Silviu Ciochină. "Recursive Least-Squares Algorithms." In A Perspective on Stereophonic Acoustic Echo Cancellation. Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-22574-1_6.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Ogihara, Mitsunori. "Online and Recursive Algorithms." In Fundamentals of Java Programming. Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-89491-1_19.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Flanders, Harley. "Chapter 6 Recursive Algorithms." In Scientific Pascal. Birkhäuser Boston, 1996. http://dx.doi.org/10.1007/978-1-4612-2428-0_6.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Colson, Loïc. "About primitive recursive algorithms." In Automata, Languages and Programming. Springer Berlin Heidelberg, 1989. http://dx.doi.org/10.1007/bfb0035761.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Mitter, Sanjoy K. "Global Stochastic Recursive Algorithms." In Foundations of Computational Mathematics. Springer Berlin Heidelberg, 1997. http://dx.doi.org/10.1007/978-3-642-60539-0_21.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Recursive Algorithms"

1

Wehage, R. A. "Solution of Multibody Dynamics Using Natural Factors and Iterative Refinement: Part I — Open Kinematic Loops." In ASME 1989 Design Technical Conferences. American Society of Mechanical Engineers, 1989. http://dx.doi.org/10.1115/detc1989-0115.

Full text
Abstract:
Abstract An O(n) methodology employing block matrix partitioning and recursive projection to solve multibody equations of motion coupled by a sparse connectivity matrix was developed in (Wehage 1988, 1989, Wehage and Shabana, 1989). These primitive equations, which include all joint generalized and absolute coordinates and constraint reaction forces, are easily obtained from free body diagrams. The corresponding recursive algorithms isolate the generalized joint accelerations for numerical integration and offer the best computational advantage when solving long kinematic chains on serial proce
APA, Harvard, Vancouver, ISO, and other styles
2

Ullah, Sami. "Improving Popular Textbook Recursive Algorithms with Tail Recursion." In 2023 International Conference on Robotics and Automation in Industry (ICRAI). IEEE, 2023. http://dx.doi.org/10.1109/icrai57502.2023.10089594.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Leinbach, L. Carl, and Alex L. Wijesinha. "On classifying recursive algorithms." In the seventeenth SIGCSE technical symposium. ACM Press, 1986. http://dx.doi.org/10.1145/5600.5644.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Stern, Linda, and Lee Naish. "Visual representations for recursive algorithms." In the 33rd SIGCSE technical symposium. ACM Press, 2002. http://dx.doi.org/10.1145/563340.563414.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Mihhailov, Dmitri, Valery Sklyarov, Iouliia Skliarova, and Alexander Sudnitson. "Hardware implementation of recursive algorithms." In 2010 53rd IEEE International Midwest Symposium on Circuits and Systems (MWSCAS). IEEE, 2010. http://dx.doi.org/10.1109/mwscas.2010.5548674.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Hendeby, G., R. Karlsson, F. Gustafsson, and N. Gordon. "Recursive triangulation using bearings-only sensors." In IEE Seminar on Target Tracking: Algorithms and Applications. IEE, 2006. http://dx.doi.org/10.1049/ic:20060552.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Dilkas, Paulius, and Vaishak Belle. "Synthesising Recursive Functions for First-Order Model Counting: Challenges, Progress, and Conjectures." In 20th International Conference on Principles of Knowledge Representation and Reasoning {KR-2023}. International Joint Conferences on Artificial Intelligence Organization, 2023. http://dx.doi.org/10.24963/kr.2023/20.

Full text
Abstract:
First-order model counting (FOMC) is a computational problem that asks to count the models of a sentence in finite-domain first-order logic. In this paper, we argue that the capabilities of FOMC algorithms to date are limited by their inability to express many types of recursive computations. To enable such computations, we relax the restrictions that typically accompany domain recursion and generalise the circuits used to express a solution to an FOMC problem to directed graphs that may contain cycles. To this end, we adapt the most well-established (weighted) FOMC algorithm ForcLift to work
APA, Harvard, Vancouver, ISO, and other styles
8

Hicheur, Awatef, Kamel Barkaoui, and Noura Boudiaf. "Modeling Workflows with Recursive ECATNets." In 2006 Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing. IEEE, 2006. http://dx.doi.org/10.1109/synasc.2006.52.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Berque, Dave A., Mark K. Goldberg, and Jeffrey A. Edmonds. "Implementing progress indicators for recursive algorithms." In the 1993 ACM/SIGAPP symposium. ACM Press, 1993. http://dx.doi.org/10.1145/162754.165221.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Denman, Richard T. "Derivation of recursive algorithms for CS2." In the twenty-seventh SIGCSE technical symposium. ACM Press, 1996. http://dx.doi.org/10.1145/236452.236477.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Recursive Algorithms"

1

Roser, T. Recursive Transverse Damping Algorithms. Office of Scientific and Technical Information (OSTI), 1994. http://dx.doi.org/10.2172/1151305.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Dupuis, Paul, and Dane Johnson. Moderate Deviations for Recursive Stochastic Algorithms. Defense Technical Information Center, 2014. http://dx.doi.org/10.21236/ada614858.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Darling, R. W. Geometrically Intrinsic Nonlinear Recursive Filers I: Algorithms. Defense Technical Information Center, 1998. http://dx.doi.org/10.21236/ada436451.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Gharavi, H., and H. Reza-Alikhani. Pel-recursive motion estimation algorithm. National Institute of Standards and Technology, 2007. http://dx.doi.org/10.6028/nist.ir.6822.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Liu, Zhenyue. A Recursive Algorithm for Computing Ray-Parameter Derivatives. Defense Technical Information Center, 1991. http://dx.doi.org/10.21236/ada241005.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Allen, D., E. Dube, and G. Rodrigue. Weighting the recursive spectral bisection algorithm for unstructured grids. Office of Scientific and Technical Information (OSTI), 1994. http://dx.doi.org/10.2172/32957.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Joshipura, Muktaka, and Sudip Seal. Optimizing the Accelerated Recursive Doubling Algorithm for Block Tridiagonal Systems of Equations. Office of Scientific and Technical Information (OSTI), 2020. http://dx.doi.org/10.2172/1648916.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!