English
Related papers

Related papers: A novel preconditioned conjugate gradient multigri…

200 papers

The discontinuous Petrov-Galerkin (DPG) methodology of Demkowicz and Gopalakrishnan [15,17] guarantees the optimality of the solution in an energy norm, and provides several features facilitating adaptive schemes. A key question that has…

Numerical Analysis · Mathematics 2016-08-09 Nathan V. Roberts , Jesse Chan

Projected Gradient Descent (PGD) methods offer a simple and scalable approach to topology optimization (TO), yet they often struggle with nonlinear and multi-constraint problems due to the complexity of active-set detection. This paper…

Computational Engineering, Finance, and Science · Computer Science 2025-11-19 Amin Heyrani Nobari , Faez Ahmed

With the hardware support for half-precision arithmetic on NVIDIA V100 GPUs, high-performance computing applications can benefit from lower precision at appropriate spots to speed up the overall execution time. In this paper, we investigate…

Mathematical Software · Computer Science 2020-07-16 Kyaw L. Oo , Andreas Vogel

The data-driven approach is emerging as a promising method for the topological design of multiscale structures with greater efficiency. However, existing data-driven methods mostly focus on a single class of microstructures without…

Computational Engineering, Finance, and Science · Computer Science 2020-09-17 Liwei Wang , Siyu Tao , Ping Zhu , Wei Chen

Fluid-flow devices with low dissipation, but high contact area, are of importance in many applications. A well-known strategy to design such devices is multi-scale topology optimization (MTO), where optimal microstructures are designed…

Numerical Analysis · Mathematics 2022-09-20 Rahul Kumar Padhy , Aaditya Chandrasekhar , Krishnan Suresh

Prompt engineering is crucial for fully leveraging large language models (LLMs), yet most existing optimization methods follow a single trajectory, resulting in limited adaptability, gradient conflicts, and high computational overhead. We…

Artificial Intelligence · Computer Science 2026-02-04 Yichen Han , Yuhang Han , Siteng Huang , Guanyu Liu , Zhengpeng Zhou , Bojun Liu , Yujia Zhang , Isaac N Shi , Lewei He , Tianyu Shi

In this contribution, we present a numerical analysis of the continuous stochastic gradient (CSG) method, including applications from topology optimization and convergence rates. In contrast to standard stochastic gradient optimization…

Optimization and Control · Mathematics 2023-03-23 Max Grieshammer , Lukas Pflug , Michael Stingl , Andrian Uihlein

A new topology optimization method called the Proportional Topology Optimization (PTO) is presented. As a non-gradient method, PTO is simple to understand, easy to implement, and is also efficient and accurate at the same time. It is…

Computational Engineering, Finance, and Science · Computer Science 2016-05-30 Emre Biyikli , Albert C. To

Multigrid methods are well suited to large massively parallel computer architectures because they are mathematically optimal and display excellent parallelization properties. Since current architecture trends are favoring regular compute…

Numerical Analysis · Mathematics 2022-05-31 Victor A. Paludetto Magri , Robert D. Falgout , Ulrike M. Yang

We construct an algebraic multigrid (AMG) based preconditioner for the reduced Hessian of a linear-quadratic optimization problem constrained by an elliptic partial differential equation. While the preconditioner generalizes a geometric…

Numerical Analysis · Mathematics 2020-02-03 Andrew T. Barker , Andrei Draganescu

In this chapter, we investigate recently proposed nonlinear conjugate gradient (NCG) methods for shape optimization problems. We briefly introduce the methods as well as the corresponding theoretical background and investigate their…

Optimization and Control · Mathematics 2025-10-14 Sebastian Blauth

Gradient-free optimizers allow for tackling problems regardless of the smoothness or differentiability of their objective function, but they require many more iterations to converge when compared to gradient-based algorithms. This has made…

Machine Learning · Computer Science 2024-09-24 Gawel Kus , Miguel A. Bessa

Isogeometric Analysis (IgA) has become a viable alternative to the Finite Element Method (FEM) and is typically combined with a time integration scheme within the method of lines for time-dependent problems. However, due to a stagnation of…

Numerical Analysis · Mathematics 2021-07-13 Roel Tielen , Matthias Möller , Cornelis Vuik

Parallel multigrid is widely used as preconditioners in solving large-scale sparse linear systems. However, the current multigrid library still needs more satisfactory performance for structured grid problems regarding speed and…

Numerical Analysis · Mathematics 2025-06-30 Yi Zong , Peinan Yu , Haopeng Huang , Zhengding Hu , Xinliang Wang , Qin Wang , Chensong Zhang , Xiaowen Xu , Jian Sun , Yongxiao Zhou , Wei Xue

Multigrid algorithms are among the fastest iterative methods known today for solving large linear and some non-linear systems of equations. Greatly optimized for serial operation, they still have a great potential for parallelism not fully…

Numerical Analysis · Computer Science 2011-08-11 Julian Becerra-Sagredo , Carlos Malaga , Francisco Mandujano

Algebraic multigrid (AMG) is one of the most widely used solution techniques for linear systems of equations arising from discretized partial differential equations. The popularity of AMG stems from its potential to solve linear systems in…

Numerical Analysis · Mathematics 2026-04-03 Carlo Janna , Andrea Franceschini , Jacob B. Schroder , Luke Olson

Topology optimization (TO) provides a principled mathematical approach for optimizing the performance of a structure by designing its material spatial distribution in a pre-defined domain and subject to a set of constraints. The majority of…

Machine Learning · Computer Science 2024-08-08 Amin Yousefpour , Shirin Hosseinmardi , Carlos Mora , Ramin Bostanabad

Hybrid CPU-GPU algorithms for Algebraic Multigrid methods (AMG) to efficiently utilize both CPU and GPU resources are presented. In particular, hybrid AMG framework focusing on minimal utilization of GPU memory with performance on par with…

Mathematical Software · Computer Science 2020-07-02 Sashikumaar Ganesan , Manan Shah

We introduce a geometric multigrid method for solving linear systems arising from variational problems on surfaces in geometry processing, Gravo MG. Our scheme uses point clouds as a reduced representation of the levels of the multigrid…

Computational Geometry · Computer Science 2023-07-12 Ruben Wiersma , Ahmad Nasikun , Elmar Eisemann , Klaus Hildebrandt

Triply periodic minimal surface (TPMS) metamaterials characterized by mathematically-controlled topologies exhibit better mechanical properties compared to uniform structures. The unit cell topology of such metamaterials can be further…

Computational Engineering, Finance, and Science · Computer Science 2023-03-20 Asha Viswanath , Diab W Abueidda , Mohamad Modrek , Kamran A Khan , Seid Koric , Rashid K. Abu Al-Rub