Search Results - "complexity of numerical algorithms"

Ultimate complexity for numerical algorithms

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

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

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

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

Access 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

Authors: Veneva Milena

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

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

File Description: electronic resource

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

Access URL: https://doaj.org/article/f9e3c5410dc44f88b856ee50ce4a6554

Symbolic Algorithm for Solving SLAEs with Multi-Diagonal Coefficient Matrices

Authors: Veneva Milena

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

Subject Terms: 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

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

Analysis of Deterministic Tracking of Multiple Objects using a Binary Sensor Network

Authors: Yann Busnel Leonardo Querzoni Roberto Baldoni et al.

Contributors: Yann Busnel Leonardo Querzoni Roberto Baldoni et al.

Source: http://www.dis.uniroma1.it/~midlab/articoli/BQBBK09.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.2 [Theory of Computation, Analysis of Algorithms and Problem Complexity—Non-numerical Algorithms and Problems General Terms, Algorithms, Theory Additional Key Words and Phrases, Binary Sensor Network, Distributed algorithm, Impossibility and Characterization, Passive Trajectory Tracking

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.1691; http://www.dis.uniroma1.it/~midlab/articoli/BQBBK09.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.1691
http://www.dis.uniroma1.it/~midlab/articoli/BQBBK09.pdf

Localization and Routing in Sensor Networks by Local Angle Information

Authors: Bruck, Jehoshua Gao, Jie Jiang, Anxiao (Andrew)

Subject Terms: E.1 [Data]: Data Structures–graphs and networks, F.2.2 [Theory of Computation]: analysis of algorithms and problem complexity–non-numerical algorithms and problems, Algorithms, Design, Theory, Sensor networks, Wireless networks, Localization, Geographical routing, Embedding, Planar spanner subgraph

Relation: https://authors.library.caltech.edu/communities/caltechauthors/; eprintid:26099; https://doi.org/10.1145/1062689.1062713; resolverid:CaltechPARADISE:2005.ETR068

Availability: https://doi.org/10.1145/1062689.1062713

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

Authors: Li, Qingyi Zhu, Liyong

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

Subject Terms: FACTORIZATION, ALGORITHMS, MATRIX decomposition, MATRICES (Mathematics), COMPUTATIONAL complexity

On the Power of Function Values for the Approximation Problem in Various Settings.

Authors: Novak, Erich Wźniakowski, Henryk

Source: Surveys in Approximation Theory. 2011, Vol. 6, p1-23. 23p.

Subject Terms: *APPROXIMATION theory, *ALGORITHMS, *ERRORS, *FUNCTIONALS, *MATHEMATICIANS

Innovative numerical method for solving heat conduction using subdivision collocation.

Authors: Malik, Safia Ejaz, Syeda Tehmina Rezapour, Shahram et al.

Source: Journal of Applied Mathematics & Computing; Aug2025, Vol. 71 Issue 4, p5133-5158, 26p

Time-Irreversible Quantum-Classical Dynamics of Molecular Models in the Brain.

Authors: Sergi, Alessandro Messina, Antonino Saija, Rosalba et al.

Source: Symmetry (20738994); Feb2025, Vol. 17 Issue 2, p285, 20p

Subject Terms: ELECTRON spin, NUCLEAR spin, ION channels, MOLECULAR models, MOLECULAR dynamics

Yielding oscillator subjected to simple pulse waveforms: numerical analysis & closed-form solutions.

Authors: Mylonakis, George Voyagaki, Elia

Source: Earthquake Engineering & Structural Dynamics; Dec2006, Vol. 35 Issue 15, p1949-1974, 26p

A Numerical Integrator for Kinetostatic Folding of Protein Molecules Modeled as Robots with Hyper Degrees of Freedom.

Authors: Kacem, Amal Zbiss, Khalil Mohammadi, Alireza

Source: Robotics; Oct2024, Vol. 13 Issue 10, p150, 20p

Subject Terms: PROTEIN folding, DIHEDRAL angles, DEGREES of freedom, EULER method, PROTEIN models

A quasi-local, functional analytic detection method for stationary limit surfaces of black hole spacetimes.

Authors: Röken, Christian

Source: Journal of Mathematical Physics; Aug2024, Vol. 65 Issue 8, p1-10, 10p

Subject Terms: SCHWARZSCHILD black holes, BLACK holes, HYPERSURFACES, BOSONS, FERMIONS

On the string matching with k mismatches.

Authors: Chen, Yangjun Wu, Yujia

Source: Theoretical Computer Science. May2018, Vol. 726, p5-29. 25p.

Subject Terms: *COMPUTATIONAL complexity, *STRING, *COMPRESSION loads, *CLOUD computing, *COMPUTER simulation

An Interesting Class of Non-Kac Random Polynomials.

Authors: Praharaj, Samya Guha, Suman

Source: Journal of the Indian Society for Probability & Statistics; Dec2023, Vol. 24 Issue 2, p545-564, 20p

A Robust Periodic Arnoldi Shooting Algorithm for Efficient Analysis of Large-scale RF/MM ICs.

Authors: Xue-Xin Liu Hao Yu Tan, Sheldon X.-D.

Source: DAC: Annual ACM/IEEE Design Automation Conference; Jun2010, p573-578, 6p, 1 Chart, 4 Graphs

Subject Terms: RADIO frequency integrated circuits, GENERALIZED minimal residual method, INVARIANT subspaces, MILLIMETER waves, FINITE differences, MATRICES (Mathematics)

ZASTOSOWANIE PRZETWARZANIA RÓWNOLEGŁEGO W ANALIZIE SKUPIEŃ. (Polish)

Alternate Title: THE APPLICATION OF THE PARALLEL COMPUTING IN CLUSTER ANALYSIS. (English)

Authors: Najman, Krzysztof

Source: Research Papers of the Wroclaw University of Economics / Prace Naukowe Uniwersytetu Ekonomicznego we Wroclawiu; 2015, Issue 384, p209-217, 9p

Direct Numerical Simulation of particulate flow with heat transfer

Authors: Dan, C. Wachs, A.

Source: International Journal of Heat & Fluid Flow. Dec2010, Vol. 31 Issue 6, p1050-1057. 8p.

Subject Terms: *NUMERICAL analysis, *SIMULATION methods & models, *PARTICULATE matter, *HEAT transfer, *COMPUTATIONAL complexity, *ALGORITHMS, *MASS transfer, *MULTIPLIERS (Mathematical analysis)

An Experimental Study on Kerosene Spray Combustion Under Conventional and Hot-Diluted Conditions.

Authors: Mardani, Amir Azimi, Amirhossein Karimi Motaalegh Mahalegi, Hamed

Source: Combustion Science & Technology; 2022, Vol. 194 Issue 13, p2712-2751, 40p

Subject Terms: SPRAY combustion, SPRAY nozzles, FLAME stability, FLAME, KEROSENE, FLAME spraying, LIQUID fuels

Methods for lithium-based battery energy storage SOC estimation. Part I: Overview.

Authors: HALLMANN, MARCEL WENGE, CHRISTOPH KOMARNICKI, PRZEMYSLAW et al.

Source: Archives of Electrical Engineering; 2022, Vol. 71 Issue 1, p139-157, 19p

Subject Terms: ENERGY storage, ENERGY management, THERMAL batteries, ELECTRIC power distribution grids, MOBILE apps, LITHIUM-ion batteries

Rational choice of modelling assumptions for simulation of blood vessel end-to-side anastomosis.

Authors: Tagiltsev, Igor I. Parshin, Daniil V. Shutov, Alexey V.

Source: Mathematical Modelling of Natural Phenomena; 2022, Vol. 17, p1-20, 20p

Subject Terms: BLOOD vessels, RESIDUAL stresses, FIBROUS composites, STRESS concentration, STRAINS & stresses (Mechanics)