- Editors' Suggestion
- Access by Xinjiang University
Permanent-Magnet Optimization for Stellarators as Sparse Regression
Phys. Rev. Applied 18, 044006 – Published 4 October, 2022
DOI: https://doi.org/10.1103/PhysRevApplied.18.044006
Abstract
A common scientific inverse problem is the placement of magnets that produce a desired magnetic field inside a prescribed volume. This is a key component of stellarator design and recently permanent magnets have been proposed as a potentially useful tool for magnetic field shaping. Here, we take a closer look at possible objective functions for permanent-magnet optimization, reformulate the problem as sparse regression, and propose an algorithm that can efficiently solve many convex and nonconvex variants. The algorithm generates sparse solutions that are independent of the initial guess, explicitly enforces maximum strengths for the permanent magnets, and accurately produces the desired magnetic field. The algorithm is flexible, and our implementation is open source and computationally fast. We conclude with two permanent-magnet configurations for the NCSX and MUSE stellarators. Our methodology can be additionally applied for effectively solving permanent-magnet optimizations in other scientific fields, as well as for solving quite general high-dimensional constrained sparse-regression problems, even if a binary solution is required.
Physics Subject Headings (PhySH)
Article Text
References (56)
- G. Grieger, W. Lotz, P. Merkel, J. Nührenberg, J. Sapper, E. Strumberger, H. Wobig, R. Burhenn, V. Erckmann, and U. Gasparino et al., Physics optimization of stellarators, Phys. Fluids B: Plasma Phys. 4, 2081 (1992).
- L.-M. Imbert-Gerard, E. J. Paul, and A. M. Wright, An introduction to stellarators: From magnetic fields to symmetries and optimization, arXiv preprint arXiv:1908.05360 (2019).
- M. Drevlak, C. Beidler, J. Geiger, P. Helander, and Y. Turkin, Optimisation of stellarator equilibria with ROSE, Nucl. Fusion 59, 016010 (2018).
- S. Lazerson, J. Schmitt, C. Zhu, J. Breslau, and S. Developers et al., Stellopt, Tech. Rep. [Princeton Plasma Physics Laboratory (PPPL), Princeton, New Jersey], 2020).
- M. Landreman, B. Medasani, F. Wechsung, A. Giuliani, R. Jorge, and C. Zhu, SIMSOPT: A flexible framework for stellarator optimization, J. Open Source Software 6, 3525 (2021).
- R. Robin and F. A. Volpe, Minimization of magnetic forces on stellarator coils, Nucl. Fusion 62, 086041 (2022).
- C. Zhu, S. R. Hudson, Y. Song, and Y. Wan, New method to design stellarator coils without the winding surface, Nucl. Fusion 58, 016008 (2017).
- V. Erckmann, H.-J. Hartfuss, M. Kick, H. Renner, J. Sapper, F. Schauer, E. Speth, F. Wesner, F. Wagner, and M. Wanner et al., in 17th IEEE/NPSS Symposium Fusion Engineering (Cat. No. 97CH36131) (IEEE, San Diego, CA, 1997), Vol. 1, p. 40.
- R. Strykowsky, T. Brown, J. Chrzanowski, M. Cole, P. Heitzenroeder, G. H. Neilson, D. Rej, and M. Viol, in 2009 23rd IEEE/NPSS Symposium on Fusion Engineering (IEEE, San Diego, CA, 2009), p. 1.
- P. Helander, M. Drevlak, M. Zarnstorff, and S. Cowley, Stellarators with Permanent Magnets, Phys. Rev. Lett. 124, 095001 (2020).
- J.-P. Wang, Environment-friendly bulk permanent magnet: Review and prospective, J. Magn. Magn. Mater. 497, 165962 (2020).
- T. Qian, D. Bishop, A. Chambliss, A. Dominguez, C. Pagano, D. Seidita, M. Zarnstorff, and C. Zhu, in APS Division of Plasma Physics Meeting Abstracts (2021), Vol. 2021, p. PP11.097.
- M. Landreman, An improved current potential method for fast computation of stellarator coil shapes, Nucl. Fusion 57, 046003 (2017).
- C. Zhu, K. Hammond, T. Brown, D. Gates, M. Zarnstorff, K. Corrigan, M. Sibilia, and E. Feibush, Topology optimization of permanent magnets for stellarators, Nucl. Fusion 60, 106002 (2020).
- C. Zhu, M. Zarnstorff, D. Gates, and A. Brooks, Designing stellarators using perpendicular permanent magnets, Nucl. Fusion 60, 076016 (2020).
- M. Landreman and C. Zhu, Calculation of permanent magnet arrangements for stellarators: A linear least-squares method, Plasma Phys. Controlled Fusion 63, 035001 (2021).
- G. Xu, Z. Lu, D. Chen, L. Chen, X. Zhang, X. Wu, M. Ye, and B. Wan, Design of quasi-axisymmetric stellarators with varying-thickness permanent magnets based on Fourier and surface magnetic charges method, Nucl. Fusion 61, 026025 (2021).
- Z. Lu, G. Xu, D. Chen, X. Zhang, L. Chen, M. Ye, H. Guo, and B. Wan, Development of advanced stellarator with identical permanent magnet blocks, Cell Rep. Phys. Sci. 3, 100709 (2022).
- T. Qian, M. C. Zarnstorff, D. Bishop, A. Chambliss, A. Dominguez, C. Pagano, D. Patch, and C. Zhu, Simpler optimized stellarators using permanent magnets, Nucl. Fusion 62, 084001 (2022).
- C. Z. Cooley, M. W. Haskell, S. F. Cauley, C. Sappo, C. D. Lapierre, C. G. Ha, J. P. Stockmann, and L. L. Wald, Design of sparse Halbach magnet arrays for portable MRI using a genetic algorithm, IEEE Trans. Magn. 54, 1 (2017).
- Z. H. Ren, W. C. Mu, and S. Y. Huang, Design and optimization of a ring-pair permanent magnet array for head imaging in a low-field portable MRI system, IEEE Trans. Magn. 55, 1 (2018).
- M. Landreman and E. Paul, Magnetic Fields with Precise Quasisymmetry for Plasma Confinement, Phys. Rev. Lett. 128, 035001 (2022).
- F. Wechsung, M. Landreman, A. Giuliani, A. Cerfon, and G. Stadler, Precise stellarator quasi-symmetry can be achieved with electromagnetic coils, Proc. Natl. Acad. Sci. 119, e2202084119 (2022).
- R. Jorge, W. Sengupta, and M. Landreman, Construction of quasisymmetric stellarators using a direct coordinate approach, Nucl. Fusion 60, 076021 (2020).
- R. Jorge, W. Sengupta, and M. Landreman, Near-axis expansion of stellarator equilibrium at arbitrary order in the distance to the axis, J. Plasma Phys. 86, 905860106 (2020).
- R. Jorge and M. Landreman, The use of near-axis magnetic fields for stellarator turbulence simulations, Plasma Phys. Controlled Fusion 63, 014001 (2020).
- M. Landreman and R. Jorge, Magnetic well and Mercier stability of stellarators near the magnetic axis, J. Plasma Phys. 86, 905860510 (2020).
- E. Rodriguez and A. Bhattacharjee, Solving the problem of overdetermination of quasisymmetric equilibrium solutions by near-axis expansions. I. Generalized force balance, Phys. Plasmas 28, 012508 (2021).
- S. L. Brunton, J. L. Proctor, and J. N. Kutz, Discovering governing equations from data by sparse identification of nonlinear dynamical systems, Proc. Natl. Acad. Sci. 113, 3932 (2016).
- K. Champion, P. Zheng, A. Y. Aravkin, S. L. Brunton, and J. N. Kutz, A unified sparse optimization framework to learn parsimonious physics-informed models from data, IEEE Access 8, 169259 (2020).
- K. Kaheman, J. N. Kutz, and S. L. Brunton, SINDy-PI: A robust algorithm for parallel implicit sparse identification of nonlinear dynamics, Proc. R. Soc. A 476, 20200279 (2020).
- Y. C. Eldar and G. Kutyniok, Compressed Sensing: Theory and Applications (Cambridge University Press, New York, 2012).
- A. M. Bruckstein, D. L. Donoho, and M. Elad, From sparse solutions of systems of equations to sparse modeling of signals and images, SIAM Rev. 51, 34 (2009).
- P. Zheng and A. Aravkin, Relax-and-split method for nonconvex inverse problems, Inverse Probl. 36, 095013 (2020).
- B. de Silva, K. Champion, M. Quade, J.-C. Loiseau, J. Kutz, and S. Brunton, PySINDy: A Python package for the sparse identification of nonlinear dynamical systems from data, J. Open Source Software 5, 2104 (2020).
- A. A. Kaptanoglu, B. M. de Silva, U. Fasel, K. Kaheman, A. J. Goldschmidt, J. Callaham, C. B. Delahunt, Z. G. Nicolaou, K. Champion, J.-C. Loiseau, J. N. Kutz, and S. L. Brunton, PySINDy: A comprehensive Python package for robust sparse system identification, J. Open Source Software 7, 3994 (2022).
- A. A. Kaptanoglu, K. D. Morgan, C. J. Hansen, and S. L. Brunton, Physics-constrained, low-dimensional models for magnetohydrodynamics: First-principles and data-driven approaches, Phys. Rev. E 104, 015206 (2021).
- A. A. Kaptanoglu, J. L. Callaham, A. Aravkin, C. J. Hansen, and S. L. Brunton, Promoting global stability in data-driven models of quadratic nonlinear dynamics, Phys. Rev. Fluids 6, 094401 (2021).
- J. M. Hokanson, G. Iaccarino, and A. Doostan, Simultaneous identification and denoising of dynamical systems, arXiv preprint arXiv:2203.13837 (2022).
- P. Zheng, R. Barber, R. J. Sorensen, C. J. Murray, and A. Y. Aravkin, Trimmed constrained mixed effects models: Formulations and algorithms, J. Comput. Graph. Stat. 30, 544 (2021).
- K. Maass, M. Kim, and A. Aravkin, A nonconvex optimization approach to IMRT planning with dose-volume constraints, INFORMS J. Comput. 34, 1366 (2022).
- A. Sholokhov, J. V. Burke, D. F. Santomauro, P. Zheng, and A. Aravkin, A relaxation approach to feature selection for linear mixed effects models, arXiv preprint arXiv:2205.06925 (2022).
- D. Bertsimas and B. Van Parys, Sparse high-dimensional regression: Exact scalable algorithms and phase transitions, Ann. Stat. 48, 300 (2020).
- H. Hazimeh, R. Mazumder, and A. Saab, Sparse regression at scale: Branch-and-bound rooted in first-order optimization, Math. Program., 1 (2021).
- D. Bertsimas and V. Digalakis, The backbone method for ultra-high dimensional sparse machine learning, Mach. Learn. 111, 2161 (2022).
- K. Hammond, C. Zhu, T. Brown, K. Corrigan, D. Gates, and M. Sibilia, Geometric concepts for stellarator permanent magnet arrays, Nucl. Fusion 60, 106010 (2020).
- H. An and L. Thi, An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints, Math. Program. 87, 401 (2000).
- Z. Dostál and L. Pospíšil, Optimal iterative QP and QPQC algorithms, Ann. Oper. Res. 243, 5 (2016).
- J. Bouchala, Z. Dostál, T. Kozubek, L. Pospíšil, and P. Vodstrčil, On the solution of convex QPQC problems with elliptic and other separable constraints with strong curvature, Appl. Math. Comput. 247, 848 (2014).
- L. Pospíšil and Z. Dostál, The projected Barzilai-Borwein method with fall-back for strictly convex QCQP problems with separable constraints, Math. Comput. Simul. 145, 79 (2018).
- D. C. Liu and J. Nocedal, On the limited memory BFGS method for large scale optimization, Math. Program. 45, 503 (1989).
- R. Matsuoka, S. Kyochi, S. Ono, and M. Okuda, Joint sparsity and order optimization based on ADMM with non-uniform group hard thresholding, IEEE Trans. Circuits Syst. I: Regular Papers 65, 1602 (2017).
- Consider a set of subsets such that the union of the subsets is the entire index set of the optimization variables, . The group norm is defined as . For overlapping groups, this can be a very complicated operator. For the permanent-magnet problem, the groups are the nonoverlapping triplets consisting of the components of each dipole vector. In the nonoverlapping case, these operators can be addressed in the same way as the is addressed in Appendix pp2.
- T. Van Leeuwen and A. Y. Aravkin, Variable projection for nonsmooth problems, SIAM J. Sci. Comput. 43, S249 (2021).
- The experimental MUSE device actually uses 9736 magnet “towers.” The total magnet count is much lower than is indicated by the grid of locations because the final permanent-magnet configuration for MUSE is generated by concatenating together identical toroidal slices (each modeled as an ideal dipole) into towers. For instance, if there are 14 slices next to each other, each 1/16-in. thick, a single 7/8-in.-thick magnet is used instead. Future work could investigate promoting solutions with large continuous groups of magnets so that this concatenation can be done effectively. Here, the famus and relax-and-split solutions are compared by quoting the difference in the total number of permanent magnets with reference to the original grid locations. The most intuitive metric might be the effective permanent-magnet volume in Eq. (15). The relax-and-split solution uses less effective permanent-magnet volume than the famus solution.
- F. Wechsung, A. Giuliani, M. Landreman, A. J. Cerfon, and G. Stadler, Single-stage gradient-based stellarator coil design: Stochastic optimization, Nucl. Fusion (2021).