中文
相关论文

相关论文: Minimal $\ell^2$ Norm Discrete Multiplier Method

200 篇论文

We consider a variant of inexact Newton Method, called Newton-MR, in which the least-squares sub-problems are solved approximately using Minimum Residual method. By construction, Newton-MR can be readily applied for unconstrained…

最优化与控制 · 数学 2022-05-09 Fred Roosta , Yang Liu , Peng Xu , Michael W. Mahoney

The Alternating Direction Method of Multipliers (ADMM) has been studied for years. The traditional ADMM algorithm needs to compute, at each iteration, an (empirical) expected loss function on all training examples, resulting in a…

机器学习 · 统计学 2014-06-10 Peilin Zhao , Jinwei Yang , Tong Zhang , Ping Li

We propose a new stochastic dual coordinate ascent technique that can be applied to a wide range of regularized learning problems. Our method is based on Alternating Direction Multiplier Method (ADMM) to deal with complex regularization…

机器学习 · 统计学 2013-11-05 Taiji Suzuki

Manifold learning (ML) aims to seek low-dimensional embedding from high-dimensional data. The problem is challenging on real-world datasets, especially with under-sampling data, and we find that previous methods perform poorly in this case.…

机器学习 · 计算机科学 2022-07-27 Zelin Zang , Siyuan Li , Di Wu , Ge Wang , Lei Shang , Baigui Sun , Hao Li , Stan Z. Li

By exploiting the fact that conservation laws form the kernel of a discrete Euler operator, we use a recently introduced symbolic-numeric approach to construct a new class of finite difference methods for the modified Korteweg-de Vries…

数值分析 · 数学 2019-09-04 Gianluca Frasca-Caccia

Dynamic mode decomposition (DMD) is a powerful data-driven technique for construction of reduced-order models of complex dynamical systems. Multiple numerical tests have demonstrated the accuracy and efficiency of DMD, but mostly for…

数值分析 · 数学 2021-07-28 Hannah Lu , Daniel M. Tartakovsky

We propose new numerical approach to non-conservative dynamical systems. Our method being of low order, enhances qualitative performance of standard discrete gradient algorithm, thank to new concept of a reservoir. Paper is of explanatory…

数值分析 · 数学 2020-02-18 Artur Kobus

The second paper of this series presents two robust entropy stable shock-capturing methods for discontinuous Galerkin spectral element (DGSEM) discretizations of the compressible magneto-hydrodynamics (MHD) equations. Specifically, we use…

We extend a primal-dual fixed point algorithm (PDFP) proposed in [5] to solve two kinds of separable multi-block minimization problems, arising in signal processing and imaging science. This work shows the flexibility of applying PDFP…

最优化与控制 · 数学 2016-02-02 Peijun Chen , Jianguo Huang , Xiaoqun Zhang

Maxwell-Amp\`{e}re-Nernst-Planck (MANP) equations were recently proposed to model the dynamics of charged particles. In this study, we enhance a numerical algorithm of this system with deep learning tools. The proposed hybrid algorithm…

数值分析 · 数学 2023-12-12 Cheng Chang , Zhouping Xin , Tieyong Zeng

This paper proposes a deep-learning-based domain decomposition method (DeepDDM), which leverages deep neural networks (DNN) to discretize the subproblems divided by domain decomposition methods (DDM) for solving partial differential…

数值分析 · 数学 2020-04-13 Wuyang Li , Xueshuang Xiang , Yingxiang Xu

To reduce complexity and achieve scalable performance in high-dimensional black-box settings, we propose a distributed method for nonconvex derivative-free optimization of continuous variables with an additively separable objective, subject…

最优化与控制 · 数学 2025-11-03 Damilola Fasiku , Wentao Tang

This work develops compressive sampling strategies for computing the dynamic mode decomposition (DMD) from heavily subsampled or output-projected data. The resulting DMD eigenvalues are equal to DMD eigenvalues from the full-state data. It…

动力系统 · 数学 2013-12-19 Steven L. Brunton , Joshua L. Proctor , J. Nathan Kutz

We propose a distributed algorithm, named Distributed Alternating Direction Method of Multipliers (D-ADMM), for solving separable optimization problems in networks of interconnected nodes or agents. In a separable optimization problem there…

最优化与控制 · 数学 2013-04-26 João F. C. Mota , João M. F. Xavier , Pedro M. Q. Aguiar , Markus Püschel

We analyze the convergence rate of the alternating direction method of multipliers (ADMM) for minimizing the sum of two or more nonsmooth convex separable functions subject to linear constraints. Previous analysis of the ADMM typically…

最优化与控制 · 数学 2013-03-27 Mingyi Hong , Zhi-Quan Luo

In meta analysis, multiple hypothesis testing and many other methods, p-values are utilized as inputs and assumed to be uniformly distributed over the unit interval under the null hypotheses. If data used to generate p-values have discrete…

统计方法学 · 统计学 2026-02-24 Joshua Habiger , Pratyaydipta Rudra

Alternating Direction Method of Multipliers (ADMM) algorithm has been widely adopted for solving the distributed optimization problem (DOP). In this paper, a new distributed parallel ADMM algorithm is proposed, which allows the agents to…

最优化与控制 · 数学 2021-11-23 Ziye Liu , Fanghong Guo , Wei Wang , Xiaoqun Wu

The support vector machine (SVM) was originally designed for binary classifications. A lot of effort has been put to generalize the binary SVM to multiclass SVM (MSVM) which are more complex problems. Initially, MSVMs were solved by…

机器学习 · 统计学 2015-12-01 Yangyang Xu , Ioannis Akrotirianakis , Amit Chakraborty

High order methods based on diagonal-norm summation by parts operators can be shown to satisfy a discrete conservation or dissipation of entropy for nonlinear systems of hyperbolic PDEs. These methods can also be interpreted as nodal…

数值分析 · 数学 2020-06-24 Jesse Chan

With the proliferation of distributed energy resources and the volume of data stored due to advancement in metering infrastructure, energy management in power system operation needs distributed computing. In this paper, we propose a fully…

系统与控制 · 电气工程与系统科学 2020-05-21 Shailesh Wasti , Pablo Ubiratan , Shahab Afshar , Vahid Disfani