Computational error and complexity in science and engineering

zbMath1076.65045MaRDI QIDQ1774498

Vangipuram Lakshmikantham, Syamal K. Sen

Publication date: 11 May 2005

Published in: Mathematics in Science and Engineering (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/book/9780444518606

zbMATH Keywords

complexity; linear programming; Turing machines; textbook; parallel computation; numerical differentiation; floating point numbers; singular systems; computational error; IEEE 754; NP-problem; eigenproblems; probabilistic computation; Karmarkar's algorithm; P-problem

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

65C05: Monte Carlo methods

65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis

00A06: Mathematics for nonmathematicians (engineering, social sciences, etc.)

68-02: Research exposition (monographs, survey articles) pertaining to computer science

65D32: Numerical quadrature and cubature formulas

65D25: Numerical differentiation

65Y20: Complexity and performance of numerical algorithms

65Fxx: Numerical linear algebra

68Qxx: Theory of computing

65Gxx: Error analysis and interval analysis

Related Items

Unnamed Item, Solving linear program as linear system in polynomial time, A quasi-shrinking rectangle algorithm for complex zeros of a function, Best \(k\)-digit rational approximation of irrational numbers: pre-computer versus computer era, Heartfelt tribute to the person with an amazing legacy, Golden ratio versus pi as random sequence sources for Monte Carlo integration, Zero-clusters of polynomials: best approach in supercomputing era, Golden ratio in science, as random sequence source, its computation and beyond, How modeling can attract experimentalists to improve solar cell's efficiency: Divide-and-conquer approach, Best \(k\)-digit rational bounds for irrational numbers: pre- and super-computer era, Interpolation for nonlinear BVP in circular membrane with known upper and lower solutions, Chemical equation balancing: an integer programming approach, Gas flow problem: solving non-linear BVP with given lower-upper solutions interactively

Uses Software

• Matlab