Suchergebnisse - complexity of numerical algorithms

Ultimate complexity for numerical algorithms

Autoren: van Der Hoeven, Joris Lecerf, Grégoire Centre National de la Recherche Scientifique (CNRS) et al.

Weitere Verfasser: van Der Hoeven, Joris Lecerf, Grégoire Centre National de la Recherche Scientifique (CNRS) et al.

Quelle: ACM Communications in Computer Algebra. 54:1-13

Schlagwörter: 0102 computer and information sciences, 0101 mathematics, 16. Peace & justice, 01 natural sciences, [INFO.INFO-MS]Computer Science [cs]/Mathematical Software [cs.MS]

Zugangs-URL: https://hal.archives-ouvertes.fr/hal-03013416/file/ucomplexity-final.pdf
https://dl.acm.org/doi/10.1145/3419048.3419049
https://dblp.uni-trier.de/db/journals/cca/cca54.html#HoevenL20
https://hal.archives-ouvertes.fr/hal-03013416
https://hal.archives-ouvertes.fr/hal-03013416/document
https://doi.org/10.1145/3419048.3419049

Symbolic algorithm for solving SLAEs with multi-diagonal coefficient matrices

Autoren: Veneva Milena

Quelle: Discrete and Continuous Models and Applied Computational Science, Vol 33, Iss 1, Pp 46-56 (2025)

Schlagwörter: numerical analysis, computational methods for sparse matrices, numerical mathematical programming methods, complexity of numerical algorithms, Electronic computers. Computer science, QA75.5-76.95

Dateibeschreibung: electronic resource

Relation: https://journals.rudn.ru/miph/article/viewFile/44732/24876; https://doaj.org/toc/2658-4670; https://doaj.org/toc/2658-7149

Zugangs-URL: https://doaj.org/article/f9e3c5410dc44f88b856ee50ce4a6554

Symbolic Algorithm for Solving SLAEs with Multi-Diagonal Coefficient Matrices

Autoren: Veneva Milena

Quelle: Discrete and Continuous Models and Applied Computational Science, Vol 33, Iss 1, Pp 46-56 (2025)

Schlagwörter: Computer Science - Symbolic Computation, FOS: Computer and information sciences, numerical analysis, Electronic computers. Computer science, 65F50, 65K05, 65Y20, numerical mathematical programming methods, computational methods for sparse matrices, QA75.5-76.95, G.1.3, Symbolic Computation (cs.SC), complexity of numerical algorithms

Zugangs-URL: http://arxiv.org/abs/2411.11889
https://doaj.org/article/f9e3c5410dc44f88b856ee50ce4a6554

On exact computational complexity of triangular factorization algorithms for general banded matrices.

Autoren: Li, Qingyi Zhu, Liyong

Quelle: Advances in Computational Science & Engineering (ACSE); Jun2024, Vol. 2 Issue 2, p1-18, 18p

Schlagwörter: FACTORIZATION, ALGORITHMS, MATRIX decomposition, MATRICES (Mathematics), COMPUTATIONAL complexity

On Optimal Recovery and Information Complexity in Numerical Differentiation and Summation

Autoren: Semenova, Y. V. Solodky, S. G.

Index Begriffe: Mathematics - Numerical Analysis, 65D25, text

URL: http://arxiv.org/abs/2405.20020

SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity

Autoren: Chu, Tianshu Xu, Dachuan Yao, Wei et al.

Index Begriffe: Mathematics - Optimization and Control, Computer Science - Machine Learning, text

URL: http://arxiv.org/abs/2405.18777

Functional norms, condition numbers and numerical algorithms in algebraic geometry

Autoren: Cucker, Felipe Ergür, Alperen A. Tonelli-Cueto, Josué

Index Begriffe: Mathematics - Numerical Analysis, Computer Science - Computational Complexity, Computer Science - Computational Geometry, Mathematics - Algebraic Geometry, 14Q20, 65Y20, 68Q25, 68U05, text

URL: http://arxiv.org/abs/2102.11727

System- and Data-Driven Methods and Algorithms

Autoren: Peter Benner et al

Resource Type: eBook.

Schlagworte: Mathematical models

Categories: MATHEMATICS / Numerical Analysis, MATHEMATICS / Applied, SCIENCE / Physics / Mathematical & Computational, TECHNOLOGY & ENGINEERING / Automation

Snapshot-Based Methods and Algorithms

Autoren: Peter Benner et al

Resource Type: eBook.

Schlagworte: Mathematical models--Evaluation, Mathematical models, Engineering mathematics, Differential equations, Partial

Categories: MATHEMATICS / Numerical Analysis, MATHEMATICS / Applied, SCIENCE / Physics / Mathematical & Computational, TECHNOLOGY & ENGINEERING / Automation

Complexity of sequential and parallel numerical algorithms : [proceedings of a Symposium on Sequential and Parallel Numerical Algorithms held at Carnegie-Mellon University, Pittsburgh, Pennsylvania, May 16-18, 1973] / ed. by J. F. Traub.

Autoren: Symposium on Complexity of Sequential and Parallel Numerical Algorithms (1973 ; Pittsburgh). Traub, Joseph Frederick (1932-2015).

Weitere Verfasser: Symposium on Complexity of Sequential and Parallel Numerical Algorithms (1973 ; Pittsburgh). Traub, Joseph Frederick (1932-2015).

Quelle: Bibliogr. przy rozdz. Indeks.

Schlagwörter: Komputery -- programowanie -- konferencje, Matematyka -- informatyka -- konferencje, Algorytmy -- konferencje, Przetwarzanie równoległe (informatyka) -- konferencje

Zugangs-URL: http://katalog.nukat.edu.pl/lib/item?id=chamo:973892&theme=nukat

Eigenvalue Problems of the Parameter Dependent System of Ordinary Differential Equations and Computer Aided Proof(Self Validation Algorithm and its Complexity in Numerical Computation).

Autoren: TERAMOTO, Yoshiaki YOSHIHARA, Hideaki NISHIDA, Takaaki

Index Begriffe: 410, Departmental Bulletin Paper., VoR.

URL: http://hdl.handle.net/2433/83916
http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/83916/1/0865-07.pdf

On Interval Analysis of AC Network Equation(Self Validation Algorithm and its Complexity in Numerical Computation).

Autoren: HIGASHINO, Satoru OKUMURA, Kohshi

Index Begriffe: 410, Departmental Bulletin Paper., VoR.

URL: http://hdl.handle.net/2433/83921
http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/83921/1/0865-02.pdf

Eigenvalue Problems of the Parameter Dependent System of Ordinary Differential Equations and Computer Aided Proof(Self Validation Algorithm and its Complexity in Numerical Computation)

Autoren: NISHIDA, Takaaki TERAMOTO, Yoshiaki YOSHIHARA, Hideaki

Index Begriffe: departmental bulletin paper

URL: http://hdl.handle.net/2433/83916

On Interval Analysis of AC Network Equation(Self Validation Algorithm and its Complexity in Numerical Computation)

Autoren: OKUMURA, Kohshi HIGASHINO, Satoru

Index Begriffe: departmental bulletin paper

URL: http://hdl.handle.net/2433/83921

Quantum Algorithms and Complexity for Numerical Problems

Autoren: Zhang, Chi

Schlagwörter: Computer science

Étude numérique et expérimentale du rapport entre l'amplitude de flexion inverse et l'amplitude de flexion de conducteurs de ligne de transport électrique

Additional Titles: Numerical and experimental study of the relationship between inverse bending amplitude and bending amplitude of transmission line conductors

Autoren: Langlois, Sébastien Van Dyke, PierreFelippe Duarte De Oliveira, Pedro Felippe Duarte De Oliveira, Pedro

Index Begriffe: Mesure de vibrations, Amplitude de flexion, Éléments finis, Conducteur électrique, Vibrations éoliennes, Vibration measurement, Bending amplitude, Finite elements, Electrical conductor, Aeolian vibrations, Mémoire de maîtrise

URL: http://hdl.handle.net/11143/22362

On the impact of communication complexity on the design of parallel numerical algorithms

Autoren: Gannon, D. B Van Rosendale, J

Quelle: IEEE Transactions on Computers. C-33

Schlagwörter: Computer Operations And Hardware

Zugangs-URL: https://ntrs.nasa.gov/citations/19850035195

On the impact of communication complexity in the design of parallel numerical algorithms

Autoren: Gannon, D Vanrosendale, J

Schlagwörter: Computer Operations And Hardware

Zugangs-URL: https://ntrs.nasa.gov/citations/19840024988

Algorithms for Sparse Linear Systems

Autoren: Jennifer Scott Miroslav Tůma

Resource Type: eBook.

Schlagworte: Sparse matrices, Linear systems, Algorithms

Categories: MATHEMATICS / Numerical Analysis, COMPUTERS / Computer Science, MATHEMATICS / Algebra / Linear, MATHEMATICS / Applied

Computer vision-based approaches to cattle identification: A comparative evaluation of body texture, QR code, and numerical labelling.

Autoren: BUMBÁLEK, ROMAN MARCEL UFITIKIREZI, JEAN DE DIEU ZOUBEK, TOMÁŠ et al.

Quelle: Czech Journal of Animal Science. 2025, Vol. 70 Issue 9, p383-396. 14p.

Schlagworte: Cattle, Computer vision, Pastoral systems, Texture analysis (Image processing), Convolutional neural networks, Two-dimensional bar codes, Animal welfare