MCQs > Engineering & Manufacturing > Robotics Engineering MCQs > Computer programming for robotics MCQs

Computer programming for robotics MCQ

1. What order does Householder's method achieve?

Answer

Correct Answer: D + 1

Note: This Question is unanswered, help us to find answer for this one

2. What is polynomial interpolation?

Answer

Correct Answer: A method based on polynomials

Note: This Question is unanswered, help us to find answer for this one

3. What is the twiddle factor?

Answer

Correct Answer: Trigonometric constant coefficients that are multiplied by the data

Note: This Question is unanswered, help us to find answer for this one

4. What is the bit-reversal permutation?

Answer

Correct Answer: A particular permutation of vectors with 2m entries used in many FFTs.

Note: This Question is unanswered, help us to find answer for this one

5. What is the split-radix FFT algorithm?

Answer

Correct Answer: Variant of Cooley– Tukey that uses a blend of radices 2 and 4

Note: This Question is unanswered, help us to find answer for this one

6. What is the Fast Fourier Transform?

Answer

Correct Answer: A fast method for computing the discrete Fourier transform

Note: This Question is unanswered, help us to find answer for this one

7. What is the Discrete Fourier transform?

Answer

Correct Answer: Trigonometric interpolation at equidistant points

Note: This Question is unanswered, help us to find answer for this one

8. What is trigonometric interpolation?

Answer

Correct Answer: Interpolation by trigonometric polynomials

Note: This Question is unanswered, help us to find answer for this one

9. What is Blossom?

Answer

Correct Answer: A unique, affine, symmetric map associated to a polynomial or spline

Note: This Question is unanswered, help us to find answer for this one

10. What is a smoothing spline?

Answer

Correct Answer: A spline fitted smoothly to noisy data

Note: This Question is unanswered, help us to find answer for this one

11. What is an I-spline?

Answer

Correct Answer: A monotone spline, defined in terms of M-splines

Note: This Question is unanswered, help us to find answer for this one

12. M-spline is a type of spline that is _____.

Answer

Correct Answer: Non-negative

Note: This Question is unanswered, help us to find answer for this one

13. What is a coons patch?

Answer

Correct Answer: A type of manifold parametrization used to smoothly join other surfaces together

Note: This Question is unanswered, help us to find answer for this one

14. What is De Boor's algorithm?

Answer

Correct Answer: De Casteljau's algorithm

Note: This Question is unanswered, help us to find answer for this one

15. What is a box spline?

Answer

Correct Answer: A multivariate generalization of B-splines

Note: This Question is unanswered, help us to find answer for this one

16. What does Bézier surface do?

Answer

Correct Answer: Maps a square to R3.

Note: This Question is unanswered, help us to find answer for this one

17. What does the Bézier triangle do?

Answer

Correct Answer: Maps a triangle to R3

Note: This Question is unanswered, help us to find answer for this one

18. The volume of a rectangular box is found by multiplying which two dimensions?

Answer

Correct Answer: Length and width

Note: This Question is unanswered, help us to find answer for this one

19. The number of dimensions in which a manifold can be embedded in a Euclidean space is called its?

Answer

Correct Answer: Its codimension

Note: This Question is unanswered, help us to find answer for this one

20. What is the centripetal Catmull–Rom spline?

Answer

Correct Answer: Special case of cubic Hermite splines without self-intersections or cusps

Note: This Question is unanswered, help us to find answer for this one

21. What is a perfect spline?

Answer

Correct Answer: A polynomial spline of degree m whose mth derivate is ± 1

Note: This Question is unanswered, help us to find answer for this one

22. What is a Spline?

Answer

Correct Answer: A piecewise polynomial

Note: This Question is unanswered, help us to find answer for this one

23. What is the Padua points?

Answer

Correct Answer: A set of points in R2 with unique polynomial interpolant and minimal growth of Lebesgue constant

Note: This Question is unanswered, help us to find answer for this one

24. How many dimensions do we live in?

Answer

Correct Answer: 3

Note: This Question is unanswered, help us to find answer for this one

25. In mathematics, what is the name given to a number that represents a quantity along a line?

Answer

Correct Answer: Real number

Note: This Question is unanswered, help us to find answer for this one

26. What is Brahmagupta's interpolation formula?

Answer

Correct Answer: A seventh-century formula for quadratic interpolation

Note: This Question is unanswered, help us to find answer for this one

27. What is the Bernstein polynomial used for?

Answer

Correct Answer: Approximation

Note: This Question is unanswered, help us to find answer for this one

28. What is Neville's algorithm?

Answer

Correct Answer: For evaluating the interpolant; based on the Newton form

Note: This Question is unanswered, help us to find answer for this one

29. What is the interpolant?

Answer

Correct Answer: A mathematical function that connects discrete points with a smooth curve

Note: This Question is unanswered, help us to find answer for this one

30. What is Nearest-neighbor interpolation?

Answer

Correct Answer: Taking the value of the nearest neighbor

Note: This Question is unanswered, help us to find answer for this one

31. What is interpolation?

Answer

Correct Answer: Construct a function going through some given data points

Note: This Question is unanswered, help us to find answer for this one

32. What are matrix-free methods?

Answer

Correct Answer: Methods that only access the matrix by evaluating matrix-vector products

Note: This Question is unanswered, help us to find answer for this one

33. What is a pivot element?

Answer

Correct Answer: Entry in a matrix on which the algorithm concentrates

Note: This Question is unanswered, help us to find answer for this one

34. What is in-place matrix transposition?

Answer

Correct Answer: Computing the transpose of a matrix without using much additional storage

Note: This Question is unanswered, help us to find answer for this one

35. What does the Cuthill-McKee algorithm do?

Answer

Correct Answer: Permutes rows/columns in sparse matrix to yield a narrow band matrix

Note: This Question is unanswered, help us to find answer for this one

36. What is the analogue of Householder transformation for general inner product spaces?

Answer

Correct Answer: Householder operator

Note: This Question is unanswered, help us to find answer for this one

37. What are Orthogonalization algorithms?

Answer

Correct Answer: A class of algorithms used to calculate the orthogonal projection of a vector onto a subspace

Note: This Question is unanswered, help us to find answer for this one

38. What is the Eigenvalue perturbation?

Answer

Correct Answer: Stability of eigenvalues under perturbations of the matrix

Note: This Question is unanswered, help us to find answer for this one

39. What does the acronym LOBPCG stand for?

Answer

Correct Answer: Locally Optimal Block Preconditioned Conjugate Gradient Method

Note: This Question is unanswered, help us to find answer for this one

40. What is the Jacobi eigenvalue algorithm?

Answer

Correct Answer: A method for approximating the eigenvalues of a matrix

Note: This Question is unanswered, help us to find answer for this one

41. What is the Block Lanczos algorithm used for?

Answer

Correct Answer: When matrix is over a finite field

Note: This Question is unanswered, help us to find answer for this one

42. What is the Lanczos algorithm specialized for?

Answer

Correct Answer: Positive-definite matrices

Note: This Question is unanswered, help us to find answer for this one

43. What is Arnoldi iteration?

Answer

Correct Answer: A method for solving linear systems of equations that are too large to be handled by direct methods

Note: This Question is unanswered, help us to find answer for this one

44. What is the Eigenvalue algorithm?

Answer

Correct Answer: A numerical algorithm for locating the eigenvalues of a matrix

Note: This Question is unanswered, help us to find answer for this one

45. What does 'sparse approximation' mean?

Answer

Correct Answer: Find the sparsest solution

Note: This Question is unanswered, help us to find answer for this one

46. What is the sparsest solution?

Answer

Correct Answer: The solution with as many zeros as possible.

Note: This Question is unanswered, help us to find answer for this one

47. What is the Moore-Penrose pseudoinverse used for?

Answer

Correct Answer: For finding the solution with the smallest 2-norm

Note: This Question is unanswered, help us to find answer for this one

48. What is the numerical computation of null space?

Answer

Correct Answer: Find all solutions of an underdetermined system

Note: This Question is unanswered, help us to find answer for this one

49. How many solutions does an overdetermined system have?

Answer

Correct Answer: More than one

Note: This Question is unanswered, help us to find answer for this one

50. What is Uzawa iteration?

Answer

Correct Answer: A method for solving saddle node problems

Note: This Question is unanswered, help us to find answer for this one

51. What does LU factorization refer to?

Answer

Correct Answer: Sparse approximation to the LU factorization

Note: This Question is unanswered, help us to find answer for this one

52. What is Stone's method?

Answer

Correct Answer: A method that uses an incomplete LU decomposition

Note: This Question is unanswered, help us to find answer for this one

53. What does SIP stand for in Stone's method?

Answer

Correct Answer: Strongly Implicit Procedure

Note: This Question is unanswered, help us to find answer for this one

54. What does Chebyshev iteration avoid?

Answer

Correct Answer: Inner products

Note: This Question is unanswered, help us to find answer for this one

55. What is the GMRES method based on?

Answer

Correct Answer: Arnoldi iteration

Note: This Question is unanswered, help us to find answer for this one

56. Which of the following is true about the Conjugate residual method?

Answer

Correct Answer: It is similar to CG but only assumed that the matrix is symmetric.

Note: This Question is unanswered, help us to find answer for this one

57. What is Biconjugate gradient stabilized method?

Answer

Correct Answer: Variant of BiCG with better convergence

Note: This Question is unanswered, help us to find answer for this one

58. What is the Nonlinear Conjugate Gradient Method?

Answer

Correct Answer: A generalization for nonlinear optimization problems

Note: This Question is unanswered, help us to find answer for this one

59. Conjugate gradient method assumes which of the following?

Answer

Correct Answer: Positive definite

Note: This Question is unanswered, help us to find answer for this one

60. What is a Backfitting algorithm?

Answer

Correct Answer: Iterative procedure used to fit a generalized additive model, often equivalent to Gauss–Seidel

Note: This Question is unanswered, help us to find answer for this one

61. Backfitting algorithm is used to fit which type of model?

Answer

Correct Answer: Generalized additive model

Note: This Question is unanswered, help us to find answer for this one

62. What is SSOR?

Answer

Correct Answer: Symmetric successive over-relaxation

Note: This Question is unanswered, help us to find answer for this one

63. What is Symmetric successive over-relaxation?

Answer

Correct Answer: SSOR is a variant of SOR for symmetric matrices.

Note: This Question is unanswered, help us to find answer for this one

64. What does Cyclic reduction do?

Answer

Correct Answer: Cyclic reduction eliminates even or odd rows or columns, and then repeats the process.

Note: This Question is unanswered, help us to find answer for this one

65. What is SPIKE algorithm?

Answer

Correct Answer: Hybrid parallel solver for narrow-banded matrices

Note: This Question is unanswered, help us to find answer for this one

66. What is Levinson recursion?

Answer

Correct Answer: A method for computing the inverse of a Toeplitz matrix

Note: This Question is unanswered, help us to find answer for this one

67. What is nested dissection?

Answer

Correct Answer: A method for symmetric matrices, based on graph partitioning

Note: This Question is unanswered, help us to find answer for this one

68. What is a frontal solver?

Answer

Correct Answer: A method used in finite element methods

Note: This Question is unanswered, help us to find answer for this one

69. What is the meaning of "iterative refinement"?

Answer

Correct Answer: A procedure to turn an inaccurate solution in a more accurate one.

Note: This Question is unanswered, help us to find answer for this one

70. What is Cholesky decomposition used for?

Answer

Correct Answer: Solving a system with a positive definite matrix

Note: This Question is unanswered, help us to find answer for this one

71. What does the Bareiss algorithm do?

Answer

Correct Answer: It ensures that all entries remain integers if the initial matrix has integer entries

Note: This Question is unanswered, help us to find answer for this one

72. What is a row echelon form?

Answer

Correct Answer: A matrix in which all entries below a nonzero entry are zero

Note: This Question is unanswered, help us to find answer for this one

73. What is matrix splitting?

Answer

Correct Answer: Expressing a given matrix as a sum or difference of matrices

Note: This Question is unanswered, help us to find answer for this one

74. What is the Singular Value Decomposition?

Answer

Correct Answer: Unitary matrix times diagonal matrix times unitary matrix

Note: This Question is unanswered, help us to find answer for this one

75. What is the Jordan–Chevalley decomposition?

Answer

Correct Answer: Sum of commuting nilpotent matrix and diagonalizable matrix

Note: This Question is unanswered, help us to find answer for this one

76. What is Weyr canonical form?

Answer

Correct Answer: Permutation of Jordan normal form

Note: This Question is unanswered, help us to find answer for this one

77. What is Jordan normal form?

Answer

Correct Answer: A bidiagonal matrix of a certain form

Note: This Question is unanswered, help us to find answer for this one

78. What is Eigendecomposition?

Answer

Correct Answer: Decomposition in terms of eigenvectors and eigenvalues

Note: This Question is unanswered, help us to find answer for this one

79. What does DBSM stand for?

Answer

Correct Answer: Decompositions by similarity

Note: This Question is unanswered, help us to find answer for this one

80. What is the Polar decomposition?

Answer

Correct Answer: Unitary matrix times positive-semidefinite Hermitian matrix

Note: This Question is unanswered, help us to find answer for this one

81. What is RRQR factorization?

Answer

Correct Answer: Rank-revealing QR factorization

Note: This Question is unanswered, help us to find answer for this one

82. Can RRQR factorization be used to compute the rank of a matrix?

Answer

Correct Answer: Yes

Note: This Question is unanswered, help us to find answer for this one

83. What is LU decomposition?

Answer

Correct Answer: Lower triangular times upper triangular

Note: This Question is unanswered, help us to find answer for this one

84. What is Freivalds' algorithm?

Answer

Correct Answer: A randomized algorithm for checking the result of a multiplication

Note: This Question is unanswered, help us to find answer for this one

85. What is Cannon's algorithm?

Answer

Correct Answer: A distributed algorithm, especially suitable for processors laid out in a 2d grid

Note: This Question is unanswered, help us to find answer for this one

86. Which of the following is not an algorithm for matrix multiplication?

Answer

Correct Answer: Gauss-Seidel algorithm

Note: This Question is unanswered, help us to find answer for this one

87. What is a convergent matrix?

Answer

Correct Answer: A square matrix whose successive powers approach the zero matrix.

Note: This Question is unanswered, help us to find answer for this one

88. What is an example of a symmetric tridiagonal matrix?

Answer

Correct Answer: Wilkinson matrix

Note: This Question is unanswered, help us to find answer for this one

89. What is an example of a matrix which is extremely ill-conditioned?

Answer

Correct Answer: Hilbert matrix

Note: This Question is unanswered, help us to find answer for this one

90. What is a Stieltjes matrix?

Answer

Correct Answer: A symmetric positive definite matrix with non-positive off-diagonal entries.

Note: This Question is unanswered, help us to find answer for this one

91. What is the study of numerical algorithms for linear algebra problems called?

Answer

Correct Answer: Numerical linear algebra

Note: This Question is unanswered, help us to find answer for this one

92. What is the name of the formula?

Answer

Correct Answer: Bellard's formula

Note: This Question is unanswered, help us to find answer for this one

93. What can the Bailey-Borwein-Plouffe formula be used for?

Answer

Correct Answer: To compute individual hexadecimal digits of π

Note: This Question is unanswered, help us to find answer for this one

94. What does the Chudnovsky algorithm do?

Answer

Correct Answer: Calculates a hypergeometric series

Note: This Question is unanswered, help us to find answer for this one

95. What does Borwein's algorithm do?

Answer

Correct Answer: It converges quartically to 1/π

Note: This Question is unanswered, help us to find answer for this one

96. What does the Gauss– Legendre algorithm do?

Answer

Correct Answer: Converges quadratically to π

Note: This Question is unanswered, help us to find answer for this one

97. Which of the following is not a property of Viète's formula?

Answer

Correct Answer: Converges faster

Note: This Question is unanswered, help us to find answer for this one

98. What is the Wallis product?

Answer

Correct Answer: Infinite product converging slowly to π/2

Note: This Question is unanswered, help us to find answer for this one

99. What is the Leibniz formula for π?

Answer

Correct Answer: Alternating series with very slow convergence

Note: This Question is unanswered, help us to find answer for this one

100. Who created the first algorithm to compute π to arbitrary precision?

Answer

Correct Answer: Liu Hui

Note: This Question is unanswered, help us to find answer for this one

101. What does spigot algorithm refer to?

Answer

Correct Answer: Algorithms that can compute individual digits of a real number

Note: This Question is unanswered, help us to find answer for this one

102. What are Gal's accurate tables?

Answer

Correct Answer: Tables of function values with unequal spacing to reduce round-off error

Note: This Question is unanswered, help us to find answer for this one

search