Computer programming for robotics MCQ
1. What order does Householder's method achieve?
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?
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?
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?
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
Robotics Engineering MCQs | Topic-wise