scholarly journals Linear Coordinate-Descent Message Passing for Quadratic Optimization

2012 ◽  
Vol 24 (12) ◽  
pp. 3340-3370 ◽  
Author(s):  
Guoqiang Zhang ◽  
Richard Heusdens
Keyword(s):  
Message Passing ◽  
Quadratic Optimization ◽  
Coordinate Descent ◽  
Linear Functions ◽  
Quadratic Functions ◽  
General Graph ◽  
Message Passing Algorithm ◽  
Multiple Cycles ◽  
Quadratic Matrix ◽  
Two Parameters

In this letter, we propose a new message-passing algorithm for quadratic optimization. The design of the new algorithm is based on linear coordinate descent between neighboring nodes. The updating messages are in a form of linear functions as compared to the min-sum algorithm of which the messages are in a form of quadratic functions. As a result, the linear coordinate-descent (LiCD) algorithm transmits only one parameter per message as opposed to the min-sum algorithm, which transmits two parameters per message. We show that when the quadratic matrix is walk-summable, the LiCD algorithm converges. By taking the LiCD algorithm as a subroutine, we also fix the convergence issue for a general quadratic matrix. The LiCD algorithm works in either a synchronous or asynchronous message-passing manner. Experimental results show that for a general graph with multiple cycles, the LiCD algorithm has comparable convergence speed to the min-sum algorithm, thereby reducing the number of parameters to be transmitted and the computational complexity.

Variability of radiosonde-observed precipitable water in the Baltic region*

2005 ◽  
Vol 36 (4-5) ◽  
pp. 423-433 ◽  
Author(s):  
E. Jakobson ◽  
H. Ohvril ◽  
O. Okulov ◽  
N. Laulainen
Keyword(s):  
Water Vapour ◽  
Precipitable Water ◽  
Linear Functions ◽  
Water Vapour Pressure ◽  
Baltic Region ◽  
Geographical Latitude ◽  
Linear Formula ◽  
Annual Means ◽  
The Baltic ◽  
Two Parameters

The total mass of columnar water vapour (precipitable water, W) is an important parameter of atmospheric thermodynamic and radiative models. In this work more than 60 000 radiosonde observations from 17 aerological stations in the Baltic region over 14 years, 1989–2002, were used to examine the variability of precipitable water. A table of monthly and annual means of W for the stations is given. Seasonal means of W are expressed as linear functions of the geographical latitude degree. A linear formula is also derived for parametrisation of precipitable water as a function of two parameters – geographical latitude and surface water vapour pressure.

Solvent Polarity Studies of the Water+t-Butyl Alcohol and Water+t-Butylamine Binary Systems With the Solvatochromic Dyes Nile Red and Pyridinium-N-phenoxide Betaine, Refractometry and Permittivity Measurements

1994 ◽  
Vol 47 (9) ◽  
pp. 1771 ◽  
Author(s):  
PK Kipkemboi ◽  
AJ Easteal
Keyword(s):  
Binary Systems ◽  
Hydrophobic Interactions ◽  
Nile Red ◽  
Solvent Polarity ◽  
Butyl Alcohol ◽  
Linear Functions ◽  
Non Linear ◽  
Organic Cosolvent ◽  
Two Parameters ◽  
Polarity Parameters

The empirical solvent polarity parameters ENR and ET for the solvatochromic compounds Nile Red (1) and pyridinium-N-phenoxide betaine (2), respectively, have been determined as a function of composition for water+t -butyl alcohol and water+t-butylamine binary mixtures, over the whole composition range at 298 K. For both systems the two parameters vary with composition in a strongly non-linear fashion, and the polarity of the mixture decreases with increasing proportion of the organic cosolvent. The non-linear variation of the polarity parameters is attributed to water-cosolvent hydrophobic interactions at low cosolvent contents, and hydrogen-bonding interactions at higher cosolvent contents. Permittivity and refractive index have also been measured at 298 K for both systems, and both properties are strongly non-linear functions of composition.

scholarly journals Cooperative Localization for Mobile Networks: A Distributed Belief Propagation–Mean Field Message Passing Algorithm

2016 ◽  
Vol 23 (6) ◽  
pp. 828-832 ◽  
Author(s):  
Burak Cakmak ◽  
Daniel N. Urup ◽  
Florian Meyer ◽  
Troels Pedersen ◽  
Bernard H. Fleury ◽  
...  
Keyword(s):  
Mobile Networks ◽  
Message Passing ◽  
Belief Propagation ◽  
Mean Field ◽  
Cooperative Localization ◽  
Message Passing Algorithm

scholarly journals Effects of transient temperature on human's heat losses

2016 ◽  
Vol 20 (3) ◽  
pp. 827-830
Author(s):  
Lijuan Wang ◽  
Yuhui Di ◽  
Hui Yin ◽  
Yanfeng Liu ◽  
Jiaping Liu
Keyword(s):  
Energy Balance ◽  
Air Conditioning ◽  
Heat Losses ◽  
Linear Functions ◽  
Quadratic Functions ◽  
Balance Model ◽  
Transient Temperature ◽  
Convection Diffusion ◽  
Comfort Evaluation ◽  
And Diffusion

The objectives of the paper are to analyze human convection, radiation, evaporation, respiration, conduction, and diffusion heat losses when the operative temperature increases from 26-34.4?C and then decreases from 34.4-26?C with a ratio of 1.4?C per 5 minutes. A energy balance model is used for sedentary subject. The results show that during temperature rising, all the heat losses are linear functions of temperature, while during temperature dropping, the convection, diffusion, and respiration heat losses are quadratic functions of temperature. The results are useful for thermal comfort evaluation and heating, ventilation, and air conditioning design.

Sign in / Sign up

Export Citation Format

Share Document