Coarse space (numerical analysis)

Source: Wikipedia, the free encyclopedia.
This article deals with a component of numerical methods. For coarse space in topology, see coarse structure.

In numerical analysis, coarse problem is an auxiliary system of equations used in an iterative method for the solution of a given larger system of equations. A coarse problem is basically a version of the same problem at a lower resolution, retaining its essential characteristics, but with fewer variables. The purpose of the coarse problem is to propagate information throughout the whole problem globally.

In

Galerkin approximation on a subspace, called a coarse space. In finite element methods, the Galerkin approximation is typically used, with the coarse space generated by larger elements on the same domain
. Typically, the coarse problem corresponds to a grid that is twice or three times coarser.

Coarse spaces (coarse model, surrogate model) are the backbone of algorithms and methodologies exploiting the space mapping concept for solving computationally intensive engineering modeling and design problems.[1][2][3][4][5][6][7][8] In space mapping, a fine or high fidelity (high resolution, computationally intensive) model is used to calibrate or recalibrate—or update on the fly, as in aggressive space mapping—a suitable coarse model. An updated coarse model is often referred to as surrogate model or mapped coarse model. It permits fast, but more accurate, harnessing of the underlying coarse model in the exploration of designs or in design optimization.

In

balancing domain decomposition or built from energy minimal functions in BDDC. The construction of the coarse problem in FETI
is unusual in that it is not obtained as a Galerkin approximation of the original problem, however.

In

, the coarse problem is generally obtained by the Galerkin approximation on a subspace. In mathematical economics, the coarse problem may be obtained by the aggregation of products or industries into a coarse description with fewer variables. In Markov chains, a coarse Markov chain may be obtained by aggregating states.

The speed of convergence of multigrid and domain decomposition methods for

scalable
algorithm.

References

  1. ^ J.W. Bandler, R.M. Biernacki, S.H. Chen, P.A. Grobelny, and R.H. Hemmers, “Space mapping technique for electromagnetic optimization,” IEEE Trans. Microwave Theory Tech., vol. 42, no. 12, pp. 2536–2544, Dec. 1994.
  2. ^ J.W. Bandler, R.M. Biernacki, S.H. Chen, R.H. Hemmers, and K. Madsen, “Electromagnetic optimization exploiting aggressive space mapping,” IEEE Trans. Microwave Theory Tech., vol. 43, no. 12, pp. 2874–2882, Dec. 1995.
  3. ^ A.J. Booker, J.E. Dennis, Jr., P.D. Frank, D.B. Serafini, V. Torczon, and M.W. Trosset,"A rigorous framework for optimization of expensive functions by surrogates," Structural Optimization, vol. 17, no. 1, pp. 1–13, Feb. 1999.
  4. ^ J.W. Bandler, Q. Cheng, S.A. Dakroury, A.S. Mohamed, M.H. Bakr, K. Madsen and J. Søndergaard, "Space mapping: the state of the art," IEEE Trans. Microwave Theory Tech., vol. 52, no. 1, pp. 337–361, Jan. 2004.
  5. ^ T.D. Robinson, M.S. Eldred, K.E. Willcox, and R. Haimes, "Surrogate-Based Optimization Using Multifidelity Models with Variable Parameterization and Corrected Space Mapping," AIAA Journal, vol. 46, no. 11, November 2008.
  6. ^ M. Redhe and L. Nilsson, “Optimization of the new Saab 9–3 exposed to impact load using a space mapping technique,” Structural and Multidisciplinary Optimization, vol. 27, no. 5, pp. 411–420, July 2004.
  7. ^ J.E. Rayas-Sanchez, "Power in simplicity with ASM: tracing the aggressive space mapping algorithm over two decades of development and engineering applications", IEEE Microwave Magazine, vol. 17, no. 4, pp. 64–76, April 2016.
  8. ^ J.W. Bandler and S. Koziel "Advances in electromagnetics-based design optimization", IEEE MTT-S Int. Microwave Symp. Digest (San Francisco, CA, 2016).

See also