A Coordinate Gradient Descent Method for Structured Nonsmooth Optimization: Theory and Applications

 
9783836478601: A Coordinate Gradient Descent Method for Structured Nonsmooth Optimization: Theory and Applications
View all copies of this ISBN edition:
 
 

Nonsmooth optimization problems are generally considered to be more difficult than smooth problems. Yet, there is an important class of nonsmooth problems that lie in between. In this book, we consider the problem of minimizing the sum of a smooth function and a (block separable) convex function with or without linear constraints. This problem includes as special cases bound-constrained optimization, smooth optimization with L_1-regularization, and linearly constrained smooth optimization such as a large-scale quadratic programming problem arising in the training of support vector machines. We propose a block coordinate gradient descent method for solving this class of structured nonsmooth problems. The method is simple, highly parallelizable, and suited for large-scale applications in signal/image denoising, regression, and data mining/classification. We establish global convergence and, under a local Lipschitzian error bound assumption, local linear rate of convergence for this method. Our numerical experiences suggest that our method is effective in practice. This book is helpful to the people who are interested in solving large-scale optimization problems.

"synopsis" may belong to another edition of this title.

About the Author:

Sangwoon Yun: PhD in Mathematics at University of Washington. Research interest: Convex and nonsmooth optimization, variational analysis. Research Fellow at National University of Singapore.

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 62.00
US$ 58.85

Convert currency

Shipping: US$ 4.30
From Germany to U.S.A.

Destination, rates & speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Sangwoon Yun
Published by VDM Verlag (2010)
ISBN 10: 3836478609 ISBN 13: 9783836478601
New Softcover Quantity Available: 15
Print on Demand
Seller:
Rating
[?]

Book Description VDM Verlag, 2010. Condition: New. This item is printed on demand for shipment within 3 working days. Seller Inventory # LP9783836478601

More information about this seller | Contact this seller

Buy New
US$ 58.85
Convert currency

Add to Basket

Shipping: US$ 4.30
From Germany to U.S.A.
Destination, rates & speeds

2.

Sangwoon Yun
Published by VDM Verlag Dr. Müller E.K. Nov 2012 (2012)
ISBN 10: 3836478609 ISBN 13: 9783836478601
New Taschenbuch Quantity Available: 1
Seller:
BuchWeltWeit Inh. Ludwig Meier e.K.
(Bergisch Gladbach, Germany)
Rating
[?]

Book Description VDM Verlag Dr. Müller E.K. Nov 2012, 2012. Taschenbuch. Condition: Neu. Neuware - Nonsmooth optimization problems are generally considered to be more difficult than smooth problems. Yet, there is an important class of nonsmooth problems that lie in between. In this book, we consider the problem of minimizing the sum of a smooth function and a (block separable) convex function with or without linear constraints. This problem includes as special cases bound-constrained optimization, smooth optimization with L_1-regularization, and linearly constrained smooth optimization such as a large-scale quadratic programming problem arising in the training of support vector machines. We propose a block coordinate gradient descent method for solving this class of structured nonsmooth problems. The method is simple, highly parallelizable, and suited for large-scale applications in signal/image denoising, regression, and data mining/classification. We establish global convergence and, under a local Lipschitzian error bound assumption, local linear rate of convergence for this method. Our numerical experiences suggest that our method is effective in practice. This book is helpful to the people who are interested in solving large-scale optimization problems. 112 pp. Englisch. Seller Inventory # 9783836478601

More information about this seller | Contact this seller

Buy New
US$ 57.23
Convert currency

Add to Basket

Shipping: US$ 19.43
From Germany to U.S.A.
Destination, rates & speeds

3.

Sangwoon Yun
Published by VDM Verlag Dr. Müller E.K. Nov 2012 (2012)
ISBN 10: 3836478609 ISBN 13: 9783836478601
New Taschenbuch Quantity Available: 1
Seller:
Rheinberg-Buch
(Bergisch Gladbach, Germany)
Rating
[?]

Book Description VDM Verlag Dr. Müller E.K. Nov 2012, 2012. Taschenbuch. Condition: Neu. Neuware - Nonsmooth optimization problems are generally considered to be more difficult than smooth problems. Yet, there is an important class of nonsmooth problems that lie in between. In this book, we consider the problem of minimizing the sum of a smooth function and a (block separable) convex function with or without linear constraints. This problem includes as special cases bound-constrained optimization, smooth optimization with L_1-regularization, and linearly constrained smooth optimization such as a large-scale quadratic programming problem arising in the training of support vector machines. We propose a block coordinate gradient descent method for solving this class of structured nonsmooth problems. The method is simple, highly parallelizable, and suited for large-scale applications in signal/image denoising, regression, and data mining/classification. We establish global convergence and, under a local Lipschitzian error bound assumption, local linear rate of convergence for this method. Our numerical experiences suggest that our method is effective in practice. This book is helpful to the people who are interested in solving large-scale optimization problems. 112 pp. Englisch. Seller Inventory # 9783836478601

More information about this seller | Contact this seller

Buy New
US$ 57.23
Convert currency

Add to Basket

Shipping: US$ 19.43
From Germany to U.S.A.
Destination, rates & speeds

4.

Sangwoon Yun
Published by VDM Verlag Dr. M?ller (2010)
ISBN 10: 3836478609 ISBN 13: 9783836478601
New Paperback Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description VDM Verlag Dr. M?ller, 2010. Paperback. Condition: New. Seller Inventory # DADAX3836478609

More information about this seller | Contact this seller

Buy New
US$ 79.68
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

5.

Sangwoon Yun
Published by VDM Verlag, Germany (2012)
ISBN 10: 3836478609 ISBN 13: 9783836478601
New Paperback Quantity Available: 1
Seller:
The Book Depository EURO
(London, United Kingdom)
Rating
[?]

Book Description VDM Verlag, Germany, 2012. Paperback. Condition: New. Language: English . Brand New Book. Nonsmooth optimization problems are generally considered to be more difficult than smooth problems. Yet, there is an important class of nonsmooth problems that lie in between. In this book, we consider the problem of minimizing the sum of a smooth function and a (block separable) convex function with or without linear constraints. This problem includes as special cases bound-constrained optimization, smooth optimization with L 1-regularization, and linearly constrained smooth optimization such as a large-scale quadratic programming problem arising in the training of support vector machines. We propose a block coordinate gradient descent method for solving this class of structured nonsmooth problems. The method is simple, highly parallelizable, and suited for large-scale applications in signal/image denoising, regression, and data mining/classification. We establish global convergence and, under a local Lipschitzian error bound assumption, local linear rate of convergence for this method. Our numerical experiences suggest that our method is effective in practice. This book is helpful to the people who are interested in solving large-scale optimization problems. Seller Inventory # KNV9783836478601

More information about this seller | Contact this seller

Buy New
US$ 85.83
Convert currency

Add to Basket

Shipping: US$ 3.91
From United Kingdom to U.S.A.
Destination, rates & speeds

6.

Sangwoon Yun
Published by VDM Verlag Dr. Müller E.K. Nov 2012 (2012)
ISBN 10: 3836478609 ISBN 13: 9783836478601
New Taschenbuch Quantity Available: 1
Print on Demand
Seller:
AHA-BUCH GmbH
(Einbeck, Germany)
Rating
[?]

Book Description VDM Verlag Dr. Müller E.K. Nov 2012, 2012. Taschenbuch. Condition: Neu. This item is printed on demand - Print on Demand Neuware - Nonsmooth optimization problems are generally considered to be more difficult than smooth problems. Yet, there is an important class of nonsmooth problems that lie in between. In this book, we consider the problem of minimizing the sum of a smooth function and a (block separable) convex function with or without linear constraints. This problem includes as special cases bound-constrained optimization, smooth optimization with L_1-regularization, and linearly constrained smooth optimization such as a large-scale quadratic programming problem arising in the training of support vector machines. We propose a block coordinate gradient descent method for solving this class of structured nonsmooth problems. The method is simple, highly parallelizable, and suited for large-scale applications in signal/image denoising, regression, and data mining/classification. We establish global convergence and, under a local Lipschitzian error bound assumption, local linear rate of convergence for this method. Our numerical experiences suggest that our method is effective in practice. This book is helpful to the people who are interested in solving large-scale optimization problems. 112 pp. Englisch. Seller Inventory # 9783836478601

More information about this seller | Contact this seller

Buy New
US$ 57.23
Convert currency

Add to Basket

Shipping: US$ 33.45
From Germany to U.S.A.
Destination, rates & speeds

7.

Sangwoon Yun
Published by VDM Verlag Dr. Müller (2010)
ISBN 10: 3836478609 ISBN 13: 9783836478601
New Softcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description VDM Verlag Dr. Müller, 2010. Condition: New. book. Seller Inventory # M3836478609

More information about this seller | Contact this seller

Buy New
US$ 98.89
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds

8.

Sangwoon Yun
Published by VDM Verlag Dr. Müller (2010)
ISBN 10: 3836478609 ISBN 13: 9783836478601
New Paperback Quantity Available: 1
Seller:
Books Express
(Portsmouth, NH, U.S.A.)
Rating
[?]

Book Description VDM Verlag Dr. Müller, 2010. Paperback. Condition: New. Ships with Tracking Number! INTERNATIONAL WORLDWIDE Shipping available. Buy with confidence, excellent customer service!. Seller Inventory # 3836478609n

More information about this seller | Contact this seller

Buy New
US$ 217.82
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds