Results 241 to 250 of about 404,975 (273)

An Alternating Direction Method for Operator Equations

Journal of the Society for Industrial and Applied Mathematics, 1964
1. Consider an equation Au = f, where A is a linear operator on a Hilbert space H. Suppose one can write A = Al + A2, where the operators Al and A2 satisfy certain conditions given below. Two theorems are proved showing that the solution u can be approximated arbitrarily closely by an iterative method which is analogous to the Peaceman-Rachford method ...
openaire   +1 more source

An Alternating Direction Method for Schrödinger’s Equation

SIAM Journal on Numerical Analysis, 1977
It is shown that an A.D.I. scheme is applicable to the time-dependence Schrodinger equation and yields an error estimate of O(..delta..t)/sup 2/ + h/sup 2/). The method is also applicable to time-dependent vibration problems provided that the boundary conditions can be properly treated.
openaire   +1 more source

Inexact Alternating Direction Methods for Image Recovery

SIAM Journal on Scientific Computing, 2011
Summary: In the image processing community, there have recently been many restoration and reconstruction problems that can be reformulated into linearly constrained convex programming models whose objective functions have separable structures. These favorable reformulations have promoted impressive applications of the alternating direction method (ADM)
Michael K. Ng 0001, Fan Wang, Xiaoming Yuan 0001   +2 more
openaire   +3 more sources

Alternating Direction Method for Covariance Selection Models

Journal of Scientific Computing, 2011
The covariance selection problem is used in different fields such as speech recognition, gene networks analysis, machine learning and so on. To perform the covariance selection problem, \textit{A. d'Aspremont}, \textit{O. Banerjee} and \textit{L. El Ghaoui} [SIAM J. Matrix Anal. App.
openaire   +3 more sources

Alternating direction method for bi-quadratic programming

Journal of Global Optimization, 2011
The authors investigate bi-quadratic programming problems (Bi-QP) as those studied by \textit{C. Ling, J. Nie, L. Qi} and \textit{Y. Ye} [SIAM J. Optim. 20, No. 3, 1286--1310 (2009; Zbl 1221.90074)], namely \[ \text{minimize}\quad \sum_{i=1}^m \sum_{j=1}^n \sum_{k=1}^m \sum_{l=1}^n b_{ijkl} x_i y_j x_k y_l\quad \text{s.t.} \quad \|x\|=1, \|y\|=1 ...
Sheng-Long Hu, Zheng-Hai Huang
openaire   +2 more sources

Alternating Direction Method of Multipliers for Linear Programming

Journal of the Operations Research Society of China, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
He, Bing Sheng, Yuan, Xiao Ming
openaire   +4 more sources

Implementing the 3D Alternating Direction Method on the Hypercube

Journal of Parallel and Distributed Computing, 1994
The paper considers computational domains structured as a 3D grid of cells. It presents a cell-to-hypercube map that is useful for implementing the alternating direction method. The map is shown to be perfectly load-balanced and to optimally preserve adjacencies between cells in the computational domain.
John L. Brune, Peter R. Cappello
openaire   +1 more source

Decentralized linearized alternating direction method of multipliers

2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2014
This paper develops a decentralized linearized alternating direction method of multipliers (LADMM) that minimizes the sum of local cost functions in a multi-agent network. Through linearizing the local cost functions agents can obtain their local solutions with simple algebraic operations and gradient descent steps. We prove that the algorithm linearly
Qing Ling 0001, Alejandro Ribeiro
openaire   +1 more source

An analysis of alternating‐direction methods for parabolic equations

Numerical Methods for Partial Differential Equations, 1985
AbstractAlternating‐direction solution procedures for parabolic partial differential equations can be developed using finite‐difference, finite‐element, and collocation approximations in space. Each of these methods derives from a common alternating‐direction formulation.
Celia, Michael A., Pinder, George F.
openaire   +2 more sources

The Alternating Direction Multi-zone Implicit Method

Journal of Computational Physics, 1994
The alternating direction multi-zone implicit method uses a different set of zones for each stage. Three examples of decomposing domains into sets of zones are presented. Numerical results are given.
Rosenfeld, Moshe, Yassour, Yuval
openaire   +2 more sources