Abstract
This paper describes a new approach of the Multilevel optimization method (MLO) studied in Refs. 4 and 11. The previous approach of the multilevel method was a multiplicative or serial method since each level is addressed sequentially; it presents, as MG methods, a mesh-independent convergence rate. It is more costly than MG methods, but easier to implement. In order to smooth all the frequency components of the error, the V-cycle strategy is used and it results in several cost functional evaluations per cycle. The proposed new strategy is based on an additive approach. A new preconditioner is deduced from this multilevel method, which provides a better efficiency than the previous method since all frequencies are addressed in only one optimization iteration. An abstract analysis seems to indicate a mesh independent convergence rate. All application to unstructured meshes is derived by combining with a volume agglomeration approach and illustrates the behavior predicted by the theory.
Similar content being viewed by others
REFERENCES
Beux, F., and Dervieux, A. (1994). A hierarchical approach for shape optimization. Engineering Computation 11, 25–48.
Bramble, J. H. (1993). Multigrid methods. Pitman Research Notes in Mathematics Series, Vol. 294. Longman Scientific and Technical, Harlow, Essex.
Chan, T., and Tuminaro, R. (1987). Design and Implementation of Parallel Multigrid Algorithms. In Proceedings of Third Copper Moumain Conference on Multigrid Methods. S. F. McCormick (ed.), pp. 101–115, Marcel Dekker, New-York.
Dervieux, A., Male, J. M., Marco, N., Périaux, J., Stoufflet, B., and Chen, H. Q. (1994). Some Recent Advances in Optimal Shape Design for Aeronautical Flows. In Computational Fluid Dynamics '94. S. Wagner, E. H. Hirschel, J. Périaux, R. Píva (eds.). pp. 251–256. J. Wiley and Sons, Chichester.
Dervieux, A., Marco, N., Male, J. M., Périeux, Stoufflet, B., Chen, H. Q., and Sefrioui, M. (June 1995). Numerical vs Non-Numerical Robust Optimisers for Aerodynamic Design using Transonic Finite-Element Solvers. In 12th AIAA CFD Conference, San Diego, CA. AIAA Paper No 94-203.
Guillard, H. (Avril 1993). Convergence analysis of a multi-level relaxation method. Research Report 1884. INRIA Sophia-Antipolis.
GUILLARD, H., and MARCO, N. (1995). Some Aspects of Multigrid Methods on Non-Structured Meshes. In Proceedings of Copper Mountain Conference on Multigrid Methods. To be published.
Hackbusch, W. (1985). Multi-Grid Methods and Applications. Springer-Verlag, Berlin.
Koobus, B., and Lallemand, M.-H. (Août 1994). An additive standpoint in parallel two-level multigrid algorithm. Research Report 2311. INRIA Sophia-Antipolis.
Lallemand, M. H., Steve, H., and Dervieux, A. (1992). Unstructured multigridding by volume agglomerating: current status. Computers and Fluids,21, 397–433, 1992.
Marco, M., and Dervieux, A. Some Multilevel Methods for Unstructured-Mesh CFD. In Experimentation, Modelisation, Computation in flow. Turbulence and Combustion. J. A. Désidéri, B. N. Chetverushkin, Y. A. Kuznetsov, J. Périaux and B. Stoufflet (eds.), J. Wiley and Sons, Chichester, 1994. To be published.
Marco, N., Koobus, B., and Dervieux, A. (Août 1994). An Additive Multilevel Preconditioning Method. Research Report 2310. INRIA Sophia-Antipolis.
Vanek, P., Mandel, J., and Brezina, M. Algebraic Multigrid by smoothed Aggregation for Second and Fourth order Elliptic Problems. 1995. Center for Computational Mathematics. University of Colorado at Denver, unpublished.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Marco, N., Koobus, B. & Dervieux, A. An Additive Multilevel Optimization Method and Its Application to Unstructured Meshes. Journal of Scientific Computing 12, 233–251 (1997). https://doi.org/10.1023/A:1025697310775
Issue Date:
DOI: https://doi.org/10.1023/A:1025697310775