A hybrid method combines Jacobian and Gauss-Seidel updates for linearly constrained convex programming.
problem Solving linearly constrained convex programming problems with nonseparable constraints.
method Hybrid Jacobian and Gauss-Seidel proximal block coordinate update method.
result The hybrid method converges and performs as well as Gauss-Seidel method and better than a randomized primal-dual BCU method.
Parallelizes feedforward computation using nonlinear equation solving.
problem Sequential nature of feedforward computation limits parallelization.
method Frame feedforward computation as solving nonlinear equations; use Jacobi or Gauss-Seidel methods for parallel updates.
result Accelerates feedforward computation with reduced parallelizable iterations.
Proposes a method to predict content preferences for mobile users in decentralized caching networks.
problem Determining caching schemes for decentralized caching networks with mobile traffic.
method Formulates content preference learning as a DRMTL problem, integrates mobility prediction, and uses ADMM for optimization.
result Mobility-aware content preference learning provides more accurate predictions and improved hit ratios.
In this paper, we study two general classes of optimization algorithms for kernel methods with convex loss function and quadratic norm regularization, and analyze their convergence. The first approach, based on fixed-point iterations, is simple to implement and analyze, and can be easily parallelized. The second, based…
New CAGP-GS framework improves Gaussian process uncertainty quantification.
problem Scaling issue in Gaussian processes for large datasets.
method Calibrated probabilistic linear solvers for reduced complexity.
result CAGP-GS framework provides more realistic uncertainty quantification.
Proposes a method to estimate sparse Gaussian graphical models with hidden clustering structure.
problem Modeling statistical relationships between variables with sparsity and clustering.
method Two-phase algorithm using sGS-ADMM for initial point and pALM for solution.
result Demonstrates good performance and efficiency of the proposed model and algorithm on synthetic and real data.
Gaussian belief propagation (GaBP) is an iterative algorithm for computing the mean of a multivariate Gaussian distribution, or equivalently, the minimum of a multivariate positive definite quadratic function. Sufficient conditions, such as walk-summability, that guarantee the convergence and correctness of GaBP are kn…
Algorithm solves American options with regime-switching using multigrid and compact finite difference.
problem Pricing American put options with regime-switching.
method Multigrid iterative algorithm based on compact finite difference schemes and Hermite interpolation.
result The algorithm provides a fast and efficient tool for pricing American put options with regime-switching.
A new method evolves point clouds using B-splines for smooth surfaces.
problem Evolution of smooth surfaces from discrete point clouds.
method Adaptive Lagrangian B-spline framework for geometric evolution.
result Efficient and accurate reproduction of surface evolution phenomena.
Async-parallel method solves convex problems with nonseparable linear constraints.
problem Solving convex problems with nonseparable linear constraints in an asynchronous setting.
method Randomized primal-dual block coordinate update (BCU) method.
result The objective value sequence converges to the optimal value and constraint residual to zero under convexity assumption.
Paper tackles multivariate shape-constrained convex regression problems.
problem Fitting a convex function to data with component-wise monotonicity and uniform Lipschitz continuity.
method Least squares estimator via solving a constrained convex quadratic programming problem. Efficient algorithms designed: sGS-ADMM and pALM.
result Both proposed algorithms outperform state-of-the-art methods in numerical experiments.
Modeling European spot power markets with game theory for Nash equilibria.
problem Optimizing electricity markets with risk-averse players and constraints.
method Game-theoretic framework with Jacobi and Gauss-Seidel schemes for approximate Nash equilibria.
result Innovative risk aversion model reduces price dimensionality and ensures boundedness.
Efficient algorithm for orthogonal canonical correlation analysis (OCCA).
problem Solving the OCCA problem with orthogonality constraints.
method Sub-maximization problem with self-consistent-field (SCF) iteration for trace-fractional structure and orthogonal linear projections.
result Proposed algorithm converges globally to a KKT point and is more efficient.
New algorithm efficiently computes Wasserstein barycenters for large datasets.
problem Computing Wasserstein barycenters for large sets of discrete distributions.
method Adapted sGS-ADMM to solve dual problem with global convergence and linear rate.
result Global linear convergence rate and efficient solution of subproblems.