Academic literature on the topic 'Semicoarsening Multigrid'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Semicoarsening Multigrid.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Semicoarsening Multigrid"

1

Smith, Richard A., and Alan Weiser. "Semicoarsening Multigrid on a Hypercube." SIAM Journal on Scientific and Statistical Computing 13, no. 6 (November 1992): 1314–29. http://dx.doi.org/10.1137/0913074.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Brown, Peter N., Robert D. Falgout, and Jim E. Jones. "Semicoarsening Multigrid on Distributed Memory Machines." SIAM Journal on Scientific Computing 21, no. 5 (January 2000): 1823–34. http://dx.doi.org/10.1137/s1064827598339141.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Dendy, Jr., J. E., M. P. Ida, and J. M. Rutledge. "A Semicoarsening Multigrid Algorithm for SIMD Machines." SIAM Journal on Scientific and Statistical Computing 13, no. 6 (November 1992): 1460–69. http://dx.doi.org/10.1137/0913082.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Yuan, Yu-Xin, A.-Man Li, Ting Hu, and Hong Liu. "An anisotropic multilevel preconditioner for solving the Helmholtz equation with unequal directional sampling intervals." GEOPHYSICS 85, no. 6 (October 13, 2020): T293—T300. http://dx.doi.org/10.1190/geo2019-0330.1.

Full text
Abstract:
An efficient finite-difference method for solving the isotropic Helmholtz equation relies on a discretization scheme and an appropriate solver. Accordingly, we have adopted an average-derivative optimal scheme that has two advantages: (1) it can be applied to unequal directional sampling intervals and (2) it requires less than four grid points of sampling per wavelength. Direct methods are not of interest for industry-sized problems due to the high memory requirements; Krylov subspace methods such as the biconjugate gradient stabilized method and the flexible generalized minimal residual method that combine a multigrid-based preconditioner are better alternatives. However, standard geometric multigrid algorithms fail to converge when there exist unequal directional sampling intervals; this is called anisotropic grids in terms of the multigrid. We first review our previous research on 2D anisotropic grids: the semicoarsening strategy, line-wise relaxation operator, and matrix-dependent interpolation were used to modify the standard V-cycle multigrid algorithms, resulting in convergence. Although directly extending to the 3D case by substituting line relaxation for plane relaxation deteriorates the convergence rate considerably, we then find that a multilevel generalized minimal residual preconditioner-combined semicoarsening strategy is more suitable for anisotropic grids and the convergence rate is faster in the 2D and 3D cases. The results of the numerical experiments indicate that the standard geometric multigrid does not work for anisotropic grids, whereas our method demonstrates a faster convergence rate than the previous method.
APA, Harvard, Vancouver, ISO, and other styles
5

Dendy, J. E. "Revenge of the Semicoarsening Frequency Decomposition Multigrid Method." SIAM Journal on Scientific Computing 18, no. 2 (March 1997): 430–40. http://dx.doi.org/10.1137/s1064827594278095.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Plessix, R. E., M. Darnet, and W. A. Mulder. "An approach for 3D multisource, multifrequency CSEM modeling." GEOPHYSICS 72, no. 5 (September 2007): SM177—SM184. http://dx.doi.org/10.1190/1.2744234.

Full text
Abstract:
We discuss a practical approach for multisource, multifrequency controlled-source electromagnetic (CSEM) modeling. The approach consists of an efficient iterative multigrid-based solver and an automatic gridding procedure. For a given frequency and a given source location, the automatic gridding procedure ensures that the computational grid is consistent with the discretization of the electromagnetic equations. The conductivity is mapped from the input grid onto the automatically defined computational grid by volume averaging. This mapping changes the conductivity representation. Volume averaging based on the logarithm of the conductivity provides the best result. When the stretching in the computational grid is moderate, we use a multigrid method based on full coarsening. However, when the stretching is more severe, we propose a more robust multigrid method based on semicoarsening. Numerical examples show the usefulness of this approach for survey design and scenario studies over complex heterogeneous structures, when the layered-earth assumption is not satisfactory.
APA, Harvard, Vancouver, ISO, and other styles
7

Larsson, J., F. S. Lien, and E. Yee. "Conditional semicoarsening multigrid algorithm for the Poisson equation on anisotropic grids." Journal of Computational Physics 208, no. 1 (September 2005): 368–83. http://dx.doi.org/10.1016/j.jcp.2005.02.020.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Oliveira, F., M. A. V. Pinto, C. H. Marchi, and L. K. Araki. "Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids." Applied Mathematical Modelling 36, no. 10 (October 2012): 4665–76. http://dx.doi.org/10.1016/j.apm.2011.11.084.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Schaffer, Steve. "A Semicoarsening Multigrid Method for Elliptic Partial Differential Equations with Highly Discontinuous and Anisotropic Coefficients." SIAM Journal on Scientific Computing 20, no. 1 (January 1998): 228–42. http://dx.doi.org/10.1137/s1064827595281587.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Semicoarsening Multigrid"

1

Halder, Soham. "Scalability Bottleneck Analysis of High Performance Applications." Thesis, 2020. https://etd.iisc.ac.in/handle/2005/4487.

Full text
Abstract:
Obtaining high performance and scalability for high performance applications are challenging. There are various bottlenecks including, higher rate of memory access, complex algorithm, high rate of communication, big messages over communication, write-write con ict etc. that ham- per scalability. Consequently, there is a critical need for performance prediction and scalability bottleneck analysis to enable scientists to understand impediments to performance on emerging systems. Performance predictions for large problem sizes and processors using limited small scale runs are useful for a variety of purposes including scalability projections, and help in min- imizing the time taken for constructing training data for building performance models. Many parallel applications often suffer from latent performance limitations that may prevent them from scaling to larger machine sizes. Often, such scalability bugs manifest themselves only when an attempt to scale the code is actually being made, where remediation can be substantially difficult. Hence, performance predictions for such applications are challenging. One method is to build analytical models based on the knowledge of the application charac- teristics. This requires laborious constructions of the models, and the models are difficult to build for large-scale parallel applications. Such models are also error-prone due to manual in- tervention. Hence, the model generation in recent years is mainly based on empirical methods. The model is generated using a base equation with some parameters and those parameters are learned from some training runs on the cores which are already available. The trained model is then used to predict the performance for higher cores. Thus, most of the existing methods rely heavily on the basis the subtleties of extrapolations for achieving good prediction accuracies. Techniques that can predict performance with reasonable accuracy may fail to capture the scalability trends of the applications at higher scales. In general, if a scalability bottleneck is hidden and can only manifest at larger core counts, it is hard for extrapolation techniques to correctly capture the trend from only the performance of the training runs. Static code analysis is needed to capture the application characteristics at different scales. In this thesis, we develop strategies for both performance predictions and scalability projections including for applications whose scalability trends can change at scale due to the presence of scalability bottlenecks. For performance predictions, two strategies are explored for building performance models using executions on smaller number of cores. In the rst strategy, the orig- inal application is executed on smaller number of cores, and a performance model is developed using these executions. In the second strategy, common benchmark kernels are executed on smaller number of cores and a benchmark kernel that matches with the application in terms of execution characteristics like instruction counts is chosen. The performance model of the chosen benchmark kernel is then used to predict performance of the application for larger scales. For application specifi c extrapolation the resuls show that the error percentage stays around 15% but the prediction function fails to capture the trend shown by the applications. The correla- tion coeffecient between actual and predicted behaviour of AMG (Adaptive Multigrid) is around 75%. For Benchmark based prediction, the error percentage is better that simple extrapolation method and stays below 10% for SMG (Semicoarsening Multigrid) but this method also fails to capture the trend shown by the application at high cores. The correlation coefficient between actual and predicted behaviour of SMG is around 90%. For scalability projections, the different phases of the application are instrumented to collect various parameters including time stamps and number of invocations of the phase executions. These phases could be function calls or loops. The phase and parameter values of a phase that follows the scalability trend of the application for different number of cores are identi fied. For example, the number of invocations of a particular function call may follow the scalability trend of the overall application for different number of cores. Static analysis is performed to map the identfii ed parameter values in terms of the input parameters, namely, problem size and number of cores. A performance model is then built for the parameter value, e.g., number of invocations of a function call, in terms of the input parameters. The performance model is then used to project the scalability trend for larger number of cores. Since this performance model is built for the parameter that follows the scalability trend of the application, the model can be reliably used for scalability projections and identifying scalability bottlenecks. We demonstrated the techniques with three scienti c applications, namely, SMG (Semi-Coarsening MultiGrid), AMG (Adaptive MultiGrid) and GTC (Gyrokinetic Toroidal Code). In application speci c metric based prediction, the results show prediction errors below 10% for all the above applications considered and also show that that the the scalability trends of the applications are captured well by the predictions. The correlation coefficient of the actual and predicted trends at high core is at least 97% while for other methods also considered this value is well less than 90% for the applications.
APA, Harvard, Vancouver, ISO, and other styles

Books on the topic "Semicoarsening Multigrid"

1

Center, Langley Research, ed. Solving upwind-biased discretizations II: Multigrid solver using semicoarsening. Hampton, Va: National Aeronautics and Space Administration, Langley Research Center, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Center, Langley Research, ed. Solving upwind-biased discretizations II: Multigrid solver using semicoarsening. Hampton, Va: National Aeronautics and Space Administration, Langley Research Center, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Center, Langley Research, ed. Solving upwind-biased discretizations II: Multigrid solver using semicoarsening. Hampton, Va: National Aeronautics and Space Administration, Langley Research Center, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Diskin, Boris. Solving upwind-biased discretizations II: Multigrid solver using semicoarsening. Hampton, Va: National Aeronautics and Space Administration, Langley Research Center, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Solving upwind-biased discretizations II: Multigrid solver using semicoarsening. Hampton, Va: National Aeronautics and Space Administration, Langley Research Center, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Semicoarsening Multigrid"

1

Radespiel, R., and N. Kroll. "A multigrid scheme with semicoarsening for accurate computations of viscous flows." In Twelfth International Conference on Numerical Methods in Fluid Dynamics, 188–89. Berlin, Heidelberg: Springer Berlin Heidelberg, 1990. http://dx.doi.org/10.1007/3-540-53619-1_159.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Semicoarsening Multigrid"

1

Manea, A. M., and H. A. Tchelepi. "A Massively Parallel Semicoarsening Multigrid Linear Solver on Multi-Core and Multi-GPU Architectures." In SPE Reservoir Simulation Conference. Society of Petroleum Engineers, 2017. http://dx.doi.org/10.2118/182718-ms.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Semicoarsening Multigrid"

1

Lee, B., M. Schulz, and B. de Supinski. Regression Strategies for Parameter Space Exploration: A Case Study in Semicoarsening Multigrid and R. Office of Scientific and Technical Information (OSTI), September 2006. http://dx.doi.org/10.2172/900144.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography