Concepedia

Complexity Of Numerical Algorithms

Complexity of Numerical Algorithms is the theoretical measure of computational resources required by numerical algorithms to solve mathematical problems, distinguished by its focus on the efficiency and scalability of operations involving real or floating-point arithmetic.

474

Publications

37.6K

Citations

883

Authors

440

Institutions

Publications per year

2017–2026

64

Parents

Publications

474

The Art of Computer Programming. Volume 2: Seminumerical Algorithms.

Olga Taussky, Donald E. Knuth · American Mathematical Monthly · 1970 · 3.9K citations

, , +13

Green’s-function approach to linear response in solids

Stefano Baroni, Paolo Giannozzi, Andrea Testa · Physical Review Letters · 1987 · 2.1K citations

, , +14

Fast wavelet transforms and numerical algorithms I

Gregory Beylkin, Ronald R. Coifman, Vladimir Rokhlin · Communications on Pure and Applied Mathematics · 1991 · 1.8K citations

, , +16

Practical numerical algorithms for chaotic systems

Mathematics and Computers in Simulation · 1990 · 1.5K citations

, , +13

On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines

Lenore Blum, M. Shub, Steve Smale · Bulletin of the American Mathematical Society · 1989 · 1.1K citations · Full text

, , +17

1–5 of 474

Authors

883

  1. JD
    James Demmel

    University of California, Berkeley, United States

    7 publications · 591 citations

    7

    h-index

  2. VY
    Victor Y. Pan

    Lehman College, United States

    6 publications · 240 citations

    6

    h-index

  3. FA
    Felix Albu

    Valahia University of Targoviste, Romania

    6 publications · 134 citations

    6

    h-index

  4. SS
    Steve Smale

    City University of Hong Kong, Hong Kong SAR China

    5 publications · 1.7K citations

    5

    h-index

  5. JM
    Jean‐Michel Muller

    Centre National de la Recherche Scientifique, France

    5 publications · 104 citations

    5

    h-index

1–5 of 883

Institutions

440

  1. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    15 h-index

    36 publications

    1K citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    15 h-index

    35 publications

    1.2K citations

  3. University of California, Berkeley

    Berkeley, United States

    11 h-index

    19 publications

    1K citations

  4. Laboratoire Lorrain de Recherche en Informatique et ses Applications

    Nancy, France

    8 h-index

    14 publications

    263 citations

  5. Stanford University

    Stanford, United States

    7 h-index

    14 publications

    5K citations

  6. Université Claude Bernard Lyon 1

    Villeurbanne, France

    7 h-index

    14 publications

    299 citations

  7. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    7 h-index

    9 publications

    288 citations

  8. Columbia University

    New York, United States

    7 h-index

    7 publications

    265 citations

1–8 of 440

Venues

  1. SIAM Journal on Scientific Computing

    13 publications · 1.9K citations

    13

    h-index

  2. Mathematics of Computation

    MCOM · 12 publications · 1.2K citations

    12

    h-index

  3. SIAM Journal on Computing

    12 publications · 629 citations

    11

    h-index

  4. ACM Transactions on Mathematical Software

    TOMS · 11 publications · 441 citations

    11

    h-index

  5. IEEE Transactions on Computers

    10 publications · 334 citations

    10

    h-index

1–5