Subscribe to our free daily newsletters
. 24/7 Space News .

Subscribe to our free daily newsletters

Diagonal methods for expensive global optimization developed by Russian scientists
by Staff Writers
Nizhny Novgorod, Russia (SPX) Nov 16, 2017

The division of hypercubes.

Russian scientists from Lobachevsky State University of Nizhni Novgorod have improved the method of global optimization by offering the so-called "diagonal approach." The goal of global optimization is essentially to search for optimal solutions in various areas of human activity. The principal advantage of the diagonal approach compared to other methods is its speed.

When solving multi-parameter applied problems, one resorts to calculations that ensure finding the optimal solution. This is the solution, which will give the maximum benefit with minimum costs.

The search for the mathematical tools for such calculations is of high relevance in our world where we are limited in time, resources and actions. The complexity level of the optimization task depends on the parameters and values to be calculated.

Sometimes it is necessary to take into account only one factor, and the structure of the problem itself is simple (it has one minimal value to be found), and traditional mathematical methods of local optimization can easily cope with this task.

It is obvious that new methods for solving global optimization problems need to be developed, since traditional algorithms cannot cope with such problems. The computer is supplied with a procedure depending on several numerical parameters and the constraints that must be observed in the calculations. The system has to offer the most appropriate solution within the limits that have been set.

One of the new ways to solve the problem of the expensive global optimization is the diagonal approach. The idea of diagonal methods was proposed by the Hungarian mathematician Janos Pinter in 1996, and the Russian scientist Yaroslav Sergeyev, professor of the Department of Software and Supercomputer Technologies at the UNN Institute of Information Technologies, Mathematics and Mechanics (he is also Distinguished Professor at the University of Calabria, Italy), proposed and implemented a number of fundamental developments of the approach.

The results of studies over the past 20 years were published in the monograph "Deterministic global optimization: an introduction to the diagonal approach" written in collaboration with the researcher of the same institutions Dmitry Kvasov. The monograph was published by Springer with the support of the Russian Science Foundation. For his outstanding achievements in the field of mathematics, Yaroslav Sergeyev received in 2017 the Khwarizmi award, which is often called the "Asian Nobel Prize".

What is the essence of the diagonal approach? One can represent an overall set of the problem parameters as a multidimensional hypercube. Any object can be divided into many cubes, which are so small that it will be possible to assemble from them any shape, including a circle.

Imagine that we try to divide an apple into pieces. Each of these pieces can be cut into many smaller pieces many times. In our life, we are limited by the thickness of the knife and the sharpness of our eye, but there are no such limitations in mathematics.

We can continue to divide our object into arbitrarily small parts until we reach the desired result. In this scheme, of fundamental importance are the rule for calculating the characteristic and the method for the best partitioning of the hypercube. In our example with an apple, this study would be aimed at finding ways to cut and select the tastiest piece.

"Our method of hypercube partitioning differs from traditional ones in that the hyperinterval is divided into a number of subintervals, which can be divided into three (when three, nine, or 27 new subintervals arise in each partitioning).

Besides, the diagonals of these hypercubes rotate in the multidimensional space according to a specific rule proposed by us, in contrast to traditional methods where the diagonals are fixed and parallel to each other. This rotation allows us to obtain a larger number of subintervals thus decreasing the number of computations of the function values to be optimized", explains Yaroslav Sergeyev.

Another feature of the method developed by Yaroslav Sergeyev's group (the diagonal approach) can be described as follows: they take into account the qualitative features in the function's behavior, while in the traditional approach the worst behavior is always the expected.

The developed methods were applied to solve time-consuming real-world problems, for example, by optimizing topology and ensuring the reliability of network switching, image processing, optimal design of control systems, and signal filtering.

The efficiency of devices and systems implementing these processes has been increased dramatically with the use of the new methods. Currently, Yaroslav Sergeyev and his colleagues are working to develop parallel versions of the diagonal method permitting to use powerful supercomputer systems for solving highly complex problems.

Tech increases microfluidic research data output 100-fold
Raleigh NC (SPX) Nov 08, 2017
Researchers have developed a technique that allows users to collect 100 times more spectrographic information per day from microfluidic devices, as compared to the previous industry standard. The novel technology has already led to a new discovery: the speed of mixing ingredients for quantum dots used in LEDs changes the color of light they emit - even when all other variables are identical. ... read more

Related Links
Lobachevsky University
Space Technology News - Applications and Research

Thanks for being here;
We need your help. The SpaceDaily news network continues to grow but revenues have never been harder to maintain.

With the rise of Ad Blockers, and Facebook - our traditional revenue sources via quality network advertising continues to decline. And unlike so many other news sites, we don't have a paywall - with those annoying usernames and passwords.

Our news coverage takes time and effort to publish 365 days a year.

If you find our news sites informative and useful then please consider becoming a regular supporter or for now make a one off contribution.

SpaceDaily Contributor
$5 Billed Once

credit card or paypal
SpaceDaily Monthly Supporter
$5 Billed Monthly

paypal only

Comment using your Disqus, Facebook, Google or Twitter login.

Share this article via these popular social media networks DiggDigg RedditReddit GoogleGoogle

Stressed seedlings in space

NASA Completes Review of First SLS, Orion Deep Space Exploration Mission

Science has more impact when researchers travel, collaborate

Brazil's tech junkies seek healing at digital detox clinic

Vega launches Earth observation satellite for Morocco

Orbital ATK Successfully Tests First Motor Case for Next Generation Launch Vehicle

Russia embezzlement probe at rocket firm Soyuz

Alaska Aerospace Launches Aurora Launch Services Company

NASA Opens $2 Million Third Phase of 3D-Printed Habitat Competition

How long can microorganisms live on Mars

Insight will carry over two million names to Mars

Opportunity Does a Wheelie and is Back on Solid Footing

China's reusable spacecraft to be launched in 2020

Space will see Communist loyalty: Chinese astronaut

China launches three satellites

Mars probe to carry 13 types of payload on 2020 mission

European Space Week starts in Estonia

New Chinese sat comms company awaits approval

Myanmar to launch own satellite system-2 in 2019: vice president

Eutelsat's Airbus-built full electric EUTELSAT 172B satellite reaches geostationary orbit

A new way to mix oil and water

Building better silk

Plasma from lasers can shed light on cosmic rays, solar eruptions

Measuring atoms for better navigation and mineral detection

Scientists find potential 'missing link' in chemistry that led to life on earth

18-Month Twinkle in a Forming Star Suggests a Very Young Planet

Overlooked Treasure: The First Evidence of Exoplanets

Atmospheric beacons guide NASA scientists in search for life

Watching Jupiter's multiple pulsating X-ray Aurora

Help Nickname New Horizons' Next Flyby Target

Juno Aces 8th Science Pass of Jupiter, Names New Project Manager

Jupiter's X-ray auroras pulse independently

Memory Foam Mattress Review
Newsletters :: SpaceDaily :: SpaceWar :: TerraDaily :: Energy Daily
XML Feeds :: Space News :: Earth News :: War News :: Solar Energy News

The content herein, unless otherwise known to be public domain, are Copyright 1995-2017 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. All articles labeled "by Staff Writers" include reports supplied to Space Media Network by industry news wires, PR agencies, corporate press officers and the like. Such articles are individually curated and edited by Space Media Network staff on the basis of the report's information value to our industry and professional readership. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement