A SemiSmooth Newton Method for Semidefinite Programs and its Applications in Electronic Structure Calculations

Yongfeng Li, Zaiwen Wen, Chao Yang, Ya-xiang Yuan

Type: Article

Publication Date: 2018-01-01

Citations: 13

DOI: https://doi.org/10.1137/18m1188069

View Publication

Locations

SIAM Journal on Scientific Computing - View

Similar Works

Action	Title	Year	Authors
+	A Semi-smooth Newton Method for Solving Semidefinite Programs in Electronic Structure Calculations	2017	Yongfeng Li Zaiwen Wen Chao Yang Ya-xiang Yuan
+ PDF Chat	A Semismooth Newton Method for the Nearest Euclidean Distance Matrix Problem	2013	Hou-Duo Qi
+	Semidefinite Optimization and Semismooth Newton Methods	2021	Jie Sun
+	Implementation and evaluation of SDPA 6.0 (Semidefinite Programming Algorithm 6.0)	2003	Makoto Yamashita Katsuki Fujisawa Masakazu Kojima
+	SDPNAL$+$: A Majorized Semismooth Newton-CG Augmented Lagrangian Method for Semidefinite Programming with Nonnegative Constraints	2014	Liuqin Yang Defeng Sun Kim-Chuan Toh
+ PDF Chat	SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)	2019	Defeng Sun Kim-Chuan Toh Yancheng Yuan Xinyuan Zhao
+	A Newton-CG Augmented Lagrangian Method for Semidefinite Programming	2010	Xinyuan Zhao Defeng Sun Kim-Chuan Toh
+ PDF Chat	A Newton-CG Augmented Lagrangian Method for Semidefinite Programming	2010	Xinyuan Zhao Defeng Sun Kim-Chuan Toh
+	SDPA-M (SemiDefinite Programming Algorithm in MATLAB) User's Manual — Version 6.2.0	2003	Katsuki Fujisawa Y. Futakata M. Kojima Shingo Matsuyama S. Nakamura Kazuhide Nakata Makoto Yamashita
+	A new wide-neighborhood predictor-corrector interior-point method for semidefinite optimization	2021	Behrouz Kheirfam Naser Osmanpour
+	SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)	2017	Defeng Sun Kim-Chuan Toh Yancheng Yuan Xinyuan Zhao
+	High-accuracy solution of large-scale semidefinite programs	2011	Thomas Davi Florian Jarre
+ PDF Chat	SDPNAL $$+$$ + : a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints	2015	Liuqin Yang Defeng Sun Kim-Chuan Toh
+	Numerical Evaluation of SDPA (Semidefinite Programming Algorithm)	2000	Katsuki Fujisawa Mituhiro Fukuda Masakazu Kojima Kazuhide Nakata
+	A primal-dual interior-point method with full-Newton step for semidefinite optimization	2024	Imene Touil
+ PDF Chat	A SURVEY OF NUMERICAL METHODS FOR NONLINEAR SEMIDEFINITE PROGRAMMING	2015	Hiroshi Yamashita Hiroshi Yabe
+ PDF Chat	Modified interior-point method for large-and-sparse low-rank semidefinite programs	2017	Richard Y. Zhang Javad Lavaei
+	A squared smoothing Newton method for semidefinite programming	2023	Ling Liang Defeng Sun Kim-Chuan Toh
+ PDF Chat	A Squared Smoothing Newton Method for Semidefinite Programming	2024	Ling Liang Defeng Sun Kim-Chuan Toh
+	HIGH PERFORMANCE SOLVERS FOR SEMIDEFINITE PROGRAMS	2011	Makoto Yamashita Katsuki Fujisawa Kazuhiro Kobayashi Mituhiro Fukuda Kazuhide Nakata Maho Nakata

Works That Cite This (11)

Action	Title	Year	Authors
+ PDF Chat	A Decomposition Augmented Lagrangian Method for Low-Rank Semidefinite Programming	2023	Yifei Wang Kangkang Deng Haoyang Liu Zaiwen Wen
+ PDF Chat	Newton-type Methods with the Proximal Gradient Step for Sparse Estimation	2023	Ryosuke Shimmura Joe Suzuki
+	Newton-Type Methods with the Proximal Gradient Step for Sparse Estimation	2024	Ryosuke Shimmura Joe Suzuki
+	IPRSDP: a primal-dual interior-point relaxation algorithm for semidefinite programming	2024	Ruijin Zhang Xinwei Liu Yu-Hong Dai
+	Low-Rank Matrix Iteration Using Polynomial-Filtered Subspace Extraction	2020	Yongfeng Li Haoyang Liu Zaiwen Wen Ya-xiang Yuan
+	A Decomposition Augmented Lagrangian Method for Low-rank Semidefinite Programming	2021	Yifei Wang Kangkang Deng Haoyang Liu Zaiwen Wen
+	A Multiscale Semi-Smooth Newton Method for Optimal Transport	2022	Yiyang Liu Zaiwen Wen Wotao Yin
+ PDF Chat	Scalable semidefinite programming approach to variational embedding for quantum many-body problems	2024	Yuehaw Khoo Michael Lindsey
+ PDF Chat	Variational Embedding for Quantum Many‐Body Problems	2021	Lin Lin Michael Lindsey
+	Variational embedding for quantum many-body problems	2019	Lin Lin Michael Lindsey

Works Cited by This (15)

Action	Title	Year	Authors
+ PDF Chat	SDPNAL $$+$$ + : a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints	2015	Liuqin Yang Defeng Sun Kim-Chuan Toh
+ PDF Chat	A Convergent 3-Block SemiProximal Alternating Direction Method of Multipliers for Conic Programming with 4-Type Constraints	2015	Defeng Sun Kim-Chuan Toh Liuqin Yang
+ PDF Chat	On the numerical solution of heat conduction problems in two and three space variables	1956	Jim Douglas H.H. Rachford
+	On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues	1998	Gábor Pataki
+	Splitting Algorithms for the Sum of Two Nonlinear Operators	1979	Pierre‐Louis Lions Bertrand Mercier
+ PDF Chat	On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators	1992	Jonathan Eckstein Dimitri P. Bertsekas
+	Large-Scale Semidefinite Programming for Many-Electron Quantum Mechanics	2011	David A. Mazziotti
+ PDF Chat	A Newton-CG Augmented Lagrangian Method for Semidefinite Programming	2010	Xinyuan Zhao Defeng Sun Kim-Chuan Toh
+	Semismooth Matrix-Valued Functions	2002	Defeng Sun Jie Sun
+ PDF Chat	Alternating direction augmented Lagrangian methods for semidefinite programming	2010	Zaiwen Wen Donald Goldfarb Wotao Yin