Discrete Convex Analysis (Book)

Vygen, Jens
June 2004
Mathematical Intelligencer;Summer2004, Vol. 26 Issue 3, p74
Book Review
Reviews the book "Discrete Convex Analysis," by Kazuo Murota.


Related Articles

  • Discrete Convex Analysis. Lev, Benjamin // Interfaces;Jul/Aug2005, Vol. 35 Issue 4, p340 

    Reviews the book "Discrete Convex Analysis," by Kazuo Murota.

  • Discrete convex analysis (Book). Barvinok, Alexander // Bulletin (New Series) of the American Mathematical Society;Jul2004, Vol. 41 Issue 3, p395 

    Reviews the book "Discrete convex analysis," by Kazuo Murota.

  • Rotationally Invariant Rank 1 Convex Functions. �ilhav�, M. // Applied Mathematics & Optimization;2001, Vol. 44 Issue 1, p1 

    Let f be a function on the set M[sup n] xn of all n by n real matrices. If f is rotationally invariant with respect to the proper orthogonal group, it has a representation \tilde f through the signed singular values of the matrix argument �? M^nxn. Necessary and sufficient conditions are...

  • From a Nonlinear, Nonconvex Variational Problem to a Linear, Convex Formulation. Jos� Egozcue, Juan; Meziat, Ren�; Pedregal, Pablo // Applied Mathematics & Optimization;Jan/Feb2003, Vol. 47 Issue 1, p27 

    We propose a general approach to deal with nonlinear, nonconvex variational problems based on a reformulation of the problem resulting in an optimization problem with linear cost functional and convex constraints. As a first step we explicitly explore these ideas to some one-dimensional...

  • Convex Polynomial and Spline Approximation in Lp, 0 < p < 8. DeVore, R.A.; Hu, Y.K.; Leviatan, D. // Constructive Approximation;1996, Vol. 12 Issue 3, p409 

    We prove that a convex function f ? L[SUBp][-1; 1], 0 < p < &inf;, can be approximated by convex polynomials with an error not exceeding C?[SUP?,SUB3](f, 1/n)[SUBp] where ?[SUP?,SUB3](f, �) is the Ditzian -- Totik modulus of smoothness of order three of f . We are thus filling the gap...

  • Non-Gaussian surface pinned by a weak potential. Deuschel, J.-D.; Velenik, Y. // Probability Theory & Related Fields;2000, Vol. 116 Issue 3, p359 

    Abstract. We consider a model of a two-dimensional interlace of the (continuous) SOS type, with finite-range, strictly convex interactions. We prove that, under an arbitrarily weak pinning potential, the interface is localized. We consider the cases of both square well and delta potentials. Our...

  • On some inequalities for convex functions of higher order. Pecaric; Culjak, Josip // Nonlinear Studies;1999, Vol. 6 Issue 2, p131 

    Provides proof of some inequalities for convex functions of higher order. Impact of Jensen inequality in obtaining Borel measure; Generalization of Hadamar and Petrovic inequality; Introduction of the generalization of the Taylor series in 1929.

  • L&f-Approximation by Nondecreasing Functions on the Interval. Marano, M.; Quesada, J.M. // Constructive Approximation;1997, Vol. 13 Issue 2, p177 

    Let f: [0, &inf;) ? [0, &inf;) be a ?[SUB2] convex function, f(0)=0,f(y) > 0 if y > 0, and let f be a Lebesgue measurable function defined on [0, 1], ?[SUP1,SUB0] f(|f|) < &inf;. We consider the set M[SUBf](f) of elements that minimize ?[SUP1,SUB0] f(|f -- g|) among...

  • Piecewise Constant Roughly Convex Functions. Phu, H.X.; Hai, N.N.; An, P.T. // Journal of Optimization Theory & Applications;May2003, Vol. 117 Issue 2, p415 

    Studies the piecewise constant roughly convex functions. Presentation of some weaker but equivalent conditions for the roughly convex functions; Appearance of the functions in numerical calculation; Answer of when and in what sense a function f is roughly convex.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics